![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
期望
文章平均质量分 61
ZZZZone
这个作者很懒,什么都没留下…
展开
-
LightOJ - 1027 (期望基础)
LightOJ - 1027 (期望基础)题目链接:LightOJ - 1027题目大意: 给你n个门,每次进每个门的概率都是一样的,正数代表你x分钟后可以离开这里,负数代表你x分钟后回到这里。求预期离开的时间, 如果时间无限大,输出inf。 数据范围: 1≤abs(xi)≤100001 \leq abs(x_i) \leq 10000 解题思路:用EE表示离开所需要的时间。考虑两种情况:原创 2017-10-13 22:23:03 · 402 阅读 · 0 评论 -
LightOJ - 1030 Discovering Gold (期望)
LightOJ - 1030 Discovering Gold (期望)题目链接: LightOJ-1030 题目大意: 给nn个格子,每个格子有aia_i的金子,初始位置为1,操作是扔六面骰子,扔几点走几步,每到达一个新位置,就得到该位置的金子。到nn的时候停止,如果下次移动的位置超过nn,重新投掷骰子直到合法位置。求所能得到金子数量的期望。解题思路: dp[i]dp[i]表示从ii位置开始原创 2017-10-13 22:41:01 · 347 阅读 · 0 评论