概率和期望
附魔兔子
这个作者很懒,什么都没留下…
展开
-
Gym - 101174D Dinner Bet 【概率,期望】
传送门:点我(#^.^#) 题意:有标号为1-n的n个球球,现在有两个玩家,他们每个人都选了c个球打标记。接着每一周目的游戏中,他们会一起从里面拿出d个球球,然后他们会看看这d个球里哪些是自己选的c个球里面的球。如果一回合结束时,有其中一个人的c个球都被拿出来过,那么就游戏结束啦。如果没有的话,就把d个球球放回去,继续下一回合。求游戏结束的回合数的期望。 思路: 组合数的知识QAQ ...原创 2019-03-08 15:17:49 · 223 阅读 · 0 评论 -
Gym 101655C Crusher’s Code【概率dp+hash】
题意(翻译润色了一下): ^▽^神秘的三角洲一直流传着一个关于排序的问题。 你在旅途中遇到了Monly和Carlos,他们都对自己解决这个问题的方案很有信心。 Monty的代码是这样的: while (!sorted(a)) { int i = random(n) ; int j = random(n) ; if (a[min(i,j)] > a[max(i,j)]) swap(a[i...原创 2019-03-16 16:28:14 · 332 阅读 · 0 评论 -
Gym - 101522E Expected Score 【期望】
题意:给个n和r。现在有2*n个箱子,他们在箱子外部分别有箱子编号1-2n,而每个箱子里面写着一个1-n的某个数字,并且保证1-n每个数字都分别在这2n个箱子里出现两次。玩游戏的人要经历r轮游戏,每一轮,他可以在2n个箱子里拿两个,如果两个箱子里面写的数字是一样的,那么就记该内部数字为得分,如果不一样就记0分,最后的得分是每一轮中得分最高的那个,相当于取所有轮的得分的max。现在给你r-1轮的情况...原创 2019-03-21 23:22:44 · 333 阅读 · 0 评论