2011-01-01から1年間の記事一覧

PKU : 2491 - Scavenger Hunt

問題概要 http://poj.org/problem?id=2491あるスタート地点からゴール地点まで, S個の地点を経由して歩きました. そのときの記録が, S-1個, 順番がバラバラに与えられるので, 正しい順番に並び替えてください.

AOJ : 2297 - Rectangular Stamps

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2297 日本語の問題文なので, 説明は省略です.

AOJ : 2298 - Starting Line

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2298 日本語の問題文があるので, 説明省略です.

AOJ : 1245 - Gap

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1245日本語訳をしてくださっていた方がいたので, そちらを参考にさせていただきました. ありがとうございます. http://bal4u.dip.jp/mt/program/2004/10/gap.html

AOJ : 1176 - 輪番停電計画 (Planning Rolling Blackouts)

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1176&lang=jp 日本語の問題文なので, 概要は省略します.

AOJ : 1242 - Area of Polygons

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1242 問題文中の図を見ていただければわかるかと思います。 多角形が入力されるので、「多角形の各線分が交わっているような正方形の数・多角形が完全内包している正方形の数」を数える…

AOJ : 1175 - そして,いくつになった? (And Then. How Many Are There?)

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1175&lang=jp 日本語の問題文なので省略します.

AOJ : 1311 - Test Case Tweaking

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1311 有向グラフが与えられます。 ノード1からノードNまで、コストC以下で到達するためには、最小でいくつのエッジのコストを書きかえればいいでしょうか。 エッジのコストは、最小で…

ヒトコト

あ〜ゆれでぃ〜♪ あいむれ〜でぃ〜♪ はーじめよ〜う〜♪

AOJ : 2132 - Left Hand Rule

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2132 迷路の壁情報と, スタート位置・ゴール位置が与えられる. 左手法によりゴールまで辿りつけるならば, 歩数を出力. 辿りつけないならば, Impossibleと出力. スタート位置は, 一番外側…

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メモリ上に連続して命令が書かれているので, 順番に実行せよ. プログラム終了時のアキュームレータの値を出力すること.