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

PKU 2182 Lost Cows

PKU

http://poj.org/problem?id=2182 n匹の牛が並んでいる。それぞれの牛には1〜nまでの番号が振ってあり、同じ番号は2度以上現れることはない。 ここで、n-1個の数字が入力される。i番目の数字は1〜i番目に並んでいる牛のうち、i+1番目の牛よりも小さい番号を持…

PKU 1250 Tanning Salon

PKU

http://poj.org/problem?id=1250 n個のベッドがある日焼けサロンに人が来る。 それぞれの人は文字に対応しており、それぞれの人が来たり出たりする順番が与えられる。このとき、すでベッドが埋まっていれば人は使わずに出て行く。何人の人が出ていくかを答え…

PKU 1318 Word Amalgamation

PKU

http://poj.org/problem?id=1318 最初に辞書文字列が与えられた後に、入力文字列が与えられる。 各入力文字列について、同じ文字が同じ個数出現している辞書文字列を全て出力するというような問題。

PKU 2603 Brave balloonists

PKU

http://poj.org/problem?id=2603 10個の数字がある。この10個の数字を全てかけ合わせた数の約数の個数の1の位の数を求めろという問題。

PKU 2606 Rabbit hunt

PKU

http://poj.org/problem?id=2606 n匹のうさぎの位置情報が与えられる。 このとき、一直線上に並んでいるうさぎの数の最大数はいくらかを答えるというような問題。

PKU 1607 Deck

PKU

http://poj.org/problem?id=1607 n枚のカードを机の端に重ねる。このとき、落ちないように出来るだけカードを机の端から外にはみ出させる。n枚のカードを重ねてある時最大でどのくらいはみ出させることが出来るかという問題。http://poj.org/problem?id=1003…

PKU 1658 Eva's Problem

PKU

http://poj.org/problem?id=1658 4つの整数が与えられる。 この4つの整数が等比数列か等差数列かを判定して、5番目までの数列の値を出力する。 易。

PKU 2253 Frogger

PKU

http://poj.org/problem?id=2253 n個の石の座標が与えられる。このとき、石1から石2まで、いくつかの石をジャンプして行っても良い時、経由する石と石の距離の最大値の最小値を求めるというような問題。

PKU 2924 Gauß in Elementary School

PKU

http://poj.org/problem?id=2924 数式の答えを出力する。

PKU 1775 Sum of Factorials

PKU

http://poj.org/problem?id=1775 0以上100万以下の数が入力されるので、いくつかの異なる数の階乗の和で表されるものかどうかを判定する。

PKU 1323 Game Prediction

PKU

http://poj.org/problem?id=1323 自分を含むm人の人が、それぞれn枚のカードを持っている。それぞれのカードには1〜n*mの数字が重複なく書かれている。このゲームの1回の試行では、m人の人がそれぞれ1枚ずつカードを場に出し、一番数字の高かった人が勝つ。 …

PKU 1573 Robot Motion

PKU

http://poj.org/problem?id=1573 ロボットの動きをシミュレートして、ループと脱出を検知する。

PKU 2487 Stamps

PKU

http://poj.org/problem?id=2487 n人の友人からt枚の切手を借りたい。 i番目の友人はai枚貸してくれる。このときスタンプを借りる友人は最低で何人必要か?というような問題。 易。

PKU 1488 TEX Quotes

PKU

http://poj.org/problem?id=1488 サンプルしかみない系問題。易。

PKU 3117 World Cup

PKU

http://poj.org/problem?id=3117 tチームの得点表がある。n試合が行われたとき、引き分けは何回あったかを答える問題。獲得点数は勝ち3,引き分け1,負けると0とする。 易。

PKU 3785 The Next Permutation

PKU

http://poj.org/problem?id=3785 次の順列を生成するだけ。 出来ない場合はそのことを出力する。 易。

PKU 1035 Spell checker

PKU

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

PKU 2159 Ancient Cipher

PKU

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

PKU 1604 Just the Facts

PKU

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

PKU 2575 Jolly Jumpers

PKU

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

PKU 2453 An Easy Problem

PKU

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

PKU 1674 Sorting by Swapping

PKU

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

PKU 1547 Clay Bully

PKU

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

PKU 1528 Perfection

PKU

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

PKU 2871 A Simple Question of Chemistry

PKU

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

PKU 1731 Orders

PKU

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

PKU 3438 Look and Say

PKU

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

PKU 2719 Faulty Odometer

PKU

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

PKU 2485 Highways

PKU

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

PKU 2421 Constructing Roads

PKU

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