Uniontake

题目链接Codeforces 540D题意在一座岛上，有r个人只会出石头，有s个人只会出剪刀，有p个人只会出布，很不幸的是上帝现在只希望岛上最终只有1种人存活。问r，s，p存活的概率分别为多少题解概率DP我们定义dp[i][j][k]三维分别表示三种人剩余的个数，数组记录的值是当前这个状态出现的概率。定义pi，pj，pk，和sum，假设当前存活i，j，k

题意:A和B进行n轮的比赛,A拥有N张牌,B拥有N张牌.A,B任意出牌,谁出的牌大则谁得一分.现在要求出A获得分的期望.题解:期望为平均值,期望具有累加性!而每一轮相当是一局独立重复事件.对于每一轮来说,A[i]能得分的期望是 Ei = 1*ti / n + 0 * (n-ti) / n这里的ti 是 对于A[i] 来说其能打败B[i]中的牌的个数于是对于每一个A[i]来说,我们可以用二分计算出在...

题意：给出n个硬币，初始时，n个硬币都是正面朝下的。现在你有k次机会将硬币投掷到空中，问你k次投掷后硬币正面朝上的个数的期望是多少题解：我们设DP[i][j] 表示 i 次 投掷后有j个硬币正面朝上的概率最后的答案为∑(DP[k][i] * i)转移方程为: DP[i+1][j] = DP[i][j] * 0.5              选择一个反面的投掷且投掷结果为反面            ...

1027 - A Dangerous Maze   PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The pr...

题目描述“……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字，就可参加百事世界杯之旅的抽奖活动，获得球星背包，随声听，更克赴日韩观看世界杯。还不赶快行动！”你关上电视，心想：假设有n个不同的球星名字，每个名字出现的概率相同，平均需要买几瓶饮料才能凑齐所有的名字呢？输入输出格式输入格式：整数n（2≤n≤33），表示不同球星名字的个数。输出格式：输出...

题引题解题目描述好像有点问题。应该是N种卡牌。M种稀有卡牌，且抽出不放回。对于求期望来说，相比之下我们更容易求出概率。而对于此类题目 期望往往 = 1/概率 (暂时这么理解的)而期望具有可加性。把所有稀有卡牌都抽一遍的期望 = 每次抽得一个稀有卡牌的期望的和。至少抽出k张稀有卡牌的期望 = 抽出k张每次抽的一个稀有卡牌的期望和。考虑当前F[i]表示已经抽到i...