http://poj.org/problem?id=1563 かたつむりの動きをシミュレーションする。

http://poj.org/problem?id=2263 無向グラフが与えられる。 あるノードvからuに行くのに、通らなければならないエッジのコストの最小値が最大となるような経路のエッジの最小値を答えろというような問題。

http://poj.org/problem?id=2288 n個のノードを持つ無向グラフが与えられる。 この時に、ノードごとに得点Viが設定されており、すべてのノードを一度だけ通る経路 c1c2・・・cnがあるときに、その経路の得点はノード単体の得点、経路上で隣り合うノードの得…

http://poj.org/problem?id=2458 5*5のマスにHolsteinとJerseyのどちらかが配置されている。 この中から縦と横につながっている7マスを選択してHolsteinの数よりJerseysの方が多くなるような選び方が何通りあるかを答えろというような問題。

http://poj.org/problem?id=1632 36種類の形と36種類の模様が存在するツボがある。 今、このうちのいくつかの形と模様の組み合わせられたツボがある。 ここでk種類の形とk種類の模様を指定した時、k*kの形と模様の組み合わせのツボがすべての存在するような…

http://poj.org/problem?id=3254 n*mのフィールドがある。 このフィールドにコーンを育てたい。 この時、フィールドは豊かな土地とそうでない土地があり、豊かでない土地ではコーンを育てることができない。 また、このフィールドのコーンがいるところでは牛…

http://poj.org/problem?id=3368 ソートされた数列が与えられる。 範囲iからjで最も出現回数の多い数字の出現個数を求めろというような問題。

http://poj.org/problem?id=2549 n個の異なる数字が与えられる。 その中から異なる4つの数字を取り出してa+b+c=dとなるようなもののうち最大のdを求めろというような問題。

http://poj.org/problem?id=3092 1以上の整数nが与えられるので、互いに素な2と3の冪乗の和で表される形に分解しろというような問題。

http://poj.org/problem?id=3735 与えられた条件でシミュレーションしろというような問題。

http://poj.org/problem?id=2955 与えられた入力から括弧の整合性が取れるように、部分列を取り出す時、最も長いものの長さを答えろというような問題。

http://poj.org/problem?id=2567 特殊な形式で根なしの木が与えられるので、パースしてリストっぽく出力しろというような問題。 具体的には、最初に与えられた木のノードが1つになるまで、葉であるノードのうち一番小さい番号を持つものを取り除いていき、そ…

http://poj.org/problem?id=3020 アンテナを*となっているマスを全てカバーするように設置したい。 アンテナは1x2のマスを覆うことができる。最低限必要なアンテナの数を求めろというような問題。

http://poj.org/problem?id=2466 N個の数字から二つの要素を取り出して足しあわせた数の集合が与えられる。 もとの数字を復元しろというような問題。