摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4089题意：给你1个长为n的队列，然后你站在第m个位置然后题目给了你4个概率 p1:什么都不发生 p2:注册失败，第一个人到排到队尾去 p3:注册成功，第一个人离开队列 p4:机器损坏，所有注册结束 ... 阅读全文
摘要：
通道：http://acm.hdu.edu.cn/showproblem.php?pid=4035题意：有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树，从结点1出发，开始走，在每个结点i都有3种可能： 1.被杀死，回到结点1处（概率为ki） 2.找到出口，走出迷宫 （概率为ei） ... 阅读全文
摘要：
通道：http://poj.org/problem?id=3756题意：类似于飞行棋，骰子从1-6，3种类型，第一种是到达a这个点前进b步，第二种是到达b这个点后退b步，第三种是停在adia你，求从1到n期望步数。思路：dp[i][j]走i步到达j的概率，最后统计下就可以了，sum(概率*步数)代码... 阅读全文