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

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

Of course, it was a great round, but I guess I have a nice summary of it here:

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

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

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

Can anyone help me to describe the algorithm for solving this APIO 2012 Kunai?

http://apio-olympiad.org/2012/apio2012-official.pdf

Thanks XD

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

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

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

Hello kids,

I recently learned algorithm for finding bridge edges, but I couldn't find a clean code on it. Can anyone provide a nice implementation for the algorithm (I think it call Tarjan) for finding bridge edges?

Thanks very much!

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

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

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

Hello kids,

I am having a bit trouble with this problem from the IOI 1995. I solved part (1) by removing each node and checking for connectivity, but I cannot know how to solve part two, or give some reformulating in terms of graph theory. I cannot really understand what this part B is saying or asking for. (Some simple condition like part (1))

Does anyone have any ideas?

Thanks very much!

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

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