Collecting Bugs 题目连接： http://poj.org/problem?id=2096 题意： Ivan喜欢收集bug，他每天都会找到一个bug，找到的这个bug有一种属性并且属于一个子系统，bug共有n种属性，子系统共有s个 (0<n, s≤1000)，求Ivan集齐了n种bug ...
分类：
其他好文 时间：
2016-06-03 21:31:06
阅读次数：
243
题目连接： http://poj.org/problem?id=3744 题意： 有个人要到一个叫“mine road”的地方，路线是一条直线，起点在1，路上有N个地雷，坐标在[1, 100000000]之间，这人每次有p(0.25≤p≤0.75)的概率向前走一步，且有1-p的概率向前走两步，问这货 ...
分类：
其他好文 时间：
2016-06-01 19:49:34
阅读次数：
175
题目连接： 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
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4035 题意：一棵树，从结点1出发，在每个结点 i 都有3种可能：（1）回到结点1 ， 概率 Ki；（2）结束，概率 Ei；（3）随机走一条边。(ki+ei+随机走=1) 求到结束需要走的边数的期望。 假 ...
分类：
其他好文 时间：
2016-05-30 21:45:31
阅读次数：
208
一条线段，起点为1，上面有一些点不能走，每次可以以p的概率向右走1步，或以(1-p)的概率向右走2步 求能安全走过整条线段的概率 首先，若1不能走则狗带，若有2个连续的点不能走则狗带 对于所有点都能走的情况，dp[i]表示走到i的概率，dp[i]=dp[i-1]*p+dp[i-1]*(p-2) 可构 ...
分类：
其他好文 时间：
2016-05-23 13:23:30
阅读次数：
152
题意：给你w个白色小鼠和b个黑色小鼠，把他们放到袋子里，princess先取，dragon后取，princess取的时候从剩下的当当中任意取一个，dragon取得时候也是从剩下的时候任取一个，但是取完之后会随机跳出来一个。取到每个小鼠的概率是一样的，跳出的也是一样的。先取到白色的小鼠赢，问最后pri ...
分类：
其他好文 时间：
2016-05-21 12:57:27
阅读次数：
180
