其实题不难，不知提交了几次。。。不能代码MD。。。注意一些基本问题。。。SB概率题 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #define N 1001 5 using namespace std; 6 dou ...
分类：
其他好文 时间：
2016-04-03 19:00:44
阅读次数：
155
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2438 【题意】 N个人中有一个杀手，每次询问一个人可能被杀或被告知其认识的人中谁是杀手谁是平民，问不被杀的情况下知道谁是杀手的概率。 【思路】 对于一个scc，如果我们询问一个不是杀手的 ...
分类：
其他好文 时间：
2016-03-30 09:49:18
阅读次数：
252
题目大意：一款新游戏注册账号时，有n个用户在排队。每处理一个用户的信息时，可能会出现下面四种情况： 1.处理失败，重新处理，处理信息仍然在队头，发生的概率为p1； 2.处理错误，处理信息到队尾重新排队，发生的概率为p2； 3.处理成功，队头信息处理成功，出队，发生的概率为p3； 4.服务器故障，队伍 ...
分类：
其他好文 时间：
2016-03-26 22:01:50
阅读次数：
332
题目链接 紫书P327 题意：有n个人准备去超市逛，其中第i个人买东西的概率是 Pi 。逛完以后你得知有 r 个人买了东西。根据这一信息，计算每个人实际买东西的概率。输入 n （ 1 <= n <= 20 ）和r（ 0 <= r <= n) 输出每个人实际买了的东西概率 分析： “ r 个人买了东西
分类：
其他好文 时间：
2016-02-29 12:49:30
阅读次数：
184
题目链接：uva 11605 - Lights inside a 3d Grid 题目大意：给定一个三维坐标系大小，每一个位置有一个灯。初始状态为关。每次随机选中两个点，以这两点为对角线的长方体内全部灯转变状态。操作K次。问说平均情况下。最后会有多少栈灯亮着。 解题思路：枚举坐标系上的点。计算单个点
分类：
其他好文 时间：
2016-02-25 23:00:10
阅读次数：
168
题目大意：美女与野兽在玩画鸽子的游戏。鸽子在用黑布遮住的笼子里，白色的有w只，黑色的有b只，每次拿出一只作画，谁先画到白色的鸽子谁就赢。美女首先画，因为野兽太丑，它每次画的时候都会吓跑一只鸽子，所有出笼子的鸽子都不在进去。求美女赢得概率。（设定假如没有人画到白色鸽子，算野兽赢）。 题目分析：这道题不
分类：
其他好文 时间：
2016-02-03 22:36:13
阅读次数：
147
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33059【思路】 递推+概率。 设f[i]表示一只Tribble经过i天之后死绝的概率，则有递推式： f[i]=p[0]+p[1]*(f[i-1]^1)+…p[n-1]...
分类：
其他好文 时间：
2016-01-27 09:21:32
阅读次数：
178
题目连接：uva 11722 - Joining with Friend题目大意：你和朋友乘火车，而且都会路过A市。给定两人可能到达A市的时段，火车会停w。问说两人能够见面的概率。解题思路：y = x + w 和y = x - w在给定时间内围成的面积除以时间的总面积，就是求面积的时候要分情况处理。...
分类：
其他好文 时间：
2016-01-11 23:30:21
阅读次数：
293
题目链接：uva 12230 - Crossing Rivers题目大意：有个人每天要去公司上班。每次会经过N条河。家和公司的距离为D。默认在陆地的速度为1，给出N条河的信息。包含起始坐标p，宽度L，以及船的速度。船会往返在河的两岸。人到达河岸是。船的位置是随机的（包含方向）。问说人达到公司所须要的...
分类：
其他好文 时间：
2016-01-03 18:12:03
阅读次数：
148
问题： 在一条高速公路上，20分钟内见到车通过的概率是84%。问10分钟内见到车通过的概率是多少。 97.44% 92% 80% 60% 解答： 讲的通俗一点，前20分钟有车通过的概率： 包括：前10分钟无车，后10有车 前10有车，后10无车 前10有车，后10有车. 所以前10无车，后10无车的...
分类：
其他好文 时间：
2016-01-01 18:56:23
阅读次数：
146
