CodeChef

The Great Plain

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

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

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