Google Code Jam 2008 - Qualification Round

http://code.google.com/codejam/contest
Google Code Jam 2008 の Qualification Round が終わった。少し書いとこう。

Problem A, Bをパスして50点。2048位。
今年の目標はRound 2を通過することだが、僕の今の実力じゃRound 1を通過できれば上出来だな。

Problem A
再帰を使ってbrute-forceな方法で解こうとしたが、途中で計算量が膨大になることに気づき、結局DPで解いた。始めから気づけよ。

Problem B
シミュレーションで解いた。スマートとは言えない書き方をしたため、バグをとるのに苦労した。

Problem C
意味が分からなかった。数学が入ってくる問題はやはりきつい。勉強しないと。