問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0232 動的計画法で解いた。dp[マスの番号][所持金]:=マス i に所持金 j で行ける確率とすると、 人生ゲームにイベントマスがなければ dp[i + v[k] ][j] += dp[i][j]/xv[k]はルーレットの数…

問題文 http://uva.onlinejudge.org/external/115/11567.html整数nが与えらるれので以下の3つの操作をして 0をnにする最小手数を求めよ。1を足す 1を引く 2を掛ける 3つの操作でnを0にする最小手数を再帰関数で数えた。 奇数なら-1と+1をどちらも試して、偶…

問題文 http://uva.onlinejudge.org/external/115/11565.htmlA,B,Cが与えられる。x+y+z=A xyz=B x^2+y^2+z^2=C以上の3つの条件を同時に満たすような 辞書順最小の3つの異なる整数(x,y,z)を求めよ。 整数なのでマイナスも含まれる。 xyz=B B x,y,zそれぞれに…