kiuhghcsc

摘要： Maze 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4035 题意： 有N（2 ≤ N ≤ 10000）个房间和一堆双向边（不存在环），每个房间有ki和ei两个值，分别代表回到房间1和游戏结束的概率，求游戏结束时通过的边数的期望 题解： 一道很好 阅读全文

摘要： LOOPS 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3853 题意： 有一个网格，从点(1,1)开始走，要走到点(n，m)，点(X,Y)可以走到点(X,Y)，(X,Y+1)，(X+1，Y)，概率分别为p0,p1,p2，每走一步耗费2点魔力，求走 阅读全文