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 長方形のボードが与えられるので、そのボードにコーナでも接していない長方形がいくつあるかを数えろというような問題。 そのようなもの以外があればそれを検出しなければならない。

http://poj.org/problem?id=1141 2種類の括弧で構成された文字列が入力される。 括弧を挿入して、長さが最小で括弧の対応がとれている文字列を出力しろというような問題。

http://poj.org/problem?id=3301 2次元平面上のn個の点を含む最小の正方形の大きさを求めろというような問題。

http://poj.org/problem?id=1319 m*nの長方形領域に直径1の円を重なりがないようにいくつ詰め込めるかとその時の詰め方をこたえろような問題。

http://poj.org/problem?id=1465 m個の1桁の数字を並べてnの倍数で最小の正の整数を作れという問題。

http://poj.org/problem?id=2535 n人のコンテストの主催者がp問の問題に難易度ランクをつける。 このとき、ある主催者にとって最も簡単な問題とは最も低い難易度ランクをつけられた問題で、最難問題とは最も高い難易度ランクを付けられた問題となる。 ここで…

http://poj.org/problem?id=1312 数字の進数変換しろというような問題。

http://poj.org/problem?id=3367 逆ポーランド記法で入力された式を、スタックを使ってパースした結果が、 キューを使ってパースした結果と一致するような式を出力しろというような問題。

http://poj.org/problem?id=1676 何本かの棒が点灯していないかもしれない15分ずれているデジタル表示の時計が入力されるので、その表示から時刻が特定できればその表示を、出来なければそのことを出力しろというような問題。

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0236 UAPC以来のAOJ。概要は日本語の通り。

http://poj.org/problem?id=3385 ある宇宙人が家系図を持っている。 この宇宙人にはp人以下の親しかいないはずなのに、その家系図にはpよりも多い部分がある。 矛盾しないように間に親を挟む時、最小で何人挟めばよいかを答えろというような問題。

http://poj.org/problem?id=2553 有向グラフG(V,E)が与えられる。 ここであるノードvからwへの経路があることを(v→w)と表す。 ∀w∈V:(v→w)⇒(w→v) となるようなノードvを全て出力しろというようなもんだい。

http://poj.org/problem?id=1566 母音のかたまりを数えて5,7,5という個数になっているかを判定しろというような問題。

http://poj.org/problem?id=1348 数字n1,n2,n3,n4,n5が与えられる。 この時、n1からn4と+-*/と()を自由に使ってn5を作ることが出来るかを答えろというような問題。※n1からn4の順番は変えて良い。

http://poj.org/problem?id=2659 a*bのフィールドにピルボックスがひとつ隠されている。 このとき、ある正方形の範囲にピルボックスのあるマスが含まれているかという情報がいくつか与えられるので、ピルボックスの含まれている可能性のあるマスの個数を答え…

http://poj.org/problem?id=2668 ある整数n,dが与えられる。 この時、Σ(1

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で最も出現回数の多い数字の出現個数を求めろというような問題。