Hatena::Grouptopcoder

Biochem_fan's Note

 | 

2011-04-03

練習

23:28

Topcoder SRM 501 DIV1 500 FoxAverageSequence

前回書いたようにDP を実装するだけ。一発で通った。これは本番で解きたかったなぁ。

Codeforces #60 D. Harry Potter and the Sorting Hat

他の方の記述によるとメモ化全探索で行けるとのことなので、set と queue を使って書いてみたが、

test53 で TLE。通っているコードを見ると、一人進むごとに set や queue を作り直していた。

なるほど。log(n) とはいえ、 数が大きくなってくると馬鹿にできないから、こうやって小さく維持するのか。

 |