题目链接：http://lightoj.com/volume_showproblem.php?problem=1248 题意：有一个 n 面的骰子，问至少看到所有的面一次的所需 掷骰子 的 次数的期望； 第一个面第一次出现的概率是p1 n/n; 第二个面第一次出现的概率是p2 (n-1)/n; 第三 Read More
posted @ 2016-08-10 21:43
西瓜不懂柠檬的酸
Views(254)
Comments(0)
Diggs(0)
题目链接：http://lightoj.com/volume_showproblem.php?problem=1104 题意：一年365天，在有23个人的情况下，这23个人中有两个人生日相同的概率是大于 0.5 的； 现在在不同的星球上一年有n天，求出x，至少有 x 个人才能使得这 x 人中有两个人 Read More
posted @ 2016-08-10 19:24
西瓜不懂柠檬的酸
Views(441)
Comments(0)
Diggs(0)
题目链接：http://lightoj.com/volume_showproblem.php?problem=1038 题意是：给你一个N (1 ≤ N ≤ 105) 每次N都随机选一个因子d，然后让N=N/d， 求N变成1的次数的期望； 当 N = 2 时 2有两个因子：1,2 E[2] = E[ Read More
posted @ 2016-08-10 17:19
西瓜不懂柠檬的酸
Views(205)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5813 题意是：有n个点，每个点都能到达num个点，让我们构造任意一个有向图满足条件，即：使得 i 能到达 a[i] 个点； 将顶点按能到达的点数从小到大排序，排好序之后每个点只能往前面的点连边. 所以我 Read More
posted @ 2016-08-10 11:06
西瓜不懂柠檬的酸
Views(196)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5818 有3个操作pop，push，merge A B; 引入一个新的栈C，每次合并的时候就把A和B合并到C上，然后把A和B都清空. push还是按正常做， pop时注意当遇到要pop的栈为空时，因为题目 Read More
posted @ 2016-08-10 10:23
西瓜不懂柠檬的酸
Views(236)
Comments(0)
Diggs(0)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5810 有n个球m个盒子，随机把球放到盒子中，求每个盒子球个数的方差的期望值 E[V]; 推公式吧，或者打表找规律结果就是n*(m-1)/(m*m) Read More
posted @ 2016-08-10 09:44
西瓜不懂柠檬的酸
Views(139)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号