2011-03-26から1日間の記事一覧

PKU 2141 Message Decowding

PKU

http://poj.org/problem?id=2141 暗号化された文を復号するための鍵と暗号文が与えられる。 それを復号して出力する。易。

PKU 2140 Herd Sums

PKU

http://poj.org/problem?id=2140 ある数nが与えられる、このnを連続する数の和で表す方法は何通りあるかを求める問題。

PKU 2419 Forests

PKU

http://poj.org/problem?id=2419 人がp人いて、木がt本ある。 ここで、ある人jは木iが倒れる音を聞いたという情報が与えられる。 このとき、どの木が倒れたのかということにかんする意見が何種類あるかを答える問題。

PKU 2136 Vertical Histogram

PKU

http://poj.org/problem?id=2136 大文字とその他の文字からなる4行の文字列が与えられるので、アルファベットの出現頻度に関するヒストグラムを作成しろというような問題。

PKU 2190 ISBN

PKU

http://poj.org/problem?id=2190 ISBNのコードが1文字抜けた状態で与えられる。このとき、ISBNのコード基準を満たすように抜けた文字を求めよというような問題。

PKU 3048 Max Factor

PKU

http://poj.org/problem?id=3048 簡単な問題かと思いきや、ひっかかりました。 n個の数字が与えられる。 この数字のうち、最も大きな素数を約数に持つ数字を答えろというような問題。 ただし、素数は1とその数自身以外に約数を持たないかずとする。

PKU 3664 Election Time

PKU

http://poj.org/problem?id=3664 最近解ける問題が見つからなくなってきて、こんな簡単な問題を見つけて数稼ぎが出来ると喜んだのも束の間、TLEは厳しいです。cinはダメっぽいです。n匹の牛がいて、2段階の選挙を経て、一匹の代表を決める。 このとき、1段階…