こちらも計算量に泣いたけど、そもそも理解していなかったアルゴリズムを使う必要があったのでしょうがない。 http://codeforces.com/contest/372/problem/C

部分和計算をふんだんに活かす問題。 http://codeforces.com/contest/372/problem/B

CF219に参加。とかく計算時間に泣かされた回。 A : hackの入力長制限に引っかかって本来認められる入力が認められず、数を絞ったらTLEしなかった。 B : 横着したコードを書いたらTLEした。 C : 計算量を落とすコードを知らず落としきれなかった。 結局本番は…

想定解じゃなさげだけど、通ったからいいか。 http://community.topcoder.com/stat?c=problem_statement&pm=12875

SRM600に参加。久々にEasy/Medium両方を本番に通せてよかった。 Mediumは計算量の見積もりが甘くて一度resubmitしたけど、それでも600pt初めて通せたので上出来。 Easyが簡単だったため、部屋で誰もfailedしてなかったので、Challengeもノーチャンスでした。…