概率
Healer66
他是谁啊?他究竟是什么身份啊?
展开
-
HDU—5985 Lucky Coins(概率)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5985题意:有多种类型的硬币,每种类型的硬币都有一定的数量,现在每次抛硬币,除去朝下的硬币,知道最后只剩下一个硬币或者没有硬币,最后的硬币便是幸运硬币,求每种类型硬币成为幸运硬币的概率。思路: die[i][j]die[i][j] 表示第 ii 种硬币在前 jj 步内死光光的概率; a...原创 2018-10-05 10:06:08 · 289 阅读 · 0 评论 -
hdu—5984 Pocky(概率)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=5984题意:对于一根长度为 L 的蛋糕,每次等概率的取一个点将其分成两半,然后吃掉左边一半,直到剩下的长度小于 d,计算需要吃(分割)次数的数学期望。大神题解:显然,如果 L/d 相同,则结果必定相同根据 ln2 = 0.693147 可以推测出结果应该是 ln(L/d) + 1再单...原创 2018-10-04 09:52:12 · 636 阅读 · 0 评论