todo314 https://blog.hatena.ne.jp/todo314/ とどの日記 https://todo314.hatenadiary.org/ CodeChef 備忘録として，解法をメモ． 基本方針 前処理+焼きなまし法．前処理では，出来るだけ高速に妥当な解を生成する．焼きなまし法では，妥当な解からベターな解を探索する． 前処理 ：座標での値 とする．まず，注目しているセルの座標に対し，ユークリッド距離で重み付けをした．つまり，であるに対して， と定めた．は，値が固定されているセルの数，は，値が固定されているセルの中でk番目のセルのインデックス．この方法でも，ある程度のスコアが得られるが，計算に時間がかかるという欠点があった．Test Case Generationより，，，の時に，となるため，最も内側の演算は最大で約回実行されることになる．次に，画像… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftodo314.hatenadiary.org%2Fentry%2F20111020%2F1319096570" title="The Great Plain - とどの日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/t/todo314/20111020/20111020162020.jpg Hatena Blog https://hatena.blog 2011-10-20 16:42:50 rich https://todo314.hatenadiary.org/entry/20111020/1319096570 1.0 100%