Lelby's blog

OpenCup XV: Grand Prix of America
By Lelby, 11 years ago, In Russian

Только что закончился очередной opencup. Давайте обсуждать задачи здесь :)

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

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

Anything about A or B?

→ Reply
  • »
    »
    11 years ago, hide # ^ |
     
    Vote: I like it +11 Vote: I do not like it

    B is a slightly harder version of my old problem: http://acm.sgu.ru/problem.php?contest=0&problem=309 . In this problem you have to be a bit more careful, but the idea is the same: binary search + the idea that with 3 squares at least one of the squares has both sides on the border of the enclosing rectangle.

    → Reply