2025-02-03から1日間の記事一覧
最短路問題
Greedy
Greedy:後によいものを残す・今が良いほど未来も良い
AtCoder
AtCoder300点
ABC-C
緑色diff
NoviSteps4Q
日付や時刻に関する問題
x以上の最小のNで割ってr余る整数を求める
切り上げ処理
シミュレーション
愚直シミュレーション
各kに対して
最適化問題
所要時間を求める問題
Greedy の基本でもある。 問題へのリンク 問題概要 駅 があって、駅 から駅 へと、時刻 以降、 秒ごとに発車する列車があって、移動に 秒かかる。他の駅間を移動する列車はない。また、 は の倍数であることが保証される。 各 に対して、駅 を時刻 0 に出発…