きろく

特筆すべき記録のまとめ

2018-09-19から1日間の記事一覧

AtCoder Regular Contest 035:D - 高橋くんとマラソンコース

問題 解法 解答 問題 D - 高橋くんとマラソンコース N 個のチェックポイントが平面上の座標の点にあるとき,走者はチェックポイントを 1, 2, ... , N の順番に,チェックポイント間は最短距離になるように好きな経路を取る.このとき,「k 番目のチェックポ…