neterukun_cd https://blog.hatena.ne.jp/neterukun_cd/ 地下ハウス https://neterukun-cd.hatenablog.com/ RECRUIT 日本橋ハーフマラソン 2022夏（AtCoder Heuristic Contest 013） に参加しました。時間をかけてどっぷり参加でき、システス前 355,714 点 14 位、システス 14,231,546 点 14 位の結果を出すことができました。本解法には以下の特徴があると思っています。 コンピュータの移動方法 + コンピュータの接続方法で焼きなましを行う。 BFSやDFSといった探索を行わず、貪欲も行わないので実装は軽め。 問題を見たときの第一印象 コンピュータの移動はスコアに直接寄与しないので、移動回数を最小限にして接続回数を稼いだほうが良さそう。 とりあえず、… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fneterukun-cd.hatenablog.com%2Fentry%2F2022%2F08%2F21%2F181232" title="RECRUIT 日本橋ハーフマラソン 2022夏（AtCoder Heuristic Contest 013）解法など - 地下ハウス" 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/n/neterukun_cd/20220821/20220821162006.jpg Hatena Blog https://hatena.blog 2022-08-21 18:12:32 rich https://neterukun-cd.hatenablog.com/entry/2022/08/21/181232 1.0 100%