操作の順序は関係ない
AOJ
JAG
JAG夏合宿
AOJ-ICPC
AOJ-ICPC600点
フロー
二値パラメータ問題
二部マッチング
二部グラフ
N個の長方形の問題
割当問題
条件の言い換え
操作の順序は関係ない
最小費用流問題
値A[i]を頂点に持たせたグラフを考える
思わず解きたくなる興味深い良問
【問題集】フローのステップアップ
そのまま覚えたいシンプル設定の中堅以上の典型問題
めっちゃ面白い問題! 問題へのリンク editorials 問題概要 個の直方体がある。 番目の直方体は の形をしている。 今、これらの直方体からいくつかを選んで積み木を作る。このとき、奥行き方法は必ず長さが になるようにする。 縦または横方向については、 …
AtCoder
AtCoder800点
Greedy
マトロイド
グラフ
可視化テク:二次元情報を二部グラフにして考える
二部グラフ
Union-Find
Kruskal法
操作
操作の順序は関係ない
条件の言い換え
操作によって作れるものの集合を考える(判定関数を考える)
二次元グリッド
なもりグラフ
操作後の結果の最適化問題
橙色diff
ARC-like
思わず解きたくなる興味深い良問
個人的要復習
高度典型
駒(コマ)や石やコインを扱う問題
マトロイドだ!!!!!!! 問題へのリンク 問題概要 のボード上の 個のコマがあってそれぞれ重みがつけられている。同じマスに複数のコマが置かれていることもある。 今、各行から 1 個以下のコマを取り去る。次に各列から 1 個以下のコマを取り去る。 最…