anti-Monge性
yukicoder
全部混ぜて解く
探索順序を工夫して解く
Greedy
Greedy:どちらも可なら厳しい方
マッチング
Greedyなマッチング
二部マッチング
Greedy:交換しても悪化しない
N個のペア値の問題
setの上手な使い方
平面走査
Hallの結婚定理
Monge性
anti-Monge性
天才のGreedy
難しいGreedy
非自明な比較関数でソートする
NoviSteps2D
めっちゃいい Greedy 問題だった!! 問題へのリンク 問題概要 個の商品があり、 番目の商品は、一般客は 円で購入でき、MMA 部員は 円で購入できる。なお、MMA 部員が一般客と比べて得できる商品もあれ得て、損する商品もあり得る。 人がいて、 人目は「一…