2011-02-11 SRM497 div1 Topcoder Online Judge Emkさんとかがいる部屋。 250 数列の問題か。 n=20くらいなら全探索かなと思ったけど50もあるんか。 とりあえず解は常に存在するっぽい。 greedy?ちょっと違う気がするな。 k-1まで最適な場合にk番目の数値を入れることを考える。 Iの場合はkを入れるだけ。Dの場合はk-1番目の数値にして、全体をインクリメントさせればいいか。 書いた。 550 xhtmlとかcssとか。 問題が微妙に分かりづらい。仕様がちょっと不自然。 とりあえずパーサを書かないといけないのか。 というかやるだけじゃん。 結構めんどかったけど書けた。 1000 N*Kが64bitでもオーバーフローするという時点でめんどくさそう。 Challenge Phase 特に何もしなかった 結果 oox 474.97pts 21位 2237→2322。 highestを更新した。