2011-04-01から1ヶ月間の記事一覧
1ヶ月ぶりくらいの参加。 250 なんだこの絵は あーだこーだ考えた結果、答えが-1,1,2しか無いことに気づく 書いた。サブミットした 500 期待値の問題 Nが20位だったらbitDPだけどそんなわけない 期待値の線形性ですね。とりあえずサックリ書く サンプルと一…
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 解法 多倍長整数で頑張る。一番上の桁を決めるときはそこより下の桁で作成できる数値の合計を引いて考えれば良い。
ちょっとした用事でWordPressの設置をすることになったのでそのことについて書いておく。 方向性としてはblogとして使うというよりも、固定されたwebページを作るという感じで。 インストール http://www.adminweb.jp/wordpress/ 上のページを参考にしてイン…