2011-03-31から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枚ずつカードを場に出し、一番数字の高かった人が勝つ。 …