摘要：
题目链接题意： 击球训练中， 你击中一个球的概率为p，连续击中k1个球， 或者连续击空k2个球， 则训练结束。 求结束训练所击球次数的期望。思路： 设f[x]为连续击中x个球， 距离结束训练所需要的期望 设g[x]为连续击空x个球， 距离结束训练所需要的期望 f[x] = p * (f... 阅读全文
摘要：
题目链接题意： 一副牌， 每个花色13张牌，加上大小王，共54张。 遇到大小王可以代替其中某种花色。 给定C, D, H, S。 每次抽一张牌， 问抽到C张梅花， D张方块， H张红桃， S张黑桃所需要的最小次数的期望。思路： 用dp[c][d][h][s][staues]表示当前有c张梅... 阅读全文
摘要：
题目链接题意： 给一个数据大小为S的数据包， 每一次发送需要K秒（单向），现在要从节点0 发送到节点 n-1。 其中有n - 1条路径， 每条路径都有一个传输成功率。 问传输成功所需最小时间的期望。思路： 最小时间的期望， 即最大的传输成功率， 最小的传输次数， 即只传输成功一次所需要的时间... 阅读全文
摘要：
题目链接题意： 有N个人， M个篮框， 每个人投进球的概率是P。 问每个人投K次后， 进球数的期望。思路： 每个人都是相互独立的， 求出一个人进球数的期望即可。 进球数和篮框的选择貌似没有什么关系， 所以给的这个M并没有什么卵用。。。。 每个人进球数的期望为：E = sigma （i * ... 阅读全文
摘要：
题目链接题意： 有n个街口和m条街道， 你后边跟着警察，你需要进行大逃亡（又是大爱的抢银行啊），在每个街口你都有≥1个选择， 1）停留在原地5分钟。 2）如果这个街口可以到xi这个街口， 并且， 通过xi可以遍历完所有未走过的街口，那么就加入选择。 每个选择都是等概率的。 求警察抓住你所用... 阅读全文
摘要：
题目链接题意： 给一个X * Y * Z的立方体， 每个单位立方体内都有一盏灯， 初始状态是灭的， 你每次操作如下： 1）选择一个点(x1, y1, z1) 再选择一个点（x2, y2, z2） 将这两个点所形成的立方体内所有的灯全部转换状态（灭的变亮的， 亮的变灭的） 问， ... 阅读全文
摘要：
题目链接题意： 在孤岛生存， 孤岛上有t头老虎，d头鹿， 每天会出现随机出现两只生物（包括你自己）， 如果出现了一只老虎，那么你将被吃掉， 如果两只老虎， 则两只老虎会同归于尽，其他情况你都将生存下来。 当孤岛上没有老虎时， 就视为你生存成功。 问你生存成功的最大概率。 思路： 仔细想一想... 阅读全文