http://poj.org/problem?id=1989 k種類の数字からなる長さnの数列がある。 この数列から部分列を作る。 この時に、この数列からある部分列を作れなくなるような最小の部分列の長さを答えろというような問題。

http://poj.org/problem?id=1548 下と右にしか移動できないロボットを使って、二次元フィールド上のゴミを集めるために必要なロボットの最小個数を求めろというような問題。

http://poj.org/problem?id=3475 c*dの大きさの紙を、a*bの大きさの封筒に入れたい。 最低何回折れば入れられるかを求めろというような問題。

http://poj.org/problem?id=3297 いくつかのプロジェクトに何人かの学生が参加している。 このうちプロジェクトごとにそのプロジェクトだけに参加している学生の数を出力しろというような問題。