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

PKU : 3340 - Barbara Bennett's Wild Numbers

問題概要 http://poj.org/problem?id=3340自然数Aと自然数Bが入力されます. ただし, 自然数Aのどこかのケタは, '?'で隠されている可能性があります. このとき, Bより大きくなるようなAは, いくつ作れるでしょう.

PKU : 3049 - Securing the Barn

問題概要 http://poj.org/problem?id=3049M個のアルファベットを使って, 次の条件を満たすN文字の文字列を作ってください. 母音の文字を最低1回使う 子音の文字を最低2回使う 文字列の先頭から末尾まで, アルファベット順に並ぶ 複数の文字列が作れる場合は,…

PKU : 3051 - Satellite Photographs

問題概要 http://poj.org/problem?id=3051'*' が陸を表すとします. 上下左右に'*'がつながっているひとつのグループを島とします. このとき, 島の面積の最大を答えてください.

PKU : 3193 - Cow Phrasebook

問題概要 http://poj.org/problem?id=3193N個の文字列が入力されます. さらに, M個の文字列が順番に入力されます. M個の文字列の中で, N個の文字列の方の接頭辞となるような文字列が, いくつ存在するか答えてください.

PKU : 3255 - Roadblocks

問題概要 http://poj.org/problem?id=3255双方向グラフが与えられます. ノード1とノードNの間の2番目に短い距離を求めよ.

PKU : 2153 - Rank List

問題概要 http://poj.org/problem?id=2153Li Mingさんを含むN人の生徒がいます. M回テストを行っていって, 各テストで生徒iが点数をとると, 生徒iの点数合計に足しこまれます. 各テストを終えた後の, Li MingさんのランクをM回出力してください.

PKU : 2160 - Box

問題概要 http://poj.org/problem?id=2160長方形の紙が6枚与えられます. これらを使って, 直方体を作れるか答えなさい.

PKU : 2803 - Defining Moment

問題概要 http://poj.org/problem?id=2803問題文中の表のように, 文字列の接頭辞・接尾辞が, ある特定の文字列になったら, それを他のメッセージに置き換えるような問題. 接頭辞・接尾辞は, それぞれ最大でも1回しか出てこないものとしてよい.

PKU : 2954 - Triangle

問題概要 http://poj.org/problem?id=2954二次元平面上に, 三角形を構成する三つの点が与えられます. この三角形の内部には, いくつの格子点が存在するでしょうか.

PKU : 3083 - Children of the Candy Corn

問題概要 http://poj.org/problem?id=3083周りが壁に囲まれた迷路が入力されます. スタート地点とゴール地点は, 壁際に必ずあります. このとき, スタート地点から, 左手法と右手法を使って何ステップでゴールにつけるか答えてください. また, スタートからゴ…

PKU : 3090 - Visible Lattice Points

問題概要 http://poj.org/problem?id=30900