Блог пользователя wack-a-mole

Автор wack-a-mole, история, 3 года назад, По-английски

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!

Полный текст и комментарии »

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

Автор wack-a-mole, 12 лет назад, По-английски

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.

Полный текст и комментарии »

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