rsFalse's blog

OpenCup GP or Tatarstan
By rsFalse, 9 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

»
9 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.

→ Reply
»
9 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.

→ Reply
  • »
    »
    9 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

    → Reply
»
9 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

→ Reply
»
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

→ Reply