2011-07-17から1日間の記事一覧

PKU 2313 Sequence

PKU

http://poj.org/problem?id=2313 ある数列Aが与えられる。 このとき、与えられた計算式の結果が最小になるような数列Bを見つけて、最小値を答えろというような問題。

PKU 1805 Friends

PKU

http://poj.org/problem?id=1805 レストランにいる人達で、次にどこにいくかを投票して決める。 投票はあるルールに従って、行われる。 これをシミュレートして最終的な行き先を決定しろというような問題。

PKU 1620 Phone Home

PKU

http://poj.org/problem?id=1620 グラフの彩色問題のようなやつ。

PKU 1835 宇航员

PKU

http://poj.org/problem?id=1835 3次元空間上での移動をシミュレーションしろというような問題。

PKU 1750 Dictionary

PKU

http://poj.org/problem?id=1750 ルールに従って与えられた単語から辞書を作れというような問題。

PKU 3295 Tautology

PKU

http://poj.org/problem?id=3295 論理式の変数を変えて、その論理式が常に1になるものなのかどうかを判定しろというような問題。

PKU 3073 Spam

PKU

http://poj.org/problem?id=3073 ある文字列が与えられる。 これをスパム語に変換したあと、それを復元するのに何通りの解釈が出来るかを答えろというような問題。