摘要: http://acm.hdu.edu.cn/showproblem.php?pid=3853题意:n×m的格子,起始在(1,1),要求走到(n,m),在每一格(i,j)有三种走法,其中p[i,j,0]的概率留在原地,p[i,j,1]的概率走到(i,j+1),p[i,j,2]的概率走到(i+1, j)... 阅读全文
posted @ 2015-02-20 23:16 iwtwiioi 阅读(210) 评论(0) 推荐(0) 编辑
摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4405题意:每次可以走1~6格,初始化在第0格,走到>=n的格子就结束。还有m个传送门,表示可以从X[i]格传送到Y[i]而不需要消耗次数,X[i]#include using namespace std;doub... 阅读全文
posted @ 2015-02-20 09:33 iwtwiioi 阅读(229) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2096题意:s个系统n种bug,每天找出一个bug,种类的概率是1/n,系统的概率是1/s。问:每个系统至少找出一个bug;每种类的bug都被找出。的期望天数(0using namespace std;double d[1005][1005];i... 阅读全文
posted @ 2015-02-20 08:28 iwtwiioi 阅读(398) 评论(1) 推荐(0) 编辑