EugleNa
https://blog.hatena.ne.jp/EugleNa/
Euglenese
https://eugle-na.hatenablog.jp/
この記事は 解説 Advent Calendar 2017 - Adventar の8日目の記事です。 https://adventar.org/calendars/2398 joi2011ho.contest.atcoder.jp 問題概要 格子上にN個の地点があり、その全てを1回ずつ訪れなければいけない。 訪れるのにかかる時間は現在地と目的地のマンハッタン距離である。 開始地点は格子点であればどこでもよい。 各地点を訪れる時は開始地点から往復しなければならない。 ただし最後に訪れる地点のみは片道でよい。 開始地点を上手く決めて各地点に訪れる移動距離の和を最小化したい。 N <= 10^5 …
190
<iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Feugle-na.hatenablog.jp%2Fentry%2F2017%2F12%2F07%2F211644" title="歩くサンタクロース 解説 - Euglenese" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe>
Hatena Blog
https://hatena.blog
2017-12-07 21:16:44
歩くサンタクロース 解説
rich
https://eugle-na.hatenablog.jp/entry/2017/12/07/211644
1.0
100%