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