http://poj.org/problem?id=2892 列を破壊したり直したりしながらあるポジションから前後に何個壊されていないものがつながっているかを答えろというような問題。

http://poj.org/problem?id=2831 n個の街の間に高速道路を建設したい。 m個の高速道路の建設候補があり、それぞれは街aと街bを双方向に結び建設コストcがかかる。 このとき、出来るだけ少ないコストですべての街を行き来できるように建設したい。 ここで、あ…

http://poj.org/problem?id=1556 壁がある部屋の端から端までの最短距離を求めろというような問題。

http://poj.org/problem?id=1188 全ての立方体が重なりあっている領域の大きさを求めろというような問題。

http://poj.org/problem?id=1103 ／と＼で迷路の壁が入力されるので、サイクルが何個あるかと、最大のサイクルの長さを答えろというような問題。

http://poj.org/problem?id=2631 重み付き無向木が与えられるので、最も遠い点同士の距離を求めろというような問題。

http://poj.org/problem?id=2982 原点から座標(n,m)まで移動するのにかかるコストを求めろというような問題。 ただし、途中で原点と座標(n,m)で作れる長方形から出てはいけない。

http://poj.org/problem?id=3181 nドルのものを1〜Kドルまでの貨幣で支払うとき、何通りの支払い方があるかを答えろというような問題。

http://poj.org/problem?id=2002 n個の点が与えられるので、4つ選んでできる正方形の個数を求めろというような問題。

http://poj.org/problem?id=3566 3次元空間にn個の連結なかたまりを配置しろというような問題。 ただし、任意の2種類のかたまりが必ずどこかで接している必要がある。 というような問題。

http://poj.org/problem?id=1099 水分子の結合を矛盾なく出力しろというような問題。