2011-08-16から1日間の記事一覧

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から …