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
意味が分からなかった。数学が入ってくる問題はやはりきつい。勉強しないと。