http://poj.org/problem?id=2157 迷路探索。 迷路には'A'から'E'で表されるドアがあり、それに対応する小文字のマスを全て通らないとそのマスを通過できないというふうになっている。 このとき、スタートからゴールまで辿りつけるかどうかを判定するという問…

http://poj.org/problem?id=3332 小数が入力されるので、それが正しい入力かを判定するというような問題。

http://poj.org/problem?id=3400 重さci,価値viの石がn個(n 最初に容器aに石を入れていく。石を入れ続けている容器と石を入れ続けていない容器との重さの差がdを超えたら、石を入れる容器を入れ替える。 このとき、容器bに入る最大の価値はいくらかを求める…

http://poj.org/problem?id=3199 n人の甥に、d枚のCDを分配したい。 このときの分配の仕方が何通りあるかという問題。 ただし、1枚も配られない人がいてもいいものとする。

http://poj.org/problem?id=3312 n人の名前が与えられる。このn人をk人のチームに分けたい(ただし、kはnを割り切れる) このとき、チームに含まれる人の名前はそのチーム内の名前の長さの平均から2以上差が出ないようにしたい。与えられた名前のリストでその…

http://poj.org/problem?id=2635 (4 この時、l未満の素数でkの因数となるものがあるかどうかを判定するという問題。

http://poj.org/problem?id=2640 スチールの半円型のワイヤーがk個ある。それぞれのワイヤーはriの半径を持っている。このとき、このワイヤーをいくつかつなげて閉じた曲線を作ることが出来るかを判定するという問題。

http://poj.org/problem?id=3191 与えられた数字を正の-2進数に変換するという問題。

http://poj.org/problem?id=2545 素因数分解したとき、因数にp1,p2,p3しか持たない数のうち、h番目の数字を出力するというような問題。

http://poj.org/problem?id=1760 パース系。

http://poj.org/problem?id=1753 ライツアウト

http://poj.org/problem?id=2601 与えられた方程式のようなものを解く。

http://poj.org/problem?id=2860 n個のブロックがk個の部屋に最大m個という条件を満たして分配されている。 この時、ブロックを移動させて目的の状態に辿りつくのに必要な移動回数はいくらかを求めるというような問題。

http://poj.org/problem?id=3132 二つの数字n,kが与えられる。この時、k個の異なる素数の和でnを表す組み合わせはいくつあるかを求めるというような問題。

http://poj.org/problem?id=1575 与えられた文字列が以下の条件を全て満たしているかを確認する。 ・母音を必ず含む。 ・母音、又は子音だけが3つ以上連続しない。 ・'e','o' 以外の文字で、同じものが二つ連続している箇所がない。

http://poj.org/problem?id=3767 街1から街2へ移動したい。街は全部でn個あり、それぞれの街は、二人の指導者のうちどちらかを支持している。安全のために、支持者が違う街同士の移動を、多くとも一回で済ませられるような最短の経路を求めろというような問…

http://poj.org/problem?id=3734 n個に並べた直線状のブロックの色の塗り方を数える問題。 ただし、色は4色あり、赤と緑は偶数個でないといけない。

http://poj.org/problem?id=3737 要約すると、表面積Sの円錐の体積が最大になるときの体積、高さ、底面の半径を出力しろというような問題。

http://poj.org/problem?id=3752 0以上の整数m,nが与えられるので、問題にあるようにアルファベットを出力する。

http://poj.org/problem?id=1012 k*2の人がいる。ヨセフスの問題のように間隔mで一人ずつ減らしていくとき、最初のk人が全員残り、あとのk人が全員除外されるような状態になりうるmのうち最小のものを求めるというような問題。

http://poj.org/problem?id=1610 白黒の画像データを、同じ部分をまとめて符号化して出力するというような問題。

http://poj.org/problem?id=1684 与えられたように簡易的な言語のようなものを実装する。

http://poj.org/problem?id=2993 先程の問題の入出力を逆にするバージョン。 こちらのほうが微妙に楽な気がします。

http://poj.org/problem?id=2996 チェスボードを読み取ってそれぞれの駒の場所を出力するというような問題。

http://poj.org/problem?id=2992 nCkの約数の個数を求める。(0

http://poj.org/problem?id=1606 容量aのビン？と容量bのビンを使って容量nを創りだす時の手順を出力するというような問題。

http://poj.org/problem?id=2371 n個の数字とk個の質問が与えられる。 1個の質問は一つの数字tからなっており、n個の数字の小さい方からt番目の数を答えるというような問題。 易。

http://poj.org/problem?id=3122 n個のパイがあり、それぞれr_iの半径を持っている。 これをf人の友人とそして自分で同じ大きさにきって分け合いたい。 切れ端は捨てることにするとき、最大でどのくらいのサイズで分け合うことができるかを求めるという問題。

http://poj.org/problem?id=1888 完成したクロスワードが与えられるので、出現する単語を縦と横にまとめて、番号をちゃんとつけて出力するというような問題。

http://poj.org/problem?id=1847 n個のノードがあって、ノードaからノードbまで移動したい。 この時、あるノードから伸びているエッジのうち一番目のエッジはコスト0で移動できる。それいがいはコストが1かかる。 最小コストを求めろというような問題。