摘要：
题意：http://www.lightoj.com/volume_showproblem.php?problem=1248 投掷出第一个未出现的点数的概率为n/n = 1， 因为第一次投掷必然是未出现的。 第二个未出现的点数第一次出现的概率为 (n - 1) / n，因为有一个已经投掷出现过。 第i 阅读全文
摘要：
题意：http://www.lightoj.com/volume_showproblem.php?problem=1104 阅读全文
摘要：
题意：http://www.lightoj.com/volume_showproblem.php?problem=1038 题意：给一个数，用这个数的因数除以这个数，直到为1时，求除的次数的期望。 设一个数的约数有M个，E[n] = (E[a[1]]+1)/M+(E[a[2]]+1)/M+...+( 阅读全文
摘要：
题意：http://www.lightoj.com/volume_showproblem.php?problem=1030 题意就是说给你一个长度为n的序列，初始在1位置，每次可以掷骰子，1-6，如果没有越界，就可以往前走，并且得到目标格子的值。走到最后一个格子结束。问最后获得分数的期望。 一般来说 阅读全文
摘要：
题意：http://www.lightoj.com/volume_showproblem.php?problem=1027 求走出迷宫的期望时间。 由于有的门会回到起点，所以有可能会走很多遍，设能走出去的门的个数为n1，总的个数为n，那么一次走出去的概率为n1/n，走一次的用的平均时间是sum(t) 阅读全文