概率DP kuangbin总结中的第7题 其实跟UVA 11762 Race To 1 那道题差不多……直接推下公式，然后倒推即可Trick：有的点可能是p1[i][j]==1……这样的点是永远不会走出去的……所以也不能走到……遇到这样的点直接跳过就好了TAT 但是！！浮点数不能直接判定相...
分类：
其他好文 时间：
2015-02-26 13:23:27
阅读次数：
140
概率DP kuangbin总结题目中的第三道 看来还是没有进入状态啊……都说是DP了……当然是要找【状态之间的转移关系】了…… 本题中dp[i]跟 dp[i-(k1+k2+k3)] 到dp[i-1]都有关系……然后所有的dp[i]都跟dp[0]即ans有关…… 用【系数】进行转移……sigh...
分类：
其他好文 时间：
2015-02-26 09:42:33
阅读次数：
180
题意：
有N个箱子放有礼物，M个人依次取。如果取到的箱子有礼物，则拿走礼物。无论有没有拿到礼物，都将箱子原状放回。（所以就有可能后面的人拿到前面的人拿过的箱子，然后就没得到奖品）。问，最后能拿走的礼物数量的期望。
两种思路，给跪了，，，还是没有想出来。。。。
m个人是独立的。
对于每个礼物不被人选中的概率为((n-1)/n)^m
那么不被选中的礼物数的期望就是 n*((n-1)/n)^m...
分类：
其他好文 时间：
2015-02-26 01:23:18
阅读次数：
207
dp[i][j]表示第i秒电梯进去的人数为j时的概率。由于概率比较好求，而且这里的样本是有限个。所以可以先求出概率，然后用公式转化成期望。
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64...
分类：
其他好文 时间：
2015-02-25 23:48:32
阅读次数：
205
Codeforces 518D Ilya and Escalator (概率dp)...
分类：
其他好文 时间：
2015-02-25 19:53:32
阅读次数：
191
题意：袋子里有w只白鼠和b只黑鼠。龙和公主轮流从袋子里抓老鼠。谁先抓到白色老师谁就赢。公主每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。每次抓老鼠和跑出来的老鼠都是随机的。如果两个人都没有抓到白色老鼠则龙赢。公主先抓。问公主赢的概率。
做了这么多概率dp的题目了，本来接的差不多了，结果一做还是不会。。。。。。
下面是看了别人的思路
win[i][j] = i * 1.0 / (i...
分类：
其他好文 时间：
2015-02-25 18:38:45
阅读次数：
115
题目大意
有一个人被困在一个 R*C(2
简单的求期望，弄懂求期望和求概率的区别就好很多了
Problem Description
Akemi Homura is a Mahou Shoujo (Puella Magi/Magical Girl).
Homura wants to help her friend Madoka save the world....
分类：
其他好文 时间：
2015-02-25 15:38:37
阅读次数：
140
传送门：Ilya and Escalator题意：有n个人排队进车厢，每秒只能进一个人，而且第1个人进了后面的人才能进，第一个人每秒进入车厢的概率为p，不进的概率为1-p，求t秒后进入车厢总人数的数学期望。分析:设dp[i][j]表示第i秒进了j个人的概率，则：dp[i][j]=dp[i-1][j]...
分类：
其他好文 时间：
2015-02-25 11:30:19
阅读次数：
145
题意：在acm比赛中，n题，t队。给出每个队做对每题的概率，问每队至少对一题，至少有一队做对至少m题的概率
分析：dp，f[i][j]表示第i个队伍做对第j题的概率。g[i][j][k]表示第i个队伍对于前j题而言做对k道的概率。
g[i][j][k] = g[i][j - 1][k - 1] * (f[i][j]) + g[i][j - 1][k] * (1 - f[i][j]);
...
分类：
其他好文 时间：
2015-02-24 06:58:45
阅读次数：
178
