题目连接：http://poj.org/problem?id=2096题意：一个程序有m个子系统，要找出n种bug，某人一天找n种bug中的一种，求出他找出n种bug并且每个子系统中都有bug的天数的期望。分析：设dp[i][j]表示已经找到了i种bug,并且在j个子系统中出现了的天数期望。对于每次...
分类：
其他好文 时间：
2015-01-31 00:12:55
阅读次数：
166
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3853题意：有一个人被困在一个 R*C(2#include #include #include #include #include #include #include #include #include ...
分类：
其他好文 时间：
2015-01-30 22:31:07
阅读次数：
223
#include
#include
#include
using namespace std;
int T;
int l,c;
double dp[2605][55][55];
bool b[2605][55][55];
double DP(int k,int x,int y){
if(x>=l&&y>=c)return 0;
if(b[k][x][y])return dp[k][...
分类：
其他好文 时间：
2015-01-30 19:43:26
阅读次数：
145
题目链接：点击打开链接
题意:给定一个无向图，给定的边是已经存在的边，每天会任选两个点新建一条边（建过的边还会重建）
问：使得图连通的天数的期望。
思路：状压喽，看别人都是这么写的，n=30，m=0 我也不知道怎么办了。。
当前连通块点数为X 加入一个Y个点的连通块需要的天数为 Y/(n-X);
Masud Rana, A Daring Spy Of Bangladesh Cou...
分类：
其他好文 时间：
2015-01-30 10:44:14
阅读次数：
196
题目大意：走一步概率为p,走两步为1-p，x[i]代表第i个地雷的位置，求走出的概率为多少。
思路：设p[i]为走到i格的概率，那么走出去的概率为(1-p[x[i]])累乘
假如把整个路程分成若干段的话，以地雷为节点，可以发现p(x[i-1]~x[i]）累乘，也是答案。可能说的不是很清楚，代码中可以看的比较清楚。
这边要说的是由于数据量比较大，并且数据之间又是乘法，所以会造成超时的情况。
...
分类：
其他好文 时间：
2015-01-30 09:08:41
阅读次数：
170
点击打开链接
Football
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3309
Accepted: 1696
Description
Consider a single-elimination football t...
分类：
其他好文 时间：
2015-01-29 17:46:53
阅读次数：
129
题意：有2^n个队，相邻的两两打淘汰赛，n轮后必定会决出冠军，
求最后哪个队夺冠的概率最大
分析：dp[i][j]表示第i轮的时候，第j去支队伍赢的概率
则dp[i][j]的前提就是i-1轮的时候，j是赢的，且第i轮赢了对方...
分类：
其他好文 时间：
2015-01-29 17:39:41
阅读次数：
106
点击打开链接
Scout YYF I
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5416
Accepted: 1491
Description
YYF is a couragous scout. Now he is on...
分类：
其他好文 时间：
2015-01-29 12:43:11
阅读次数：
115
第一道概率期望dp:)
其实和一般的dp也差不多，只要状态选好就行了。
定义dp[i][j]表示还剩i只白老鼠j只黑老鼠时候公主赢得概率。
则：1.公主选白老鼠，直接赢，概率：i/(i+j)
2.公主选黑老鼠
1）龙选黑老鼠，逃走黑老鼠；概率：j/(i+j)*(j-1)/(i+j-1)*(j-2)/(i+j-2)
...
分类：
其他好文 时间：
2015-01-26 13:43:48
阅读次数：
121
转载请注明出处：
题意：输入完了后，第i道题有ai种可能的正确选项，有ai-1种某人可能选的选项，问期望对多少题。
这道题的期望对于两道题之间是无关的。
只需要对每道题单独讨论
a种正确选项，b种可能选项
对于某种正确选项，某人有1/b的概率做对
总几率：1/b/a。
而这样的正确选项有min(a,b)种。
恩，就是这样。
代码：
#include
#...
分类：
其他好文 时间：
2015-01-19 21:02:16
阅读次数：
141
