十多分钟做出来了呃，虽然是入门级别的题目，但是还算是比较开心了呵呵
题意：
从一张r*c的图中 由左上角走向右下角，每一步 有一定概率不动，也有一定概率往下，还有一定概率向由走一步，每一次花费2
方程: 是最一般的思路，以目标状态为边界，当前状态到目标状态所需期望 为方程
dp[i][j] 代表在(i,j)到目标 需要的期望
那么很显然dp[i][j] = dp[i + 1][j...
分类：
其他好文 时间：
2014-11-14 14:21:32
阅读次数：
142
概率DP，还是有点恶心的哈，这道题目真是绕，问你T个队伍，m个题目，每个队伍做出哪道题的概率都给了，冠军队伍至少也解除n道题目，所有队伍都要出题，问你概率为多少？
一开始感觉是个二维的，然后推啊推啊没有推出来，一开始认为冠军队伍只能有一个，所以必须控制一个队伍解题数比其它队伍多，而且这个冠军队伍解题数必须大于等于n，大于n的时候其它队伍解题数就很难了，直到坑到最后才发现 原来可以很多队伍都是...
分类：
其他好文 时间：
2014-11-11 00:55:32
阅读次数：
213
HDU 4050 wolf5x（动态规划-概率DP）
题目大意：
这是一维的，一个人在0号格子，现在1~n号格子排成一排，上面有各种限制，一个人想从 0号格子走出n号格子，也就是走到 >n 处。
每个格子是4种状态的其中一种，并且没告诉你是哪种状态，只是告诉你概率，第i号格子4种状态的其中一种的概率记为p[i][0],p[i][1]，p[i][2]，p[i][3]。
0 表示这个格子既不能左腿也不能右腿踏进去。
1 表示这个格子可以左腿踏进去。
2 表示这个格子可以右腿踏进去。
3 表示这个格子既可以左腿...
分类：
其他好文 时间：
2014-11-10 21:57:10
阅读次数：
429
J -Infinite monkey theoremTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3689Appoint description:Descriptio...
分类：
其他好文 时间：
2014-11-09 19:25:56
阅读次数：
234
题目链接：点击打开链接
题意：
离散的一维坐标轴
开始人在0点，每次有p概率向→跳一格， 1-p概率跳两格。
下面n个数表示在这些格子上有地雷，踩到就屎。
问安全通过的概率。
思路：
若不考虑地雷，跳到某一格的概率就是dp[i] = dp[i-1]*p + dp[i-2]*(1-p)
很容易想到转移方程： dp[i]=p*dp[i-1]+(1-p)*dp[i-2];...
分类：
其他好文 时间：
2014-11-09 15:22:04
阅读次数：
159
题目链接Card CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2711Accepted Submission(s): 1277...
分类：
其他好文 时间：
2014-11-06 21:32:56
阅读次数：
252
题目链接LOOPSTime Limit: 15000/5000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 2630Accepted Submission(s): 1081Problem...
分类：
其他好文 时间：
2014-11-06 16:35:44
阅读次数：
110
题目链接Help Me EscapeTime Limit:2 Seconds Memory Limit:32768 KBBackgroundIf thou doest well, shalt thou not be accepted? and if thou doest not well, sin ...
分类：
其他好文 时间：
2014-11-05 22:59:07
阅读次数：
179
#include #include using namespace std;int lame[11];void copy(double des[2][2],double src[2][2]){ des[0][0]=src[0][0];des[0][1]=src[0][1];des[1][0]...
分类：
编程语言 时间：
2014-11-05 01:49:57
阅读次数：
176
Scout YYF I
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5153
Accepted: 1404
Description
YYF is a couragous scout. Now he is on a dangerous mission whic...
分类：
其他好文 时间：
2014-11-03 17:54:27
阅读次数：
170
