wack-a-mole's blog

By wack-a-mole, history, 20 months ago, In English

I've been trying to solve this problem from the South America ICPC 2009: https://www.urionlinejudge.com.br/judge/es/problems/view/1412

I am completely stuck and I can't seem to find the solution. It kinda feels like it's some form of DP but I can't seem to find a recurrence that works. Do you have any ideas or hints?

Thank you so much!

Read more »

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

By wack-a-mole, 10 years ago, In English

Hi,

I'm trying to solve Antenna in the Cinoc Mountains from UVa.

I don't know how to find the intersection between a segment and a cone. Can anyone point me in the right direction?

Thanks.

Read more »

 
 
 
 
  • Vote: I like it
  • 0
  • Vote: I do not like it