betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ JOI プログラミング 競技プログラミング お題箱より。 B - 準急電車 (Semiexpress) 解法 後戻りできないこと、急行が停まる駅には必ず準急も停まることから、駅 からある目的駅までの最適な移動経路は「行けるところまで急行で行く→行けるところまで準急で行く→残りは普通で行く」となります。 そのため準急駅を足した時に所要時間が短縮される駅は、その準急駅以降で、かつ次の準急駅・急行駅より手前にある駅に限定されます。急行駅をまたがる形で影響を与え合うことはないため、急行駅ごとに区切ったエリアで分けて考えてみましょう。 以下の図のように急行駅ごとに区切ったエリアの1つを考え、その中で「何もしなくても時刻 以内に到達できる駅」がどこ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F03%2F07%2F011032" title="第１６回日本情報オリンピック 本選 B - 準急電車 (Semiexpress) - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%201 Hatena Blog https://hatena.blog 2020-03-07 01:10:32 rich https://betrue12.hateblo.jp/entry/2020/03/07/011032 1.0 100%