2011-01-01から1年間の記事一覧
問題概要 http://poj.org/problem?id=2491あるスタート地点からゴール地点まで, S個の地点を経由して歩きました. そのときの記録が, S-1個, 順番がバラバラに与えられるので, 正しい順番に並び替えてください.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2297 日本語の問題文なので, 説明は省略です.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2298 日本語の問題文があるので, 説明省略です.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1245日本語訳をしてくださっていた方がいたので, そちらを参考にさせていただきました. ありがとうございます. http://bal4u.dip.jp/mt/program/2004/10/gap.html
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1176&lang=jp 日本語の問題文なので, 概要は省略します.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1242 問題文中の図を見ていただければわかるかと思います。 多角形が入力されるので、「多角形の各線分が交わっているような正方形の数・多角形が完全内包している正方形の数」を数える…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1175&lang=jp 日本語の問題文なので省略します.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1311 有向グラフが与えられます。 ノード1からノードNまで、コストC以下で到達するためには、最小でいくつのエッジのコストを書きかえればいいでしょうか。 エッジのコストは、最小で…
あ〜ゆれでぃ〜♪ あいむれ〜でぃ〜♪ はーじめよ〜う〜♪
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2132 迷路の壁情報と, スタート位置・ゴール位置が与えられる. 左手法によりゴールまで辿りつけるならば, 歩数を出力. 辿りつけないならば, Impossibleと出力. スタート位置は, 一番外側…
問題概要 http://poj.org/problem?id=1020正方形の形をしたs*sのケーキを, a1*a1, a2*a2,...,an*an のN個のケーキに分割できるかどうかを答えてください.
問題概要 http://poj.org/problem?id=1013 日本語訳:http://wikiwiki.jp/pku/?1013%20Counterfeit%20Dollar
問題概要 http://poj.org/problem?id=1011「等しい長さ」の棒がいくつかあります. これを長さが50以下になるように, N本の適当な長さの棒に分割しました. 分割されたN本の長さが入力されたとき, もともとの棒の長さの最小を求める問題です.
問題概要 http://poj.org/problem?id=3340自然数Aと自然数Bが入力されます. ただし, 自然数Aのどこかのケタは, '?'で隠されている可能性があります. このとき, Bより大きくなるようなAは, いくつ作れるでしょう.
問題概要 http://poj.org/problem?id=3049M個のアルファベットを使って, 次の条件を満たすN文字の文字列を作ってください. 母音の文字を最低1回使う 子音の文字を最低2回使う 文字列の先頭から末尾まで, アルファベット順に並ぶ 複数の文字列が作れる場合は,…
問題概要 http://poj.org/problem?id=3051'*' が陸を表すとします. 上下左右に'*'がつながっているひとつのグループを島とします. このとき, 島の面積の最大を答えてください.
問題概要 http://poj.org/problem?id=3193N個の文字列が入力されます. さらに, M個の文字列が順番に入力されます. M個の文字列の中で, N個の文字列の方の接頭辞となるような文字列が, いくつ存在するか答えてください.
問題概要 http://poj.org/problem?id=3255双方向グラフが与えられます. ノード1とノードNの間の2番目に短い距離を求めよ.
問題概要 http://poj.org/problem?id=2153Li Mingさんを含むN人の生徒がいます. M回テストを行っていって, 各テストで生徒iが点数をとると, 生徒iの点数合計に足しこまれます. 各テストを終えた後の, Li MingさんのランクをM回出力してください.
問題概要 http://poj.org/problem?id=2160長方形の紙が6枚与えられます. これらを使って, 直方体を作れるか答えなさい.
問題概要 http://poj.org/problem?id=2803問題文中の表のように, 文字列の接頭辞・接尾辞が, ある特定の文字列になったら, それを他のメッセージに置き換えるような問題. 接頭辞・接尾辞は, それぞれ最大でも1回しか出てこないものとしてよい.
問題概要 http://poj.org/problem?id=2954二次元平面上に, 三角形を構成する三つの点が与えられます. この三角形の内部には, いくつの格子点が存在するでしょうか.
問題概要 http://poj.org/problem?id=3083周りが壁に囲まれた迷路が入力されます. スタート地点とゴール地点は, 壁際に必ずあります. このとき, スタート地点から, 左手法と右手法を使って何ステップでゴールにつけるか答えてください. また, スタートからゴ…
問題概要 http://poj.org/problem?id=30900
問題概要 http://poj.org/problem?id=3210N枚のコインがあったとき, 何回裏返したら全てのコインの面が同じ面になるか答える問題. この裏返し回数は, N枚のコインの初期状態がどうであろうと成り立たなければならない.
問題概要 http://poj.org/problem?id=3098辞書の中に, 指定されたパターンの文字列があるかどうか答える問題. パターンに一致する文字列は, 複数あるかもしれないが, 辞書式順で先になる文字列を出力すること.
問題概要 http://poj.org/problem?id=3100自然数 B, N が入力されます. A^N がBに一番近い値になるようなAを出力してください.
問題概要 http://poj.org/problem?id=3107連結なツリー構造が与えられます. この中のノードをひとつ消したとき, 複数のツリーに分割されます. 分割された各ツリーのノード数の最大が最小化されるようにするためには, どのノードを消せばいいでしょうか.
問題概要 http://poj.org/problem?id=3186N個の自然数からなる数列が入力されます. 先頭か末尾から順番に数字を取っていって, X番目に取った数字には, Xをかけます. それを足し合わせた値の最大値を出力してください.
問題概要 http://poj.org/problem?id=2410メモリ上に連続して命令が書かれているので, 順番に実行せよ. プログラム終了時のアキュームレータの値を出力すること.