実装問題

AOJ : 1259 - Colored Cubes

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1259 各面に色が塗られた6面ダイスがn個(1 このとき, n個のダイスを全て等しくするためには, 最小でいくつの面を塗り替えなければならないかを求めよ. 等しいダイスとは, 問題文のFigure…

AOJ : 1212 - Mirror Illusion

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1212 問題文の図のような部屋があり, (0.75,0.25)の位置で, (1.0,0.5)の方向を向いて人が立っている. また, この部屋には, 鏡がいくつか置いてある. このとき, 立っている人は, 周りの壁…

PKU : 3720 - Occurrence of Digits

問題概要 http://poj.org/problem?id=3720 1/2 = .5, 1/3 = .(3), 1/6 = .1(6)... であるとき, 1/2〜1/nの小数点以下に数字kが何回出現するか求めよ.

AOJ : 1249 - Make a Sequence

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1249 三目並べを立体にしたようなゲームで遊びます. 2人のプレーヤーが交互に, N*Nの棒のどれかにボールを差し込みます. 先に, M個のボールを直線状に並べた人が勝ちです. 全てのボール…

PKU : 1840 - Eqs

問題概要 http://poj.org/problem?id=1840 問題文に書かれた式を満たすような, xの組み合わせ数を答えよ.

PKU : 3117 - World Cup

問題概要 http://poj.org/problem?id=3117 T個のチームがあり, 1対1の勝負をN回行います. 勝負で勝ったチームは, 3ポイントゲットできます. 引き分けになった場合は, 両方のチームが1ポイントゲットできます. 試合が全て終了したときの全チームの得点が入力…

PKU : 2295 - A DP Problem

問題概要 http://poj.org/problem?id=2295 一次方程式を解く問題です. 答えがひとつに決められる場合は, その数字を出力. 答えが複数通りに決まる場合は, IDENTITY 答えがない場合は, IMPOSSIBLE

PKU : 2552 - Assistance Required

問題概要 http://poj.org/problem?id=2552 2,3,4,5,... の連続する番号があります. はじめ, 1番目の数字を見ます. 2なので, 2個とばしで数字を消していきます. 次に, 2番目の数字を見ます. 先ほどの操作で残っている数字に対して, 3個とばしで数字を消してい…

PKU : 2022 - Syntax Included

問題概要 http://poj.org/problem?id=2022 HTMLの文が与えられるので, これが正しい構文かどうか解析してください.

PKU : 3970 - Party

問題概要 http://poj.org/problem?id=3970 N個の整数の最小公倍数を求めて, 100万未満であればその数を出力せよ. アルゴリズム やるだけです.

PKU : 2070 - Filling Out the Team

問題概要 http://poj.org/problem?id=2070小数値A,B,Cが与えられます. 問題文中の表において, AがSlow.Speed以下・BがMin.Weight以上・CがMin.Strength以上, となるようなPositionの名前を列挙してください.

PKU : 2402 - Palindrome Numbers

問題概要 http://poj.org/problem?id=2402Palindrome Numberとは, 151 or 753357 のように左右対称の数字のことをいいます. これを1から順番に列挙した数列は, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ... となります. 整数Xが与えられるので, 数列を前から…

PKU : 2116 - Death to Binary?

問題概要 http://poj.org/problem?id=2116二進数における'1'の重みが, フィボナッチ数列の値に変化した値(フィボナッチ進数(?))が2つ入力されます. これらの足し算を行い, canonical representationで出力してください. canonical representationとは, フィ…

PKU : 2491 - Scavenger Hunt

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

AOJ : 2298 - Starting Line

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

AOJ : 2132 - Left Hand Rule

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

PKU : 1013 - Counterfeit Dollar

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

PKU : 3340 - Barbara Bennett's Wild Numbers

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

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 : 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 : 2410 - Simple Computers

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

PKU : 2756 - Autumn is a Genius

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

PKU : 2577 - Interpreter

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

PKU : 3075 - Tic-Tac-Toe

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