http://poj.org/problem?id=1011 n本のスティックが与えられる。 このスティックはもとはある同じ長さの棒を適当に切って出来たものである。 もとの棒の長さとして考えられる最小の長さを求めろというような問題。

http://poj.org/problem?id=2446 穴の開いたボード上の穴以外の部分に重なりなく1x2の板を敷き詰めることが出来るかを答えろというような問題。

http://poj.org/problem?id=2823 n個の数字の列が与えられる。 この数列から連続するk個の要素の中の最小値と最大値を順番に出力していくという問題。

http://poj.org/problem?id=1029 n枚のコインがあって、一つだけ他のものと重さの違うものが混ざっている。 このとき、はかりでいくつかのコインの重さを比べたときのデータがk回分渡される。 この情報をもとに偽物のコインを絞り込めというような問題。