matsu7874 https://blog.hatena.ne.jp/matsu7874/ matsu7874のブログ https://matsu7874.hatenablog.com/ 競技プログラミング 2019/11/02に行われたHACK TO THE FUTURE 2020予選に参加しました。 解法はダイクストラ（曲がり回数100ゴールからの距離を負のコスト+4近傍のブロックの個数の2乗-ゴールからのマンハッタン-5)からの不要矢印削除で、最終成績は07:32に提出した4,941,365点で143位(参加者は841人)でした。 一瞬6位になりました。 問題概要 N*Nのグリット上に矢印をいくつか出して、ロボットをゴールさせ、ゴールしたロボット数と矢印の数に応じた点数を最大化する問題でした。 やったこと 00:05 48,047 print(0) 48,047点が得られます。正の点数を得ま… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmatsu7874.hatenablog.com%2Fentry%2F2019%2F11%2F02%2F230610" title="HACK TO THE FUTURE 2020予選の参加記 - matsu7874のブログ" 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/m/matsu7874/20191102/20191102230224.png Hatena Blog https://hatena.blog 2019-11-02 23:06:10 rich https://matsu7874.hatenablog.com/entry/2019/11/02/230610 1.0 100%