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

PKU : 1020 - Anniversary Cake

問題概要 http://poj.org/problem?id=1020正方形の形をしたs*sのケーキを, a1*a1, a2*a2,...,an*an のN個のケーキに分割できるかどうかを答えてください.

PKU : 1013 - Counterfeit Dollar

問題概要 http://poj.org/problem?id=1013 日本語訳:http://wikiwiki.jp/pku/?1013%20Counterfeit%20Dollar

PKU : 1011 - Sticks

問題概要 http://poj.org/problem?id=1011「等しい長さ」の棒がいくつかあります. これを長さが50以下になるように, N本の適当な長さの棒に分割しました. 分割されたN本の長さが入力されたとき, もともとの棒の長さの最小を求める問題です.

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

PKU : 3210 - Coins

問題概要 http://poj.org/problem?id=3210N枚のコインがあったとき, 何回裏返したら全てのコインの面が同じ面になるか答える問題. この裏返し回数は, N枚のコインの初期状態がどうであろうと成り立たなければならない.

PKU : 3098 - Frugal Search

問題概要 http://poj.org/problem?id=3098辞書の中に, 指定されたパターンの文字列があるかどうか答える問題. パターンに一致する文字列は, 複数あるかもしれないが, 辞書式順で先になる文字列を出力すること.

PKU : 3100 - Root of the Problem

問題概要 http://poj.org/problem?id=3100自然数 B, N が入力されます. A^N がBに一番近い値になるようなAを出力してください.

PKU : 3107 - Godfather

問題概要 http://poj.org/problem?id=3107連結なツリー構造が与えられます. この中のノードをひとつ消したとき, 複数のツリーに分割されます. 分割された各ツリーのノード数の最大が最小化されるようにするためには, どのノードを消せばいいでしょうか.

PKU : 3186 - Treats for the Cows

問題概要 http://poj.org/problem?id=3186N個の自然数からなる数列が入力されます. 先頭か末尾から順番に数字を取っていって, X番目に取った数字には, Xをかけます. それを足し合わせた値の最大値を出力してください.

PKU : 2410 - Simple Computers

問題概要 http://poj.org/problem?id=2410メモリ上に連続して命令が書かれているので, 順番に実行せよ. プログラム終了時のアキュームレータの値を出力すること.

PKU : 3003, 2397 - Spiderman’s workout, Spiderman

問題概要 http://poj.org/problem?id=3003 http://poj.org/problem?id=2397両方とも全く同じ問題です. 入力のN個の値は, 建物を上ったり下りたりするときの距離を示しています. 上るか下りるかは, こっちで勝手に決めていいですが, スタートは, 高さ0から …

PKU : 2935 - Basic Wall Maze

問題概要 http://poj.org/problem?id=29356*6の格子状のマップがあります. 長さが1〜6の壁が3つだけあり, 壁を乗り越えることはできなくなっています. スタート地点からゴール地点までの最短経路を出力せよ.

PKU : 3036 - Honeycomb Walk

問題概要 http://poj.org/problem?id=3036Hex座標のある座標からスタートして, Nステップ後にスタート地点に戻ってくるようなパターン数が何通りあるか答えよ.

PKU : 2756 - Autumn is a Genius

問題概要 http://poj.org/problem?id=2756足し算の結果を出力しましょう. ただし, 入力に下限値が書いていないため, 計算が多倍長になることもあります. 注意しましょう. あと, ヒントでも書かれている通り, 正の数のときは, 数の先頭に"+"がつくこともあり…

PKU : 3268 - Silver Cow Party

問題概要 http://poj.org/problem?id=3268有向グラフが与えられる. 各ノードからノードXまで行って帰るまでの最短距離の, 最大値を出力せよ.

PKU : 3432 - Count Squares

問題概要 http://poj.org/problem?id=3432二次元平面上にN個の点が与えられます. この中から4つの点を選択したとき, 正方形になるような選び方は何通りあるか答える問題.

PKU : 2577 - Interpreter

問題概要 http://poj.org/problem?id=2577RAM上に連続して命令が書かれている. 順番に命令を実行して, 命令を何回実行したか答えよ.

PKU : 3250 - Bad Hair Day

問題概要 http://poj.org/problem?id=3250 身長のばらばらな, N匹の牛が東を向いて, 一直線に並んでいます. ある牛は, 自分の身長以上の牛の前までの牛の頭なら見ることができます. 各牛が見ることができる牛の数を合計するといくらになるでしょう.

PKU : 3075 - Tic-Tac-Toe

問題概要 http://poj.org/problem?id=3075三目並べにおいて, Xが先手だとすると, 盤面の終了時の状態として合っているか判定する問題.

PKU : 2361 - Tic Tac Toe

問題概要 http://poj.org/problem?id=2361三目並べ(Tic Tac Toe)をXのターンから始めたとき, 入力の盤面が途中経過or終了時の盤面として正しいかどうかを判定せよ.