基德KID.1412

[size=medium][b][color=brown]KIDx 的解题报告[/color][/b] [b]题目链接：[/b] [url]http://acm.hdu.edu.cn/showproblem.php?pid=1410[/url][/size] [b][size=medium][color=blue]Problem Description[/color] 枫之羽认为...

KIDx的解题报告 1、地下迷宫Description 由于山体滑坡，DK被困在了地下蜘蛛王国迷宫。为了抢在DH之前来到TFT，DK必须尽快走出此迷宫。此迷宫仅有一个出口，而由于大BOSS的力量减弱影响到了DK，使DK的记忆力严重下降，他甚至无法记得他上一步做了什么。所以他只能每次等概率随机的选取一个方向走。当然他不会选取周围有障碍的地方走。如DK周围只有两处空地，则每个都有1/2的概率...

KIDx的解题报告   题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4418   题意：一个人在数轴上来回走，以pi的概率走i步i∈[1, m]，给定n（数轴长度），m，e（终点），s（起点），d（方向），求从s走到e经过的点数期望   解析：设E[x]是人从x走到e经过点数的期望值，显然对于终点有：E[e] = 0 一般...