http://poj.org/problem?id=3895 グラフが与えられるのでサイクルのうち最長のものの長さを求めろというような問題。 おのおのノードはたかだか一つのサイクルにしか属さないとしてよい。

http://poj.org/problem?id=2526 点がn個与えられる。 この時ある点が存在して、すべての点に対してその点を中心に対象移動させると、もとのn個の点が得られるかどうかを判定しろというような問題。

http://poj.org/problem?id=1631 交差しないように橋をかけられる最大の数を答えろというような問題。

http://poj.org/problem?id=3010 圧縮された文字列を展開してn番目の文字を答えろというような問題。

http://poj.org/problem?id=3328 最短ののぼりかたのコストを計算する。