http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2379 問題 サイコロの展開図が8個ある。そのサイコロを8個を組み合わせて2倍の大きさのサイコロを作りたい。作るときの条件は サイコロの内側は黒色 サイコロの1つの表面の色は統一されている サ…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2386 問題 N頂点の完全無向グラフがある。ハミルトンパス出きるように辺に向きをつけたい。辺の向きを付ける時のコストを与えるのでその様なグラフを作るときの最小コストを求めよ。 1 0 解法 完…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2383 問題 ステージがN個ある。全てのステージをプレイしたいのだが、以前クリアしたステージの難易度-Tよりも簡単なステージはプレイできない。ステージの並べ方は何通りか？ 1 解法 ステージを…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2382 問題 W,Hのフィールドに居るN体のスライムを蹴って、一箇所に集めたい。スライムは一度蹴ると端か他のスライムに当たるまで止まらない。また蹴ったスライムが他のスライムに当たると2体は合…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2376 問題 略 解法 dp[odd][even][e]を計算して解く。oddは頂点の数が奇数の連結成分の個数、evenは頂点の数が偶数の連結成分の個数、eは連結成分内でまだ使用してない辺の個数の偶奇を表す。eの…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2370 問題 略 解法 まずグラフを2彩色出来なければ答えは-1になる。2彩色できたら各連結成分に白の数と黒の数のminと差を記憶しておく。追加する辺の数を最大にするには2部グラフの片側に何個頂点…