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回通る経路を出力しろというような問題。

http://poj.org/problem?id=2934 n個の辞書文字列が与えられる。 ここでq個の文字列のクエリが与えられるので、その文字列に対して ・辞書に含まれていればそのことを出力。 ・そうでなければ以下の3つの条件のうちどれかを満たしていればそのことを出力。 1…

http://poj.org/problem?id=2111 n*nのボードに1〜n*nまでの番号が適当に振られている。 この時、あるマスからスタートしてチェスのナイトの動きで現在いるマスより高い数値のマスに移動することができる。 最長手数かつ、辞書順最小な経路を出力しろという…

http://poj.org/problem?id=1521 8bitで表されているASCI文字を入力された文字列が短くなるような可変長のビット列に置き換えて、その長さと、元の長さとの比率を求めろというような問題。

http://poj.org/problem?id=3445 0以上の整数を以下のような集合で表す。・0は空集合{} ・n>0はnより小さい集合を全て含む集合1:{{}} 2:{{},{{}}} 3:{{},{{}},{{},{{}}}} ・・・このとき、集合の形式で2つの整数が入力されるので、その和を集合の形式で出力…

http://poj.org/problem?id=2773 数字m,kが入力される。 mと互いな素な数字のうち小さいほうからk番目のものを出力しろというような問題。

http://poj.org/problem?id=2353 各階にn個部屋があるm階建ての建物がある。 F氏は代表者の認可が欲しいが、この建物の人はその人がいる隣の部屋か、下の階の同じ番号の部屋にいる人の認可がなければ認可してくれない。 1階にいる人は無条件で認可してくれる…

http://poj.org/problem?id=1408 1*1を四角形に区切る。 一番大きな面積のマスの大きさを答えろというような問題。

http://poj.org/problem?id=1856 長方形のボードが与えられるので、そのボードにコーナでも接していない長方形がいくつあるかを数えろというような問題。 そのようなもの以外があればそれを検出しなければならない。