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

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

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

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

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

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

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

http://poj.org/problem?id=2546 問題 2円の共通部分の面積を求めよ。 解法 ライブラリを使って終了。 ライブラリは続きを読むに置いてみた。

ちょっとEfficient Graph-Based Image Segmentation*1のセグメント化で3色だけでなくもっと次元(例えば深度マップとか)を増やしたいんで練習用に書いてみた。 前処理の平滑化の方法はめんどくさいんでガウシアンフィルタを使った。sigmaを0にしても、本家の…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4865 問題 N*Mの行列がある。各成分は[0,100]の値になっているか空欄になっている。各列の和と各行の和を与えるので元の行列を復元せよ。ただし、値が一意に定まらない箇所は-1と答えよ…

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1023&lang=jp 問題 略 解法 平面走査を行う。 各点のイベントとしてx-2*rの位置にinイベント、x+2*rの位置にoutイベントを挿入してx座標でソートしておく。 イベントが起こるとy座標で…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3647 問題 1,2,5,10,20,50,100,200円玉がある。硬貨を全て使ってK人に同じ金額を分配できるか。 K 硬貨の枚数 解法 人数分以上の5,50円玉を10,100円玉に両替して、どの人に5,50円玉を何…