Hallの結婚定理
AtCoder
AtCoder600点
ABC-G
橙色diff
構築
Yes/No判定問題
復元
フロー
グラフ
【問題集】フローのステップアップ
順列を題材とした問題
解空間:O(N!)通りの選択肢
順列の最適化問題
マッチング
二部マッチング
Hallの結婚定理
操作
操作:permute
数学的帰納法に基づく考察
彩色問題
二部グラフ
二次元グリッド
面白かった 問題へのリンク 問題概要 のグリッドがある。各マスには数値が書かれている。 個の数値を集めると、 が 個ずつある。 今、各行について、その 個の数値を自由に並び替えていく。 その結果として、すべての列が の順列であるようにすることが可能…
yukicoder
全部混ぜて解く
探索順序を工夫して解く
Greedy
Greedy:どちらも可なら厳しい方
マッチング
Greedyなマッチング
二部マッチング
Greedy:交換しても悪化しない
N個のペア値の問題
setの上手な使い方
平面走査
Hallの結婚定理
Monge性
anti-Monge性
天才のGreedy
難しいGreedy
非自明な比較関数でソートする
NoviSteps2D
めっちゃいい Greedy 問題だった!! 問題へのリンク 問題概要 個の商品があり、 番目の商品は、一般客は 円で購入でき、MMA 部員は 円で購入できる。なお、MMA 部員が一般客と比べて得できる商品もあれ得て、損する商品もあり得る。 人がいて、 人目は「一…
AtCoder
AtCoder700点
ARC-E
赤色diff
高速ゼータ変換
Hallの結婚定理
二部マッチング
マッチング
必要条件を列挙したら十分条件になる
二分探索
個人的要復習
高度典型
最小回数・最小個数を求める
割当問題
勤怠を題材とした問題
被覆
最適化問題
最小包含・最小被覆を求める
高速ゼータ変換を思いつくのに時間かかった 問題へのリンク editorial 問題概要 あなたは 人の従業員を持つ店の店長です。 番目の従業員は今日から「 日連続で働いた後 日連続で休む」ことを繰り返します。 あなたは今日から毎日出勤し、その日に出勤してい…