2021-07-05から1日間の記事一覧
AtCoder
AtCoder400点
ARC-C
ABC-C
水色diff
マッチング
Greedyなマッチング
Greedy
Greedy:交換しても悪化しない
平面走査
フロー
グラフ
二次元平面上のN点の問題
探索順序を工夫して解く
選択肢が広い方か狭い方から決めていく
Greedy:どちらも可なら厳しい方
けんちょん本演習問題
最大値や最小値に着目する
難しいGreedy
とても教育的かつ典型的な貪欲法の問題ですね。 問題へのリンク 問題概要 二次元平面上に、赤い点と青い点が 個ずつあります。 個目の赤い点の座標は であり、 個目の青い点の座標は です。 赤い点と青い点は、 座標と 座標がともに赤い点よりも青い点の方が…