2011-04-09から1日間の記事一覧
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2966 問題 頂点数2Nの2部グラフと完全マッチングの解1つが与えられる。ある1つの辺を使用するとしても完全マッチングが存在するような辺を全て求めよ。 1 辺数 解法 フロー分解定理で解…
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2957 問題 N頂点、辺数Mのグラフがある。SからTへスパコンをK台運びたい。ただし、スパコンを隣の頂点へ運ぶのに1日かかり、一つの辺では1日に1台のスパコンを通すことしか出来ない。ス…
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2956 問題 xを1originのB進数にしろ。 2 0 解法 多倍長整数で頑張る。一番上の桁を決めるときはそこより下の桁で作成できる数値の合計を引いて考えれば良い。