そのうち誰かの役に立つ

もしくは誰の役にも立たない

2021-06-07から1日間の記事一覧

競プロチャレンジ供養会場: AtCoder Beginner Contest 204 E - Rush Hour 2

コンテストでの時間切れや解けなかった過去問を振り返って供養していく 問題 Difficulty: 1710 (記事作成時点) 供養 解法 基本的には経路探索 時刻 $t$ 以降に辺 $i$ を使って移動する際に最も早く移動できるとき、移動先に到達する時刻は $f(x) = x + C_{i}…