题解：
f[i][j]表示剩i个人时，最后要第j（相对庄家）个活下来的概率。
然后乱搞
代码：
#include
#include
#include
#include
#include
#define N 55
using namespace std;
int n,m,a[N];
double f[N][N];
int main()
{
int i,j,k,r;
sc...
分类：
其他好文 时间：
2015-02-03 09:34:16
阅读次数：
181
题目大意：有n条路可以选择，随机选择，选择了这条路时有一条规则，假如攻击力f大于了这条路的ci，那么可以从这条路逃出去，花费ti（有对应公式计算）
假如小于等于该值，则花费一天，并且攻击力增加ci，重复刚才的操作。问最终的期望是多少。
思路：
dp[i]表示的是攻击力为i的情况下，出去的期望。
根据期望的概念可以得
状态方程：dp[i]+=(1+dp[i+c[i])/n （当攻击力小于等...
分类：
其他好文 时间：
2015-02-02 16:04:19
阅读次数：
119
题意：给定n表示有n个格子，下面每个格子为O的概率是多少。对于一段连续 x 个O的价值就是 x^2 ;求获得的价值的期望是多少。
思路：n^2=n×(n-1)+n，设ai为第i段连续O的长度，∑ai^2 = ∑[ ai+ ai*(ai-1) ] = ∑ ai*(ai-1) + ∑ai = ∑ C(ai, 2)*2 + ∑ai，那么问题可以转
化为求长度大于1的连续段数*2+O的个数的总期望。 ...
分类：
其他好文 时间：
2015-02-02 14:12:38
阅读次数：
88
题意：给定n个对手，至少要击败其中 l 个人，现在有口袋容量为 k下面n个数字表示击败这个人的概率
下面n个数字（若为-1表示击败这个人可以获得一个金币，若>0则表示可以增加口袋容量为这个数字）
求：至少击败其中的l个人，且获得的总口袋容量 >= 获得的金币个数 的概率是多少。（即任何时候金币都不能放不下）
思路：设dp[i][j][k]表示当前前i个人已经战胜j个人，且剩余口袋容量...
分类：
其他好文 时间：
2015-02-01 23:23:18
阅读次数：
457
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=5001题意：一个人随即从一个点出发，到达邻接点的概率相同，求出走d步都不会到达1~n点的每一点i的概率。分析：每次删掉i点去计算d步后到达其他点的概率，加起来的都是没有到达i点的概率。一开始算出x步到达每...
分类：
其他好文 时间：
2015-02-01 17:26:35
阅读次数：
152
题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3754题意：有三个骰子，分别有k1,k2,k3个面。 每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。 当分数大于n时结束。求游戏结束时的期...
分类：
其他好文 时间：
2015-02-01 00:37:54
阅读次数：
157
题目连接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26308题意：原来袋子里有w只白鼠和b只黑鼠 龙和王妃轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。 王妃每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。 每次...
分类：
其他好文 时间：
2015-02-01 00:37:19
阅读次数：
177
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4035题意：有n个房间，由n-1条隧道连通起来，实际上就形成了一棵树， 从结点1出发，开始走，在每个结点i都有3种可能：1.被杀死，回到结点1处（概率为ki）2.找到出口，走出迷宫 （概率为ei）3.和该...
分类：
其他好文 时间：
2015-01-31 23:14:31
阅读次数：
203
题目连接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4808题意：一个吸血鬼，每次可以随机的选择n个洞中的任意一个，如果该吸血鬼的攻击值大于 该洞c[i]那么直接可以花费t[i]的时间久可以出去，不然要奋斗一天该吸血鬼攻击值...
分类：
其他好文 时间：
2015-01-31 21:48:11
阅读次数：
240
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4487题意：开始位置在0,每一步可以向右向左或者不动，问走了n步后，路径中能到达最右的期望。分析：dp[i][j][k]表示走了i步，到达j位置，且路径中最右位置为k时概率。状态转移方程：if(j==k)...
分类：
其他好文 时间：
2015-01-31 11:55:16
阅读次数：
137
