動的計画法

PKU : 3456 - Frobenius

問題概要 http://poj.org/problem?id=3456「a⋅w + b⋅x + c⋅y + d⋅z」という式のa〜dが入力として与えられる.(a〜dは0以上の整数) w,x,y,zに, 0以上の整数を代入できるとき, この式を使って作ることができない100万以下の整数の数を答えよ. また, 作ることが…

PKU : 3073 - Spam

問題概要 http://poj.org/problem?id=3073 入力された文字列を, 問題文中の表に基づいて変換します. この変換された文字列をさらにもとのアルファベットの文字列へ戻すためには, 複数通りの戻し方があります. この戻し方は, 何パターンあるでしょうか.

PKU : 2663 - Tri Tiling

問題概要 http://poj.org/problem?id=2663 3*nの枠に, 1*2 or 2*1のタイルを使って, ぴったり埋める方法は何通りあるでしょう. ただし, n=0のときは, 答えは1です.

PKU : 2250 - Compromise

問題概要 http://poj.org/problem?id=2250 単語列が2つ与えられます. これらの最長共通部分列を求めてください.

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

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

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

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

PKU : 3186 - Treats for the Cows

問題概要 http://poj.org/problem?id=3186N個の自然数からなる数列が入力されます. 先頭か末尾から順番に数字を取っていって, X番目に取った数字には, Xをかけます. それを足し合わせた値の最大値を出力してください.

PKU : 3003, 2397 - Spiderman’s workout, Spiderman

問題概要 http://poj.org/problem?id=3003 http://poj.org/problem?id=2397両方とも全く同じ問題です. 入力のN個の値は, 建物を上ったり下りたりするときの距離を示しています. 上るか下りるかは, こっちで勝手に決めていいですが, スタートは, 高さ0から …

PKU : 3786 - Adjacent Bit Counts

問題概要 http://poj.org/problem?id=3786隣り合う2つのビットを掛け合わせた合計がKになるようなNビットの2進数は何種類あるか答えよ.

UVa : 11420 - Chest of Drawers

問題概要 n段のタンスがあります. このタンスのある棚は, 次の条件のいずれかを満たすときセキュアでなくなります. 棚にカギがかかっていない ひとつ上の棚にカギがかかっていない このとき, セキュアである棚がs個になるような, タンスのカギのかけ方は何通…

ACM/ICPC Live Archive 5066

問題概要 三次元のマップが与えられます. 'S' : 出入り口 'X' : 壁 '.' : 歩ける場所 'U' : 上の階へ上がれる場所 'D' : 下の階へ下がれる場所 建物の中に, 助けを求めている人がN人います. それぞれ, 助けるともらえるポイントpiがついています. ある消防士…

AOJ : 1059 - Mysterious Onslaught

問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1059&lang=jp 日本語の問題文なので説明省略です. みょんみょん

AOJ : 2254 - 最短ルート (Fastest Route)

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

AOJ : 2209 - UTF-8

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2209 日本語なので, 説明省略.

AOJ : 0557 - 1年生 (A First Grader)

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

AOJ : 1056 - Ben Toh

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1056&lang=jp 日本語の問題文なので, 説明省略.

AOJ : 1002 - Extraordinary Girl (I)

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1002 問題文中の図のように, 本棚が並んでいる. ある女性が, この本棚に効率よく本を置いていきたいと考えている. 入力は, Y か N のみで構成された, 4N 個の文字列で, i 文字…

AOJ : 0145 - Cards

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0145&lang=jp 日本語の問題文があるので説明は省略です.

AOJ : 1028 - ICPC: Ideal Coin Payment and Change

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1028&lang=jp 日本語の問題文があるので省略です

AOJ : 0146 - Lupin The 4th

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0146&lang=jp 日本語なので省略です

AOJ : 2219 - THE BYDOLM@STER

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2219&lang=jp 日本語なので省略です. アイマス!

AOJ : 0541 - Walk

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0541&lang=jp 日本語の問題文があるので省略

AOJ : 0215 - パチモンクリーチャー (Pachimon Creature)

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0215&lang=jp 日本語の問題文があるので省略です

AOJ : 2011 - Gather the Maps!

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2011&lang=jp 問題文が日本語なので省略です

AOJ : 0538 - IOIOI

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0538 日本語の問題文なので省略です

AOJ : 0154 - Sum of Cards

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0154&lang=jp 日本語の問題文があるので省略です

AOJ : 0191 - Baby Tree

問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0191&lang=jp 日本語の問題文があるので省略です。