動的計画法
問題概要 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万以下の整数の数を答えよ. また, 作ることが…
問題概要 http://poj.org/problem?id=3073 入力された文字列を, 問題文中の表に基づいて変換します. この変換された文字列をさらにもとのアルファベットの文字列へ戻すためには, 複数通りの戻し方があります. この戻し方は, 何パターンあるでしょうか.
問題概要 http://poj.org/problem?id=2663 3*nの枠に, 1*2 or 2*1のタイルを使って, ぴったり埋める方法は何通りあるでしょう. ただし, n=0のときは, 答えは1です.
問題概要 http://poj.org/problem?id=2250 単語列が2つ与えられます. これらの最長共通部分列を求めてください.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1176&lang=jp 日本語の問題文なので, 概要は省略します.
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1175&lang=jp 日本語の問題文なので省略します.
問題概要 http://poj.org/problem?id=3186N個の自然数からなる数列が入力されます. 先頭か末尾から順番に数字を取っていって, X番目に取った数字には, Xをかけます. それを足し合わせた値の最大値を出力してください.
問題概要 http://poj.org/problem?id=3003 http://poj.org/problem?id=2397両方とも全く同じ問題です. 入力のN個の値は, 建物を上ったり下りたりするときの距離を示しています. 上るか下りるかは, こっちで勝手に決めていいですが, スタートは, 高さ0から …
問題概要 http://poj.org/problem?id=3786隣り合う2つのビットを掛け合わせた合計がKになるようなNビットの2進数は何種類あるか答えよ.
問題概要 n段のタンスがあります. このタンスのある棚は, 次の条件のいずれかを満たすときセキュアでなくなります. 棚にカギがかかっていない ひとつ上の棚にカギがかかっていない このとき, セキュアである棚がs個になるような, タンスのカギのかけ方は何通…
問題概要 三次元のマップが与えられます. 'S' : 出入り口 'X' : 壁 '.' : 歩ける場所 'U' : 上の階へ上がれる場所 'D' : 下の階へ下がれる場所 建物の中に, 助けを求めている人がN人います. それぞれ, 助けるともらえるポイントpiがついています. ある消防士…
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1059&lang=jp 日本語の問題文なので説明省略です. みょんみょん
問題概要 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2254 日本語の問題文なので省略です.
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2209 日本語なので, 説明省略.
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0557&lang=jp 日本語の問題文なので, 説明は省略します.
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1056&lang=jp 日本語の問題文なので, 説明省略.
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1002 問題文中の図のように, 本棚が並んでいる. ある女性が, この本棚に効率よく本を置いていきたいと考えている. 入力は, Y か N のみで構成された, 4N 個の文字列で, i 文字…
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0145&lang=jp 日本語の問題文があるので説明は省略です.
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=1028&lang=jp 日本語の問題文があるので省略です
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0146&lang=jp 日本語なので省略です
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2219&lang=jp 日本語なので省略です. アイマス!
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0541&lang=jp 日本語の問題文があるので省略
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0215&lang=jp 日本語の問題文があるので省略です
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=2011&lang=jp 問題文が日本語なので省略です
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0538 日本語の問題文なので省略です
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0154&lang=jp 日本語の問題文があるので省略です
問題概要 http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0191&lang=jp 日本語の問題文があるので省略です。