動的計画法

AtCoder Beginner Contest 113: D - Number of Amidakuji

問題 問題文 https://atcoder.jp/contests/abc113/tasks/abc113_d 問題概要 あみだくじを作る. まず W 本の平行な縦線を引き, 次にそれらを繋ぐ横線を引いていく. それぞれの縦棒の長さは H + 1 であり, 横線の端点となれるのは上から 1, 2, 3 ... H の位置…

AtCoder Beginner Contest 114: D - 756

問題 問題文 https://atcoder.jp/contests/abc114/tasks/abc114_d 問題概要 整数 が与えられる. の約数のうち, 約数がちょうど 75 個となる数はいくつあるか. 解答例 指針 N! を素因数分解する 解説 約数がちょうど 75個となる整数とは より p, q, r を異な…

AOJ DPL1: A - Coin Changing Problem

問題 問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DPL_1_A 問題概要 額面が 円の m 種類の硬貨を使って n 円を支払うときの使用する硬貨の最小枚数を求めよ。 なお各額面のコインは何度でも使用できるものとし, 与えられるコインの額…