题意：在一个n*m的棋盘上放棋子，一个棋子可覆盖一行一列，若n行m列全被覆盖则停止放棋子，求棋子的期望 思路：期望DP， dp[i][j][k]表示放了i个棋子覆盖了j行k列 已知dp[0][0][0]=1,求dp[1~n*m][n][m] 四种情况： 1.再放一个棋子，行列都不增加 dp[i+1]
分类：
其他好文 时间：
2016-03-17 00:14:24
阅读次数：
164
http://poj.org/problem?id=2096 概率DP: 1 #include<iostream> 2 #include<cstdio> 3 using namespace std; 4 double dp[1003][1003]; 5 int main() 6 { 7 int n,
分类：
其他好文 时间：
2016-03-08 21:19:09
阅读次数：
114
1. 题目描述一个长度为n个队列，每次取队头的4个人玩儿游戏，每个人等概率赢得比赛。胜者任然处在队头，然而败者按照原顺序依次排在队尾。连续赢得m场比赛的玩家赢得最终胜利。求第k个人赢得最终胜利的概率。2. 基本思路显然是个概率DP，dp[i][j]表示第1个玩家已经连续赢得i局比赛时，第j个人赢得最
分类：
其他好文 时间：
2016-03-05 00:03:51
阅读次数：
255
概率dp。一開始用了二维超时，后来加了一位记忆化就不超时了啊。dp[x][y][z]代表已经覆盖了第x行y列此时还剩下k个空格。 所以：dp[x][y][z] = p1*dp[x+1][y][z-1]+p2*dp[x][y+1][z-1]+p3*dp[x+1][y+1][z-1]+p4*dp[x][
分类：
其他好文 时间：
2016-03-01 08:35:55
阅读次数：
250
链接： #include <stdio.h> int main() { puts("转载请注明出处[辗转山河弋流歌 by 空灰冰魂]谢谢"); puts("网址：blog.csdn.net/vmurder/article/details/46467273"); } 题解： 同BZOJ3143 游走
分类：
其他好文 时间：
2016-02-19 20:24:19
阅读次数：
182
dp(i, j)表示考虑了前i张牌, 然后还有j轮的概率.考虑第i+1张牌:发动的概率 : p = dp(i, j) * (1 - (1-p[i+1])^j)没发动的概率 : dp(i, j) * (1 - p[i+1])^j分别转移到状态:dp(i+1, j-1)dp(i+1, j)同时假如i+1
分类：
其他好文 时间：
2016-02-17 22:30:39
阅读次数：
254
概率： poj 2151 有t个队伍，m道题，给出每一个队伍做出每道题的概率。求出每一个队伍至少做出一道题而且冠军队伍至少做出n道题的概率。 每一个队伍至少做出一道题的对立事件是每队至多做出0道题。所以须要求出每对做出0道的概率。 冠军队伍至少做出n道题的概率的对立事件是全部队最多做出n-1道，所以
分类：
其他好文 时间：
2016-02-17 22:15:57
阅读次数：
245
概率DP的题目，一直就不会做这类题目。dp[s]表示状态为s的时候再买多少张牌可以买全，表示的是一个期望值。dp[s] = 1 + P(empty) * dp[s] + P(had) * dp[s] + P(new) * dp[nst]。从而可以解dp[s]。 1 /* 4336 */ 2 #inc
分类：
其他好文 时间：
2016-02-11 22:40:55
阅读次数：
193
题目大意：美女与野兽在玩画鸽子的游戏。鸽子在用黑布遮住的笼子里，白色的有w只，黑色的有b只，每次拿出一只作画，谁先画到白色的鸽子谁就赢。美女首先画，因为野兽太丑，它每次画的时候都会吓跑一只鸽子，所有出笼子的鸽子都不在进去。求美女赢得概率。（设定假如没有人画到白色鸽子，算野兽赢）。 题目分析：这道题不
分类：
其他好文 时间：
2016-02-03 22:36:13
阅读次数：
147
题意: 不概括了..太长了.. 额第一次做这种问题 算是概率dp吗? 保存前缀项中第一个和最后一个的概率 然后每添加新的一项 就解除前缀和第一项和最后一项的关系 并添加新的一项和保存的两项的关系 这里关系指的是两者相邻会产生的额外收入(其中一个满足条件就能得到 因此公式是 2000 * (rate[
分类：
其他好文 时间：
2016-02-01 02:08:18
阅读次数：
134
