http://poj.org/problem?id=1087 m個の機器のコンセントの情報と、部屋の中にあるn個のコンセントの情報と、k通りの変換アダプターの情報が与えられるので、最小でいくつの機器がコンセントにつなげられないかを答えろというような問題。

http://poj.org/problem?id=1305 整数Nが与えられる。 このうち、x^2+y^2=z^2 かつ x,y,zは互いに素で、0

http://poj.org/problem?id=1732 数字から文字への変換表をもとに、ある数字列を与えられた単語リストに出現する単語の列に置き換えて、単語数が最も少ないものを出力しろというような問題。

http://poj.org/problem?id=2194 円筒を上に積み重ねていくときの、一番上の円筒の中心座標を求めろというような問題。

http://poj.org/problem?id=2939 変則的なヨセフスの問題の生き残る人数を答えろというような問題。

http://poj.org/problem?id=2956 同じ数字が違う桁に現れている数字を飛ばす時、小さい方からn番目の数字を出力しろというような問題。

http://poj.org/problem?id=2897 整数n,kが与えられる。(1 この時、1の位がkでn倍したときの結果が元の数字の各桁を右に一つシフトしたものになる数字のうち最小のものを求めろというような問題。

http://poj.org/problem?id=3962 原点を中心として、n個の点を含む円錐形のテントを貼りたい。 このとき、点の座標が与えられるので、テントの体積が最も小さくなるときのテントの半径と高さを答えろというような問題。

http://poj.org/problem?id=3959 単語のインデントを揃えて出力しろというような問題。

http://poj.org/problem?id=3001 アンケートで、どの選択肢を何%の人が選択したかという情報を、同一の桁で四捨五入した結果が与えられる。このような結果が与えられる最小の回答者数を答えろというような問題。

http://poj.org/problem?id=3045 牛がn匹いる。 牛iは重さWi、強さSiを持っている。 この時に牛を積んでいくことを考える。 それぞれの牛の崩れ安さは、その牛の上にいる全ての牛の重さの合計から、その牛自信の強さを引いたものになる。 この時、崩れやすさ…

http://poj.org/problem?id=3262 牛がn匹いる。この牛はその場に居ると花を食べてしまうので、元の場所に戻したい。 i番目の牛はもとの場所に戻すのに、行きと帰りでTi*2分かかり、その場に居ると１分間にDi本の花を食べてしまう。牛は1匹ずつしか戻せない。…

http://poj.org/problem?id=3407 地球上の２地点の緯度と経度が与えられる。 この時に、この2点間の地球表面での距離を求めろというような問題。

http://poj.org/problem?id=2961 再帰的に定義されている行列のある範囲の数字を出力するというような問題。

http://poj.org/problem?id=3456 最大公約数が1であるような4つの整数a1,a2,a3,a4が与えられる。 この時、w1*a1+w2*a2+w3*a3+w4*a4 (wiは0以上の整数) の形で表せない1000000以下の数字の個数と、この形式で表せない数字のうち最大のものが1000000以下であれ…

http://poj.org/problem?id=3193 m個の文字列が与えられる。 その後に、n個の文字列が与えられる。 このn個の文字列のうち、最初に与えられたm個のprefixになっているものは何個あるかを数えろというような問題。

http://poj.org/problem?id=3221 図のような形のパズルがある。 このパズルの初期状態が与えられるので、空白のマスを移動させて図２のような状態にするのに必要な最短手数を求めろというような問題。

http://poj.org/problem?id=3450 n個の文字列が与えられる。すべての文字列に含まれている連続する部分列のうち最長かつ辞書順最小のものを答えろというような問題。

http://poj.org/problem?id=3600 Bというイメージからいくつかの行と列を削って、Aと同じイメージにできるかを答えろというような問題。

http://poj.org/problem?id=3646 ドラゴンの首の高さと、騎士の背の高さが入力される。 このとき、すべてのドラゴンの首に対して、それより高い騎士を用意し、かつその背の合計を最小にしろというような問題。

http://poj.org/problem?id=3697 ノード数nの完全グラフからm個の辺を取ったものを考える。 このグラフのノード0からたどれるノードの個数を数えろというような問題。

http://poj.org/problem?id=3509 与えられたnxnの数字を、中心に対して同じ距離ごとに回転させて、ちゃんと並べられたものに出来るかを判定しろというような問題。

http://poj.org/problem?id=3513 1組以上の家族で映画に行く。 このとき、映画は一世帯分(親とその子供達)のチケットと一人分のチケットを使って見ることが出来る。 それぞれのチケットの値段が分かっているとき、全員が映画を見るために必要な最小の費用を…

http://poj.org/problem?id=3512 1000個以下の点の座標が与えられるので、一直線上に最大いくつ並んでいるかを数えろというような問題。

http://poj.org/problem?id=3342 あるパーティー会場にn人の人を集めたい。 n人の人は組織に所属しており、ビッグボス以外の人は必ず一人の上司を持っている。 このとき、パーティー会場に部下とその直近の上司がいると居心地が悪いので、そのような組み合わ…

http://poj.org/problem?id=3340 同じ桁数の数字WとXが与えられる。 この時Wの桁のいくつかはわからないようになっている。 この条件のもとでWとして考えられる数字のうち、Xより大きいものの個数を求めろというような問題。

http://poj.org/problem?id=3250 直線上にならんだn匹の牛の高さが与えられる。 ある牛の前にいる、その牛よりも背が低い牛が何匹連続しているかを全ての牛について足していき、その和を出力しろというような問題。

http://poj.org/problem?id=2775 二分探索木を作るような数字の入力が与えられる。 この入力と同じような二分探索木が作れる入力は何通りあるかを答えろというような問題。

http://poj.org/problem?id=2780 n個の点が与えられる。 一直線上に並んでいる最大の点の数はいくつかを答えろというような問題。