cafelier のSRM参加記録です。コンテスト中に考えてたことを執拗に全部書き残すとどうなるだろうかという試み本番中にこういうコードが書きたかったなあ、という後で書いた反省コードを書き残す試み
スパムが来たのでしばらくコメント欄をはてなユーザ限定にしています、すみません、
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20091105
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20091022
とりあえず if(target/n <= k)return 1; はあり得ない…
続きを読む
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20091018
都市1個の場合への対処。あと、最初 airportCost*N から始めて、つながるたびに -=airportCost していくルーチンだと精度が足りてなかった。airportCost*その時のサイズ、を毎回計算する様に。以外といろんなとこがボロボロだな…
あと、TZTester改から空のテストケースを2個生成して、埋めないとコンパイル通らないようにして挑むようにしました。これくらいしないと僕はいつまでもコーナーケースを忘れ続ける。
続きを読む
tsukunoさんにおしえてもらった。十分シンプルなダイナミック計画法であった…。
続きを読む
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20090930
トラックバック - https://topcoder-g-hatena-ne-jp.jag-icpc.org/cafelier/20090928
presented by
cafelier/k.inaba
under