lightoj1027专题

LightOJ1027 A - A Dangerous Maze(n次独立重复试验之几何分布)

题意 有n扇门,对应n个数,其中有正数有负数,你现在开始挑。 挑中正数等对应时间就可以出去,负数的话就等对应绝对值时间,清除记忆然后重挑。 问出去的时间期望,写成p/q的最简分数形式。 题解 由于清除记忆,显然是n次独立重复试验。 全是负数显然出不去,输出inf。 这样,每次实验能出去的概率p=num/n,num为正数个数。 则E(ξ)=1/p,ξ为第一次出去所用的次数。