http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2301 問題 シンプルなゲームをするので自分が何点差で勝つか求めよ。 1 石の数の合計 解法 αβ法でやるだけ。 注意点とか細かいルールは以下のとお…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2298 問題 m*nのグリッドがある。各マスで上下左右に移動する確率を与えるので、(1,1)から(m,n)まで行くのに掛かる時間の期待値を求めよ。 2 答え…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2306 問題 n次多項式を与えるのでそれが重解を持つかどうか判定せよ。 0 30 解法 重解を持つ条件はf(x)=0かつf'(x)=0となるxが存在することである…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2302 問題 長さnのハッシュにn個の値を線形探索で値を入れていく。もしもN-1まで開いてない場合は失敗となる。m個分はどのタイミングでどの箇所に…

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2304 問題 円環の中に長さNの数列がある。この数列の各数値に対して自分自身と左側のL倍と右側のR倍を足した数値を新しい数値にするという操作をS…

XOR回廊で使ったジェネレータ。前半部分はgithubにも置きました。自由に使ってください。

http://kupc2012.contest.atcoder.jp/tasks/kupc2012_11# 問題 略 解法 解説参照

http://kupc2012.contest.atcoder.jp/tasks/kupc2012_9# 問題 略 解法 解説参照。デバック時間は測定忘れた。

http://kupc2012.contest.atcoder.jp/tasks/kupc2012_7# 問題 略 解法 解説参照。ソースは平面走査の解答。

http://kupc2012.contest.atcoder.jp/tasks/kupc2012_6# 問題 略 解法 解説参照。

http://kupc2012.contest.atcoder.jp/tasks/kupc2012_5# 問題 略 解法 解説参照。ソースコードが無駄に複雑なのは誤解等を先に作ったため。

http://kupc2012pr.contest.atcoder.jp/tasks/kupc2012pr_4# 問題 略 解法 ヒントに書いてある通り。1000*1000だったので普通の行列乗算でも通ってしまった。

http://kupc2012pr.contest.atcoder.jp/tasks/kupc2012pr_3# 問題 略 解法 3箇所でクエリ投げて式に当てはめるだけ

今年もKUPCのジャッジをやっていました。今回原案を担当した問題はF,I,Kです。 去年の反省からDまでしか解けなくて暇になることが無いようにF以降の問題には部分点を入れています。また、KUPCでは実装が重い問題は出さずに、解法が思いつくまでに時間のかか…