Ice_Cream's blog

By Ice_Cream, history, 3 years ago, In English

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

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

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

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

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

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