分析：概率题，不符合关系=1-相同关系=1-（都是朋友+都不是朋友）；n-a[i]-1=总人数-有关系的人-本身，即无关系人数；a[i]，有关系人数；不符合关系情况=本身*有关系人数*无关系人数；总的不符合关系情况=所有不符合关系情况累加/2（除以2是因为：你是我的朋友=我是你的朋友）；总人数：C(3,n)=n*(n-1)*(n-2)/6。
#include
using namespace st...
分类：
其他好文 时间：
2015-05-06 13:15:10
阅读次数：
129
上个月26号，我有幸参加了今年的浙江省省赛。第一次参加正式的ACM比赛，心里略有点小激动。我的队友们也是第一次参加，还好同行的还有学长学姐们的队伍。 早上是热身赛，共四道题，第一题很简单，马上就A掉了。但第二题是到概率题（ 第二天得知该题是ZOJ 3696 ），而且好像还是概率论中关于什么分布...
分类：
其他好文 时间：
2015-05-02 12:23:05
阅读次数：
196
题目链接：http://codeforces.com/problemset/problem/148/D
题目大意：一袋子里有w个白老鼠，b个黑老鼠；A和B轮流抓老鼠（不放回），谁先抓到白老鼠，谁win；因为B粗鲁，每次抓完一只老鼠，会跑出来一只；A first；
求A win的概率；
题目分析：
此类概率dp的状态比较固定，dp(i , j )表示当前状态Awin的...
分类：
其他好文 时间：
2015-05-02 09:38:39
阅读次数：
130
【题意】现在有一些线索，每个线索被发现的概率p[i]，如果线索i被知道，那么其他线索也可能会被知道，用vector c给出，c[i][j]='Y'表示知道i这个线索，j这个线索能直接知道，问最终发现的线索个数的期望。所有p[i]的和不是1...求每个clue被选中的概率，由题意，如果知道第i个数，那...
分类：
其他好文 时间：
2015-04-26 06:58:19
阅读次数：
140
Problem Description:
There is a dice with n sides, which are numbered from 1,2,...,n and have the equal possibility to show up when one rolls a dice. Each side has an integer ai on it. Now here is a ...
分类：
其他好文 时间：
2015-04-14 16:38:23
阅读次数：
121
转载http://noalgo.info/414.html概率论是计算机科学非常重要的基础学科之一，概率题也是在程序员求职过程中经常遇到的问题。以下总结若干经典的概率题，作为练习。1. 在半径为1的圆中随机选取一点。方法1：在x轴[-1,1]，y轴[-1,1]的正方形随机选取一点，如果此点在圆内，则...
分类：
其他好文 时间：
2015-04-12 13:21:03
阅读次数：
646
BNU29140——Taiko taiko——————【概率题、规律题】
Taiko taiko
Time Limit: 1000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main
Prev
Submit Status Statistics Discu...
分类：
其他好文 时间：
2015-04-07 15:36:08
阅读次数：
146
Taiko taikoTime Limit: 1000msMemory Limit: 65536KB64-bit integer IO format:%lld Java class name:MainPrevSubmitStatusStatisticsDiscussNextType:NoneTag ...
分类：
其他好文 时间：
2015-04-07 08:28:30
阅读次数：
151
Arc and Point（待补）几何Block Toy神奇的状态压缩DP，在uva上已ac，只给出代码，具体的找本人http://acm.hust.edu.cn/vjudge/problem/viewSource.action?id=3516028by fdKick the ball!概率题，数据...
分类：
其他好文 时间：
2015-04-02 23:54:32
阅读次数：
166
题目链接：http://acm.zjut.edu.cn/onlinejudge/problem.php?cid=1101&pid=8
题面：
Problem I: no2
Time Limit: 1 Sec Memory Limit: 32 MB
Submit: 342 Solved: 23
[Submit][Status][Web
Board]
Descrip...
分类：
其他好文 时间：
2015-03-30 16:27:40
阅读次数：
135
