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 ２次元に散らばった正方形に値が設定されている。 連結な正方形の値の和の最大値を求めろというような問題。

http://poj.org/problem?id=1135 ドミノを倒していくときに、最後に倒れるドミノはどこらへんにあって、何秒で倒れるかを答えろというような問題。

http://poj.org/problem?id=3641 二つの整数p,aが与えられる。 ここでpが素数でなく、a^p≡a (mod p)となっているかを判定しろというような問題。

http://poj.org/problem?id=2734 大きさn*mのチェス盤の上で、ナイト、クイーン、ポーンのコマの配置がわかっている。 このとき、どのコマの攻撃範囲にも入っていないマスの個数を求めろというような問題。 ポーンは場所だけを占有し、クイーンは他のコマに…

http://poj.org/problem?id=1505 m個の数列が与えられる。 この時、これを連続するk個の区間に分割して、それぞれの和の最大値が最小になるような分割の仕方を出力しろというような問題。 出力の仕方がいくつかある場合は、先頭に近い区間ほど要素が少なくな…

http://poj.org/problem?id=2920 地雷が埋め込まれているマップを中央から地雷を避けて探索しろというような問題。

http://poj.org/problem?id=3055 二つの文字列について、出現している桁が同じかどうかを判定しろというような問題。

http://poj.org/problem?id=3033 地球になぞらえて3次元座標で頂点からなる国の座標情報が与えられる。 国同士は、同じ辺を持っている時移動することができる。 ある国からある国に移動するには何回国境を渡る必要があるかを答えろというような問題。

http://poj.org/problem?id=3638 h個のソート済みの整数が与えられる。 この中からc個の整数を選んで、選ばれなかった整数はその整数をはさむ一番近い選んだ整数で補完した値を設定する。 この時、正しい値とのズレの平均が最小になるような選び方をした時の…

http://poj.org/problem?id=3631 m個の文字列(d1,d2,...,dm)をハッシュ関数h1,h2で0〜n-1の整数にした値h1(di),h2(di)が与えられる。 これを、要素数nのテーブルTに以下のように突っ込んでいく。 ・T[h1(di)]が空ならそこに入れる。 ・T[h1(di)]が空でなく、…

http://poj.org/problem?id=3635 ある街からある街まで燃料を補充しながら、最小のコストで移動したい。 距離を持つ無向グラフと、各ノードでの1ユニットの燃料補充にかかる値段が予め与えられる。このとき、保持できる最大の燃料と、スタート地点、ゴール地…

http://poj.org/problem?id=3983 四つの数字を順番を変えずに、+,-,*,/,()を使って24になるような数式を出力しろというような問題。

http://poj.org/problem?id=3977 N個の整数の集合が与えられる。 この整数の部分集合で和の絶対値が最小になるようなものの絶対値の最小値と、その集合の要素の個数を求めろというような問題。 絶対値が同じ場合は少ない要素の方を答える。

http://poj.org/problem?id=2480 整数Nが与えられるのでΣgcd(i,N)(1

http://poj.org/problem?id=1349 n個の数字の並びが与えられるので、辞書順最小から何番目の順列かを答えろというような問題。

http://poj.org/problem?id=2349 久しぶりのPKU。 tcとかcfのレーティングが全然上がる気配を見せないので、悲しいです。二次元平面上にP個のノードがあって、そのうちSのノードは衛生通信ができるようになっている。衛生通信は衛星通信ができるノード同士で…

http://poj.org/problem?id=1243 以下のようなルールで数字あてゲームをする。 最初参加者はguessポイントとlifeポイントを持っている。 そして、guessポイントをひとつ消費してある数字が、答えの数字と同じか、それより小さいか、それより大きいかを聞くこ…

http://poj.org/problem?id=1140 分数を小数表示して、ループする桁の個数を表示しろというような問題。

http://poj.org/problem?id=2356 n個の数字から1個以上の数字を選んでその和がnの倍数になるようにしろというような問題。

http://poj.org/problem?id=1265 多角形の頂点が時計回りに移動するときの座標の変化を与えられるので、多角形内部の格子点と多角形の辺上の格子点と、多角形の面積を求めろというような問題。

http://poj.org/problem?id=2336 船で川の向こうに車を運ぶことを考える。 運ぶ車はn台、船で一度に運べる車の最大数はm台、船が川の端から端まで行くのにt時間かかる(往復2*t時間)。 車の来る時間帯がわかっている時、最後の車を運び終わるのに必要な最小の…

http://poj.org/problem?id=2531 n( ここでノードi,j間のコストをCijとするときに、グラフを２つの頂点集合A,Bに分割し ��Cij (i∈A,j∈B)を最大化しろというような問題

http://poj.org/problem?id=2230 n個のノードとm個のエッジをもつグラフ上の、すべてのエッジを2回通る経路を出力しろというような問題。