题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=926 设最终A获胜的概率为P，则B获胜的概率为1-P； 因此我们只需要考虑A获胜的概率即可； 又由题意可知每一轮中他们做对题目的概率是不变的； 可分两种情况讨论：一是在当前局中A获胜了，用p ...
分类：
其他好文 时间：
2016-09-30 21:14:39
阅读次数：
182
Description You are in a cave, a long cave! The cave can be represented by a 1 x N grid. Each cell of the cave can contain any amount of gold. Initial ...
分类：
其他好文 时间：
2016-08-19 11:20:39
阅读次数：
117
Sometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in a party where there ar ...
分类：
其他好文 时间：
2016-08-14 19:21:26
阅读次数：
161
题目链接：http://lightoj.com/volume_showproblem.php?problem=1104 题意：一年365天，在有23个人的情况下，这23个人中有两个人生日相同的概率是大于 0.5 的； 现在在不同的星球上一年有n天，求出x，至少有 x 个人才能使得这 x 人中有两个人 ...
分类：
其他好文 时间：
2016-08-10 20:39:49
阅读次数：
149
题意：有 n 个人参加比赛，给出n-1个人的成绩，然后要选出一个幸运的人，先把所有的分数求平均数，然后再*2/3，那个不大于这个数，且最接近的数，就是最幸运的， 让你设置最后一个人的分，使他是最幸运的。 析：题目说了，最多是100，那么这么少，完全可以暴力啊，然后不断更新最大概率。 代码如下： ...
分类：
其他好文 时间：
2016-07-29 18:53:36
阅读次数：
249
http://acm.hust.edu.cn/vjudge/problem/31655 题意：给定k个模板串，n个字符以及选择它的概率pro[i]，要构造一个长度问L的字符串s，问s不包含任意一个模板串的概率。 题解： ed[i]标记trie上的点i是不是任意一个模板串的结尾（在求fail的时候ed ...
分类：
其他好文 时间：
2016-07-19 23:31:37
阅读次数：
206
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5159 题解:假设在 x 张牌中选b张牌,那么有 x^b 种选法,如果在 (x-1) 张牌中选 b 张牌,那么有 (x-1)^b 种选法,所以第 i 张牌出现的概率是 (x^b-(x-1)^b)/x^b ...
分类：
其他好文 时间：
2016-07-16 20:35:26
阅读次数：
218
题目连接： http://poj.org/problem?id=2151 题意： 有M (0<M≤30)个人,和T (1<T≤1000)道题目，求所有人都至少做出了一道题且其中有人做出N (0<N≤M)道或N道以上的概率 题解： 求出满足条件1（所有人都至少做出一道题目）的概率，再求出满足条件1且所 ...
分类：
其他好文 时间：
2016-06-01 19:39:18
阅读次数：
204
题意：给定a，b，s，在[-a, a]*[-b, b]区域内任取一点p，求以原点（0，0）和p为对角线的长方形面积大于s的概率。 析：应该明白，这个和高中数学的东西差不多，基本就是一个求概率的题，只不过更简单了，不用你算了，你给出表达式， 让计算机帮你算即可。 由对称性知道，只要求[a, b]区域内 ...
分类：
其他好文 时间：
2016-05-29 13:42:16
阅读次数：
165
D - Joyful Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status D - Joyful Submit Status Description Sakura has a very m ...
分类：
其他好文 时间：
2016-05-01 01:00:04
阅读次数：
323
