2012-07-02から1日間の記事一覧
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では実装が重い問題は出さずに、解法が思いつくまでに時間のかか…