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

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

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

http://poj.org/problem?id=2493 人間は英単語の最初と最後の文字以外の順番が適当でもある程度単語が認識できる。 この条件のもとで辞書と文が与えられた時、入力が何通りに読むことが出来るか答えろというような問題。

http://poj.org/problem?id=1790 与えられた数字列を数字と基数の組み合わせと見た時、何通りの表記として解釈できるかを答えろというような問題。

http://poj.org/problem?id=1482 あるソフトウェアにバグっている場所がある。 何種類かのパッチを適用することでバグをすべて取り除くために必要な時間を求めろというような問題。

http://poj.org/problem?id=1647 1手でチェックメイトするようにクイーンを動かせという問題。

http://poj.org/problem?id=3119 原点を中心にある直線の上にない座標に番号をつけていく。 このとき、ある2つの番号が直線に対して同じ側にあるかを判定しろというような問題。

http://poj.org/problem?id=3516 数字=数字という式の左辺に+を入れて等式が成り立つようにしろというような問題。 ただし、数字は全て正数で最上位桁は0でない。 また、候補が複数ある場合は+の個数が最小になるものを出力すること。

http://poj.org/problem?id=2330 直方体を積まれた状態を文字列で描画しろというような問題。

http://poj.org/problem?id=2951 w*hの大きさの長方形をm-1回のカットでm個に分ける。 分けられたピースのうち最大の大きさが最小になるときのその大きさを求めろというような問題。

http://poj.org/problem?id=3602 入力される文字列を表すのに必要な文字種類数を求めろというような問題。

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

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 水分子の結合を矛盾なく出力しろというような問題。

http://poj.org/problem?id=2818 25セント硬貨、10セント硬貨、5セント硬貨、1セント硬貨の枚数と、払わなくてはいけないお金が入力される。 最も少ない枚数で支払うときの方法を求めろというような問題。

http://poj.org/problem?id=2882 立方体によって空間が何個に分割されているかを数えるというような問題。

http://poj.org/problem?id=2649 二つの負でない整数n,mが与えられる。 n!がmで割り切れるかどうかを判定しろというような問題。

http://poj.org/problem?id=2176 与えられた文字列の繰り返し等の表示を変更して可能なかぎり圧縮しろというような問題。

http://poj.org/problem?id=2911 簡単なラムダ式を構文解析する問題。

http://poj.org/problem?id=1671 N個のものを区別して、区別しないグループに分ける時の分け方の総数を求める。

http://poj.org/problem?id=2777 長さlの板に何回も色を塗っていく。 以下のようなクエリを処理しろといような問題。 ・区間[a,b]を色cで塗る。 ・区間[a,b]に何色の色が塗られているか答える。

http://poj.org/problem?id=1826 ２次元に散らばった正方形に値が設定されている。 連結な正方形の値の和の最大値を求めろというような問題。