The Great Plain

CodeChef

備忘録として，解法をメモ．基本方針前処理+焼きなまし法．前処理では，出来るだけ高速に妥当な解を生成する．焼きなまし法では，妥当な解からベターな解を探索する．前処理：座標での値とする．まず，注目しているセルの座標に対し，ユークリッド距離…

2011-10-13

TopCoder SRM 521(10/13 20:00~22:00)

SRM

MissingParentheses やるだけ． Ideone.com - 68GAF - Online Java Compiler & Debugging Tool Challenge Phase サンプルケースが弱かったので，撃墜ケース")))()((("を事前に用意し，1人撃墜した．これで救われた． Result o-- +1/-0 274.14pts. 104th 1692…

2011-10-11

CodeChef October Long Contest 2011(10/01~10/11)

CodeChef

長期戦． Dish Distribution 単純なDP（O(mn2)）で提出したらTLEした．DP配列の更新は，部分和を使えばO(1)で出来ることに気付き，修正後提出． Ideone.com - CFs0r - Online Java Compiler & Debugging Tool Lucky Palin どこか1箇所を"lucky"または"ykcul"…

2011-10-08

GCJ Japan 決勝(10/08 13:00~16:00)

GCJJ

問題A. アンテナ修復 Hardの解法が思いつかなくて，非常に焦った．問題B. バクテリアの増殖 Aで90分近く費やしたため，急いでSmallを提出．問題C. ワイルドカード残念なミスで1誤答． Result 31pts. 2:27:38 37th

2011-10-05

TopCoder SRM 520(10/05 0:00~2:00)

SRM

SRMCodingPhase 制約に気をつけて前探索するだけ． Ideone.com - zQ2z4 - Online Java Compiler & Debugging Tool Result o-- 200.19pts. 309th 1673 -> 1692 (´・ω:;.:...

2011-10-01

Google Code Jam Japan 2011 予選（2011/10/1 13:00~19:00）