题目大意：
黑箱子里有w只白老鼠和b只黑老鼠，dragon和Princess轮流从箱子中拿出一只老鼠，先取到白老鼠的人赢，但是dragon每次拿的时候都会多跑出一只老鼠。
思路分析：
dp[i][j] 表示箱子里有i只白老鼠和j只黑老鼠的时候 Princess 先取赢的概率。
那么转移方程就有4个。
分别是 ：
直接取到白老鼠
取到黑老鼠，dragon也拿到了黑老鼠，跑了一只...
分类：
其他好文 时间：
2015-01-19 15:49:32
阅读次数：
185
FootballTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 3285Accepted: 1680DescriptionConsider a single-elimination football tournament involv...
分类：
其他好文 时间：
2015-01-17 20:46:43
阅读次数：
225
题意：有三个骰子，分别有k1,k2,k3个面。
每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。
当分数大于n时结束。求游戏的期望步数。初始分数为0
设dp[i]表示达到i分时到达目标状态的期望，pk为投掷k分的概率，p0为回到0的概率
则dp[i]=∑(pk*dp[i+k])+dp[0]*p0+1;
都和dp[0]有关系，而且dp[0]就是我们所求...
分类：
其他好文 时间：
2015-01-16 08:43:53
阅读次数：
127
题目地址：POJ 3744
一个线性概率DP递推式。dp[i]=p*dp[i-1]+p*dp[i-2]。但是i的值太大。所以可以分成n次，每一次中间过程的纯递推过程用矩阵快速幂来优化。只要想到矩阵快速幂就挺简单了。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2015-01-15 20:18:48
阅读次数：
134
题目地址：POJ 2151
dp[i][j][k]表示第i个人前j个题做对了k道题的概率。然后把dp数组求出来之后，再利用容斥原理求出最终概率。
代码如下;
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define...
分类：
其他好文 时间：
2015-01-15 18:24:06
阅读次数：
128
ZOJ 3822 Domination （概率DP）——black 的专栏 ——waShaXiu...
分类：
其他好文 时间：
2015-01-12 22:39:25
阅读次数：
294
感觉思路没错，实在没找到哪里出错了。求大神赐教。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __int64
#define pi acos(-1.0)
const int mod=1...
分类：
其他好文 时间：
2015-01-12 11:32:56
阅读次数：
156
题意：
D - Name That Tune
Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice CodeForces
499D
Appoint description:
System Crawler (2015...
分类：
其他好文 时间：
2015-01-08 13:22:37
阅读次数：
222
蛋疼的期末。。好久没有A题了，，惭愧啊昨晚打起精神准备做cf 结果竟然忘记注册了。。拿学长号看了看题，今早起来补了一道dp题目大意：有n首歌，你需要边听边猜对于第 i 首歌 每听一分钟你猜出它的概率为p[i]，同时在听这个歌t[i] 分钟时，你一定能猜出来猜完当前歌曲 下一分钟开始听下一首歌给定总时...
分类：
其他好文 时间：
2014-12-26 00:57:07
阅读次数：
292
POJ3744 Scout YYF I (概率DP + 矩阵优化)...
分类：
其他好文 时间：
2014-12-24 16:17:41
阅读次数：
130
