実装問題
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1259 各面に色が塗られた6面ダイスがn個(1 このとき, n個のダイスを全て等しくするためには, 最小でいくつの面を塗り替えなければならないかを求めよ. 等しいダイスとは, 問題文のFigure…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1212 問題文の図のような部屋があり, (0.75,0.25)の位置で, (1.0,0.5)の方向を向いて人が立っている. また, この部屋には, 鏡がいくつか置いてある. このとき, 立っている人は, 周りの壁…
問題概要 http://poj.org/problem?id=3720 1/2 = .5, 1/3 = .(3), 1/6 = .1(6)... であるとき, 1/2〜1/nの小数点以下に数字kが何回出現するか求めよ.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1249 三目並べを立体にしたようなゲームで遊びます. 2人のプレーヤーが交互に, N*Nの棒のどれかにボールを差し込みます. 先に, M個のボールを直線状に並べた人が勝ちです. 全てのボール…
問題概要 http://poj.org/problem?id=1840 問題文に書かれた式を満たすような, xの組み合わせ数を答えよ.
問題概要 http://poj.org/problem?id=3117 T個のチームがあり, 1対1の勝負をN回行います. 勝負で勝ったチームは, 3ポイントゲットできます. 引き分けになった場合は, 両方のチームが1ポイントゲットできます. 試合が全て終了したときの全チームの得点が入力…
問題概要 http://poj.org/problem?id=2295 一次方程式を解く問題です. 答えがひとつに決められる場合は, その数字を出力. 答えが複数通りに決まる場合は, IDENTITY 答えがない場合は, IMPOSSIBLE
問題概要 http://poj.org/problem?id=2552 2,3,4,5,... の連続する番号があります. はじめ, 1番目の数字を見ます. 2なので, 2個とばしで数字を消していきます. 次に, 2番目の数字を見ます. 先ほどの操作で残っている数字に対して, 3個とばしで数字を消してい…
問題概要 http://poj.org/problem?id=2022 HTMLの文が与えられるので, これが正しい構文かどうか解析してください.
問題概要 http://poj.org/problem?id=3970 N個の整数の最小公倍数を求めて, 100万未満であればその数を出力せよ. アルゴリズム やるだけです.
問題概要 http://poj.org/problem?id=2070小数値A,B,Cが与えられます. 問題文中の表において, AがSlow.Speed以下・BがMin.Weight以上・CがMin.Strength以上, となるようなPositionの名前を列挙してください.
問題概要 http://poj.org/problem?id=2402Palindrome Numberとは, 151 or 753357 のように左右対称の数字のことをいいます. これを1から順番に列挙した数列は, 1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, ... となります. 整数Xが与えられるので, 数列を前から…
問題概要 http://poj.org/problem?id=2116二進数における'1'の重みが, フィボナッチ数列の値に変化した値(フィボナッチ進数(?))が2つ入力されます. これらの足し算を行い, canonical representationで出力してください. canonical representationとは, フィ…
問題概要 http://poj.org/problem?id=2491あるスタート地点からゴール地点まで, S個の地点を経由して歩きました. そのときの記録が, S-1個, 順番がバラバラに与えられるので, 正しい順番に並び替えてください.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2298 日本語の問題文があるので, 説明省略です.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2132 迷路の壁情報と, スタート位置・ゴール位置が与えられる. 左手法によりゴールまで辿りつけるならば, 歩数を出力. 辿りつけないならば, Impossibleと出力. スタート位置は, 一番外側…
問題概要 http://poj.org/problem?id=1013 日本語訳:http://wikiwiki.jp/pku/?1013%20Counterfeit%20Dollar
問題概要 http://poj.org/problem?id=3340自然数Aと自然数Bが入力されます. ただし, 自然数Aのどこかのケタは, '?'で隠されている可能性があります. このとき, Bより大きくなるようなAは, いくつ作れるでしょう.
問題概要 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=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=2410メモリ上に連続して命令が書かれているので, 順番に実行せよ. プログラム終了時のアキュームレータの値を出力すること.
問題概要 http://poj.org/problem?id=2756足し算の結果を出力しましょう. ただし, 入力に下限値が書いていないため, 計算が多倍長になることもあります. 注意しましょう. あと, ヒントでも書かれている通り, 正の数のときは, 数の先頭に"+"がつくこともあり…
問題概要 http://poj.org/problem?id=2577RAM上に連続して命令が書かれている. 順番に命令を実行して, 命令を何回実行したか答えよ.
問題概要 http://poj.org/problem?id=3075三目並べにおいて, Xが先手だとすると, 盤面の終了時の状態として合っているか判定する問題.