グラフテク:頂点に時刻情報を持たせる
コーナーケース
AtCoder
AtCoder450点
ABC-D
水色diff
priority_queue
setの上手な使い方
難しいGreedy
Greedy
Greedy:どちらも可なら厳しい方
Greedy:交換しても悪化しない
マッチング
グラフテク:頂点に時刻情報を持たせる
区間
区間ソート
非自明な比較関数でソートする
Greedy:後によいものを残す・今が良いほど未来も良い
スケジューリング
区間スケジューリング
最大回数・最大個数を求める
Greedyなマッチング
典型要素を詰め合わせた教育的問題
最適化問題
NoviSteps1Q
とてもややこしくてハマってしまった......。とても教育的な Greedy 問題。 問題へのリンク 問題概要 個の商品がベルトコンベアで運ばれてくる。 番目の商品は、時刻 から時刻 の間 (両端含む) に点字できる。 点字マシンは 1 秒あたり 1 個の商品にしか点字…
AOJ
ACPC
フロー
グラフ
グラフテク:頂点に時刻情報を持たせる
頂点に容量があるフロー
最大流問題
最小費用流問題
最小費用最大流問題
座標圧縮
数直線上のN点の問題
【問題集】フローの入門
現実世界の題材を扱った問題
グラフテク:値A[i]を頂点に持たせる
最小費用の最大流を流すネットワークフロー問題！ 問題へのリンク editorial 問題概要 個の駅があり、 と番号づけられている。 駅 と駅 の間には 種類の電車が走っていて、 番目の電車は 駅 を時刻 に出発して、 駅 に時刻 に到着し、 料金は である。 今、 …
