http://poj.org/problem?id=1035 辞書としての文字列とスペルチェックをする文字列が与えられる。 辞書としての文字列にスペルチェックするべき文字列が含まれていればその文字列は正しい。 そうでない場合、以下の条件のいずれかを満たす辞書文字列を表示す…

http://poj.org/problem?id=2159 古代ローマでは二つの暗号化が使われていた。 一つは文字を別の文字に置き換えるもの。 もう一つは文字の順番を一定の規則で並び替えるというもの。 この二つの手法が合わさって適用された文とそれを復号したものと予想され…

http://poj.org/problem?id=1604 N!の最も小さい0じゃない位の桁の数字を答える問題。

http://poj.org/problem?id=2575 n個の要素の数列がある。このとき、隣り合う要素の差の絶対値が1〜n-1を含む数列になるかどうかを判定する問題。 易。 PKU 300問目。

http://poj.org/problem?id=2453 与えられた数字と同じ数だけbitが立っている数字で与えられた数より大きくて最小のものを答えるという問題。

http://poj.org/problem?id=1674 n個の数字1〜nを含む数列がある。これをスワップしてソートするとき、最小のスワップ回数はいくらかというような問題。

http://poj.org/problem?id=1547 n人の子供たちが粘土を持っている、一番小さい体積の粘土を持つ人は一番大きい体積の粘土を持つ人から粘土を分けてもらえる。 誰が誰に粘土を渡すのかというような問題。 易。

http://poj.org/problem?id=1528 与えられた数が完全数かそうでないかを判定する問題。

http://poj.org/problem?id=2871 サンプルからだいたい察してください問題。 易。

http://poj.org/problem?id=1731 与えられた文字からなる順列を全て生成する。

http://poj.org/problem?id=3438 与えられた数字列をランレングス圧縮的な感じに処理する。

http://poj.org/problem?id=2719 4が表示できない走行距離計がある。 例: 3の次に5が来る。この場合5と表示されていれば4を意味する。 この走行距離計の値を本来の値に変換するようなプログラムを書けという問題。

http://poj.org/problem?id=2485 n個の村があって、村iから村jまでの道の建設にはcijのコストがかかる。 最小全域木を構成するときに最も長い道路の長さはいくらかというような問題。

http://poj.org/problem?id=2421 n個の村があって、村iから村jまでの道の建設にはcijのコストがかかる。 いますでにm個の道が作られている時、村全体を行き来できるように道路を建設する最小のコストはいくらかを求める問題。