2011-10-01から1ヶ月間の記事一覧

PKU 1243 One Person

PKU

http://poj.org/problem?id=1243 以下のようなルールで数字あてゲームをする。 最初参加者はguessポイントとlifeポイントを持っている。 そして、guessポイントをひとつ消費してある数字が、答えの数字と同じか、それより小さいか、それより大きいかを聞くこ…

PKU 1140 Expanding Fractions

PKU

http://poj.org/problem?id=1140 分数を小数表示して、ループする桁の個数を表示しろというような問題。

PKU 2356 Find a multiple

PKU

http://poj.org/problem?id=2356 n個の数字から1個以上の数字を選んでその和がnの倍数になるようにしろというような問題。

PKU 1265 Area

PKU

http://poj.org/problem?id=1265 多角形の頂点が時計回りに移動するときの座標の変化を与えられるので、多角形内部の格子点と多角形の辺上の格子点と、多角形の面積を求めろというような問題。

PKU 2336 Ferry Loading II

PKU

http://poj.org/problem?id=2336 船で川の向こうに車を運ぶことを考える。 運ぶ車はn台、船で一度に運べる車の最大数はm台、船が川の端から端まで行くのにt時間かかる(往復2*t時間)。 車の来る時間帯がわかっている時、最後の車を運び終わるのに必要な最小の…

PKU 2531 Network Saboteur

PKU

http://poj.org/problem?id=2531 n( ここでノードi,j間のコストをCijとするときに、グラフを2つの頂点集合A,Bに分割し ��Cij (i∈A,j∈B)を最大化しろというような問題

PKU 2230 Watchcow

PKU

http://poj.org/problem?id=2230 n個のノードとm個のエッジをもつグラフ上の、すべてのエッジを2回通る経路を出力しろというような問題。

PKU 2934 Automatic Correction of Misspellings

PKU

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

PKU 2111 Millenium Leapcow

PKU

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

PKU 1521 Entropy

PKU

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

PKU 3445 Elementary Additions

PKU

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

PKU 2773 Happy 2006

PKU

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

PKU 2353 Ministry

PKU

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

PKU 1408 Fishnet

PKU

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

PKU 1856 Sea Battle

PKU

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

PKU 1141 Brackets Sequence

PKU

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

PKU 3301 Texas Trip

PKU

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

PKU 1319 Pipe Fitters

PKU

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

PKU 1465 Multiple

PKU

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

PKU 2535 Very Simple Problem

PKU

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

PKU 1312 Numerically Speaking

PKU

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

PKU 3367 Expressions

PKU

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

PKU 1676 What time is it?

PKU

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

AOJ 0236 Alien Messages

AOJ

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

PKU 3385 Genealogy

PKU

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

PKU 2553 The Bottom of a Graph

PKU

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

PKU 1566 Haiku Review

PKU

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

PKU 1348 Computing

PKU

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

PKU 2659 Bomb Game

PKU

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

PKU 2668 Defending Castle

PKU

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