2011-12-01から1ヶ月間の記事一覧

Mod 3 Knights Out (AOJ 2280)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2280 問題 略 解法 解説参照。

山 (AOJ 2279)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2279 問題 略 解法 列・行は別々に解いて良い。山を構成できるかどうかはN個のベクトルの半順序を計算し、DAGにした後、ルートが存在するかどうかと、そのDAGが2つのパスで被覆できるかを2部グラ…

あばれうなぎ (AOJ 2278)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2278 問題 略 解法 一番左端のプレート2つを考えるとエネルギーを右側に全力でかけるか、両方のプレートで同じだけの熱を与えるようにエネルギーを掛けるかの効率の良い方を選択すれば良い。これ…

XOR 回路 (AOJ 2277)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2277 問題 略 解法 1が返ってくるまでランダムな列をクエリに投げる。1が返ってきたら後は2分探索すれば良い。2回目以降は動作していると分かっているビットには0を入れておくこと。

ボ〜ル (AOJ 2276)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2276 問題 略 解法 まず地点を[0,PI]の区間に直す。次に明らかにいらない区間を全て削除する。後はDPをすれば良い。普通にDPするとO(N^2K)かかるが、その区間を選ぶよりも明らかに良い区間がある…

Fox Number (AOJ 2275)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2275 問題 略。 解法 区間篩 or Fox Numberでない数を全列挙。

列の構成 (AOJ 2274)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2274 問題 略 解法 validな列になるまで列をランダムで構成する。

しりとり (AOJ 2273)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2273 問題 略 解法 解説参照。

蝉 (AOJ 2272)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2272 問題 略 解法 DPするだけ。

KUPC (AOJ 2271)

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2271 問題 略 解法 やるだけ。