UVa演習 2014/7/14 (月) 問2問題リンク : http://uva.onlinejudge.org/external/115/11500.html問題概要： 2人のプレイヤーでゲームを行う プレイヤー１の体力はEV1,プレイヤー２の体力はEV2である ゲームがはじまるとプレイヤーが交互にサイコロをふってい…

UVa演習 2014/7/14 (月) 問1問題リンク : http://uva.onlinejudge.org/external/111/11181.html問題概要： N人の人がショッピングにいく 人i ( 1 N人中ちょうどr人が何かを購入する時、人iが何かを購入する確率を求めよ制約： 1 0 0.1 解法: Nが２０人しかい…

問題リンク：France '98問題概要： 16個の国と 各国間での勝率があたえられる これらの国が図のようなトーナメントを行った時、各国が優勝する確率を求めよ解法： 状態が少ないので再帰ですべて数えた実装時間： 1時間４分 たった一つのバグを50分近く見つけ…

問題リンク:http://uva.onlinejudge.org/external/100/10056.html問題概要： N人のプレイヤーがいる プレイヤーは１から順にNまで番号付けされており、 プレイヤー１から順にサイコロらしきものをふる サイコロらしきものは確率pで目的の目を出す 目的の目が…

問題リンク：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…