2019-09-27から1日間の記事一覧
AtCoder
AtCoder800点
Greedy
マトロイド
グラフ問題
二次元情報を二部グラフにして考える
二部グラフ
Union-Find
Kruskal法
操作
操作の順序は関係ない
条件の言い換え
判定関数を考える
グリッド
なもりグラフ
操作によって出来上がるものの最適化問題
橙色diff
ARC-like
マトロイドだ!!!!!!! 問題へのリンク 問題概要 のボード上の 個のコマがあってそれぞれ重みがつけられている。同じマスに複数のコマが置かれていることもある。 今、各行から 1 個以下のコマを取り去る。次に各列から 1 個以下のコマを取り去る。 最…