Ozy https://blog.hatena.ne.jp/Ozy/ カメヲラボ https://ozy4dm.hateblo.jp/ 競プロ日記 AHC017 最終50位(暫定49位: 40.3G / 50.0G)の解法 THIRDプログラミングコンテスト2022(AHC017)の解法と，約一週間のコンテスト期間のアプローチについて解説(というか記録)しておきます．ヒューリスティック系コンテストの初心者・中級者や未来の自分の役に少しでも役立てばと思います． 問題の概要 N地点と，各地点を結ぶM個の道があります．この道のいくつかを補修工事するのに通行止めする必要がありますが，そうなると移動が不便になり，不満度が上がります．不満度はある地点から他の地点を移動する際の移動距離が増えるほど大きくなります．工事を行う日数Dと，一日に工事できる(通… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fozy4dm.hateblo.jp%2Fentry%2F2023%2F02%2F07%2F071538" title="競プロ日記012: AHC017の解法解説 - カメヲラボ" 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/O/Ozy/20230207/20230207054635.jpg Hatena Blog https://hatena.blog 2023-02-07 07:15:38 rich https://ozy4dm.hateblo.jp/entry/2023/02/07/071538 1.0 100%