2008-07-27から1日間の記事一覧

Google Code Jam Round 1C

無事通過(82 位).Problem C の提出が遅かったが,これはぎりぎりまで large input に対応可能な方法を考えていたから.見当はだいたいついたものの,ポカをしていたことに気づいたのが遅すぎた.仕方がないので最後の 10 分ほどであわてて small input 専…

Google Code Jam Round 1B

参加券権はなかったけれど,とりあえず問題文だけ読んでみた.だいたい 5〜10 分ほどで最初の 2 問については解法がわかったから,こっちだったら危なげなく通過できただろうな.何だか悔しい.Union-Find はライブラリを持っていないが,それほど実装の難し…