Блог пользователя Ice_Cream

Автор Ice_Cream, история, 7 лет назад, По-английски

Maybe n<=50 and abs(x), abs(y)<=1000 Problem link:http://acm.hdu.edu.cn/showproblem.php?pid=6219

  • Проголосовать: нравится
  • +8
  • Проголосовать: не нравится

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Think about sweep line. What info do ypu need once you do that? Does DP work? Good luck.

»
7 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

This problem is very similar to the one which appeared in Bubble Cup X finals this year. Editorial