2019-09-27から1日間の記事一覧
AtCoder
AtCoder800点
Greedy
マトロイド
グラフ
可視化テク:二次元情報を二部グラフにして考える
二部グラフ
Union-Find
Kruskal法
操作
操作の順序は関係ない
条件の言い換え
操作によって作れるものの集合を考える(判定関数を考える)
二次元グリッド
なもりグラフ
操作後の結果の最適化問題
橙色diff
ARC-like
思わず解きたくなる興味深い良問
個人的要復習
高度典型
駒(コマ)や石やコインを扱う問題
マトロイドだ!!!!!!! 問題へのリンク 問題概要 のボード上の 個のコマがあってそれぞれ重みがつけられている。同じマスに複数のコマが置かれていることもある。 今、各行から 1 個以下のコマを取り去る。次に各列から 1 個以下のコマを取り去る。 最…