rsFalse's blog

By rsFalse, 10 years ago, In Russian

I've participate in Div.2 contest and enjoyed many of the problems. Let start discussions about problems?

How did you solve N, O?

Upsolving is ON.

Next: 12. 29.03.2015 11:00 Grand Prix of America

  • Vote: I like it
  • +24
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Yeah, help on O would be strongly appreciated. We tried binary search and golden section search, but somehow kept getting WA.

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve problem E div 1? It seems that it is useful to try different rotations of source points with maybe some ternary search, but we did not get any further.

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +8 Vote: I do not like it

    There is always an answer with at least one side parallel to some edge of the convex hull

»
10 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Next OC round in shedule have appeared: 12. 29.03.2015 11:00 Grand Prix of America

»
3 years ago, # |
  Vote: I like it 0 Vote: I do not like it

How to solve C, I don't no how to solve this problem in DP way