2020-09-28から1日間の記事一覧
Quiz http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_4_B&lang=ja AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4875613#1 解法 半分全列挙 N=40なので20, 20に分割すればそれぞれの列挙は220=106程度 片側を全列挙、片側を二…
Quiz Bipartite Matching http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=GRL_7_A AC http://judge.u-aizu.ac.jp/onlinejudge/review.jsp?rid=4875362#1 解法 2部マッチングは最大フローで解ける その他 最大フローにはatcoder libraryを用いた …