期望
Are_you_ready
这个作者很懒,什么都没留下…
展开
-
B - Bobby‘s Bet(期望+组合数)
题目:https://vjudge.net/contest/425090#problem/B 题意:摇色子游戏,色子有s面,每一面的数分别是1-s,在y回合里面是否至少有x回合摇出来的数大于等于r,如果是的话,那我赢w块钱,否则输一块钱,问:我是否能赢钱,能的话出去yes,否则输出no。 题解:算出我总共赢的概率,然后乘以w,这是期望,然后看一下是否比1大就行。 算总共赢的概率:首先y回合总共有pow(s,y)中方案,那么算出我能赢的方案数,比一下就行。 算我赢的方案数:首先枚举我从赢x-y局,然后C(y,原创 2021-03-03 21:55:29 · 175 阅读 · 1 评论 -
G - Research Productivity Index (期望dp)
https://vjudge.net/contest/394560#problem/G 题目意思是总共有n个论文,每篇论文都有一个被接受的概率,求被接受的最大期望, 提交i篇论文,被接受j篇,,,求这个的最大,,首先把概率排序,从大到小,然后用dp求前i个论文,被接受j个的概率,然后再乘以相应的题目给的公式就OK 概率的转移方程是 d [ i ] [ j ] = d [ i − 1 ] [ j ] ∗ ( 1 − a [ i ] ) + d [ i − 1 ] [ j − 1 ] ∗ a [ i ] d[i翻译 2020-09-19 20:32:05 · 298 阅读 · 0 评论