Lelby's blog

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

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

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

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

Anything about A or B?

→ Reply
  • »
    »
    10 years ago, # ^ |
      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