rsFalse's blog

By rsFalse, 3 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  

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

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

  • »
    »
    3 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

»
3 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