結果 ooo-- 2302pts 269th(Div.2) 1622->1583(-39) A accumulateしてその偶奇で場合分けしてカウントするだけ B 問題文が読みにくい。 1人と結んでる奴を排除していき、何stepで終わるか。 隣接行列と結ばれている回数の配列を作って、 結ばれている回数が1…

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1056 方針 DP。誤差制限が緩いので dp[n][k] := n回目にゲットできる確率が2^-kである確率 として dp[i+1][0] += dp[i][k] * (1 - pow(0.5,k)) //取れなかったら次の確率は1 dp[i+1][k+1] …