http://poj.org/problem?id=3646 ドラゴンの首の高さと、騎士の背の高さが入力される。 このとき、すべてのドラゴンの首に対して、それより高い騎士を用意し、かつその背の合計を最小にしろというような問題。

http://poj.org/problem?id=3697 ノード数nの完全グラフからm個の辺を取ったものを考える。 このグラフのノード0からたどれるノードの個数を数えろというような問題。

http://poj.org/problem?id=3509 与えられたnxnの数字を、中心に対して同じ距離ごとに回転させて、ちゃんと並べられたものに出来るかを判定しろというような問題。

http://poj.org/problem?id=3513 1組以上の家族で映画に行く。 このとき、映画は一世帯分(親とその子供達)のチケットと一人分のチケットを使って見ることが出来る。 それぞれのチケットの値段が分かっているとき、全員が映画を見るために必要な最小の費用を…

http://poj.org/problem?id=3512 1000個以下の点の座標が与えられるので、一直線上に最大いくつ並んでいるかを数えろというような問題。