http://poj.org/problem?id=3284 +*%からなる関数f(x)が与えられるので、 ある入力からはじめて、この関数を繰り返し適用したときの周期を求めろというような問題

http://poj.org/problem?id=3282 フェリーで川の端から端まで車を運ぶ。 このとき、両端から車がくるので、フェリーの移動回数ができるだけ少なくなるように運んだ時の、横断回数を求めろというような問題

http://poj.org/problem?id=1988 n個のキューブに対して、以下のクエリを処理する。・キューブXを含むスタックを、キューブYを含むスタックの上にのせる。 ・キューブXの下に何個キューブあるか数える

http://poj.org/problem?id=2985 n匹の猫がいて、最初は1匹が1グループに対応している状態から、ある猫がいるグループとある猫がいるグループを併合するというクエリと 全体でk番目に大きいグループの大きさを尋ねうクエリを処理するという問題。

http://poj.org/problem?id=2832グラフが与えられる。 このとき、max_len(p)をパスpに含まれる辺のコストの最大値 min_pair(u,v)をmin{max_len(p) | pはu,vを結ぶパス}と定義したときに、 ある値aに対してmin_pair(u,v)

http://poj.org/problem?id=2827 長さ10^9くらいの配列があり、そのうち要素iから要素jまでの和がvであるというような情報がm個与えられる。このとき、その情報に矛盾があればそれを検出しろといような問題

http://poj.org/problem?id=2038 n個のABCDEを並べ替えた文字列が与えられる。 このとき、ABCDEを並べ替えた文字列で、順番のずれがもっとも小さいもののうち、辞書順最小のものを出力しろというような問題。

http://poj.org/problem?id=1859 n個の点が入力される。 全ての点が対称となれるような点が存在するなら、それを求めろというような問題

http://poj.org/problem?id=2314 Cっぽい言語の簡易版インタプリタをかけというような問題。