A - A Dangerous Maze
Lightoj 1027 A - A Dangerous Maze//题目大意:一个迷宫有n个门,每个对应一个值,正值表示经过这么多秒后直接出迷宫,负值代表这么多秒后回到最开始的地方,问最后出去的期望//思路:一次出去的概率为n1/n期望为n/n1,一次出去的平均时间问sum(t)/n,期望两个相乘即,sum(t)/n1#include <iostream> #include <stdi
原创
2017-10-11 00:18:00 ·
459 阅读 ·
0 评论