問題 TopCoder Statistics - Problem Statement 解法 dp[n][r][g] = (n 個目の箱の時点で, 赤色のりんごが r 個, 緑色のりんごが g 個入っているような場合の数) という dp は簡単に解けます。これがわかれば, 求める確率は, dp[N][r][g]/(2^n-1) * r/(r+g) …

問題 TopCoder Statistics - Problem Statement 解法 8x+7 と 4x+3 ですが, 8x+7 = 2(4x+3)+1 です。 また, 4x+3 = 2(2x+1)+1 です。つまり, これらの数は, すべて 2x+1 という式を元につくられています。init に init = 2*init+1 という操作を繰り返して, i…

問題 codeforces.com 解法 greedy に解くことが出来ます。まず, a+b+c それでなかったら, とりあえず a multiset に 各 criminal さんの戦闘力を詰め込みます。 a+b+c 以外で勝てない criminal さんは a+b+c で応戦するしかないので, それで応戦しましょう。…