![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率期望
J__lxj
这个作者很懒,什么都没留下…
展开
-
树上游走(寒假集训结束试题)
【题目描述】有一棵n个点的树。有m次询问,每次给定起点s和终点t,会从s走到t。由于眼神不好,它会按如下方式走路:(1)初始时在s,如果到达t就立刻停止;(2)如果相邻点中存在离s更远且没走过的点,那么等概率随机一个满足条件的点走过去;(3)否则,往s所在方向走一步。你需要求出期望经过多少个点(包括s和t)。一个点被多次经过只计算一次。【输入数据】第一行两个整数n,m,接下来n-1...原创 2019-02-22 21:16:04 · 282 阅读 · 0 评论 -
UVA1636 决斗 Headshot
问题描述:你有一把枪(左轮的),你随机装了一些子弹,你开了一枪,发现没有子弹,你希望下一枪也没有子弹,你是应该直接开一枪(输出"SHOOT"),还是先转一下,再开一枪(输出"ROTATE")?如果两种情况下一枪没子弹的概率相等,输出"EQUAL"。 注意:这里转一下,并不是转到下一个位置,而是随机转,即等概率转到子弹序列的每一个位置上。 手枪里的子弹序列可以看做二进制序列,例如0011,第一次开...原创 2019-05-03 21:53:13 · 129 阅读 · 0 评论