摘要： 题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26308题意：原来袋子里有w只白鼠和b只黑鼠 龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。 王妃每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。 每次... 阅读全文

摘要： 题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754题意：有三个骰子，分别有k1,k2,k3个面。 每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。 当分数大于n时结束。求游戏结束时的期... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4035题意：有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 从结点1出发，开始走，在每个结点i都有3种可能：1.被杀死，回到结点1处（概率为ki）2.找到出口，走出迷宫 （概率为ei）3.和该... 阅读全文

摘要： 题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808题意：一个吸血鬼，每次可以随机的选择n个洞中的任意一个，如果该吸血鬼的攻击值大于 该洞c[i]那么直接可以花费t[i]的时间久可以出去，不然要奋斗一天该吸血鬼攻击值... 阅读全文

摘要： 问题 D: Segment Balls时间限制: 1 Sec内存限制: 128 MB 提交: 253解决: 37题目描述SmallKhasrecentlyearnmoneyinstockmarket,sohewanttomakeballstocelebrateit.Nowhebuyssomanyba... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4487题意：开始位置在0,每一步可以向右向左或者不动，问走了n步后，路径中能到达最右的期望。分析：dp[i][j][k]表示走了i步，到达j位置，且路径中最右位置为k时概率。状态转移方程：if(j==k)... 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4586题意：有一个色子，n面，每面有个分值a[i],其中有m面比较特殊，当该面出现时，可以再投一次。求最后得分期望。分析：设投掷第一次的期望是p,那么第二次的期望是m/n*p,第三次的期望是 (m/n)^... 阅读全文