けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

2025-02-03から1日間の記事一覧

AtCoder ABC 084 C - Special Trains (4Q, 緑色, 300 点)

Greedy の基本でもある。 問題へのリンク 問題概要 駅 があって、駅 から駅 へと、時刻 以降、 秒ごとに発車する列車があって、移動に 秒かかる。他の駅間を移動する列車はない。また、 は の倍数であることが保証される。 各 に対して、駅 を時刻 0 に出発…