問題リンク：The Balance | Aizu Online Judge解法： xの値をループで決めて実際に条件を満たすもののなかで最小のものを探した xを決めるとyの値も一意に定まるループの上限はdだと少ないみたいだったので適当に大きくしたコード： int a,b,d; struct P { i…

問題リンク : Sum of Different Primes | Aizu Online Judge解法： 動的計画法を用いてあらかじめ結果をdp配列に入れておく dp[n][k] := nをk個の異なる素数でつくる時の数 dp[0][0] = 1 (０を０個の異なる素数で作る方法は一通りしかない)疑似コード: for i…

問題リンク：Minimal Backgammon | Aizu Online Judge解法： 動的計画法で確率を計算した double dp[T][N] := ターンTにマスNにいる確率 とした 初期ではdp[0][0] = 1 とする疑似コード for t 0..T for n 0..N for i 1..6 dp[next_T][next_N] += dp[t][n]*(1…