D. Bag of miceThe dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mountains to...
分类：
其他好文 时间：
2015-07-28 00:41:54
阅读次数：
121
题目链接：http://codeforces.com/problemset/problem/148/D
题目大意：一袋子里有w个白老鼠，b个黑老鼠；A和B轮流抓老鼠（不放回），谁先抓到白老鼠，谁win；因为B粗鲁，每次抓完一只老鼠，会跑出来一只；A first；
求A win的概率；
题目分析：
此类概率dp的状态比较固定，dp(i , j )表示当前状态Awin的...
分类：
其他好文 时间：
2015-05-02 09:38:39
阅读次数：
130
题意：一个袋子里面有黑球和白球，alice 和 bob 轮流取 ，Alice先取，谁最先取到白球谁获胜，当bob取出一个球以后，袋子里面会随机消失一个球。问Alice获胜的几率。解题思路：二维dp，dp[i][j]表示取到 第i次 还 剩j 个白球的几率，dp时候讨论三种情况就行。解题代码： 1 /...
分类：
其他好文 时间：
2015-03-11 12:24:24
阅读次数：
120
概率DP kuangbin总结中的第9题 啊……题目给的数据只有白鼠和黑鼠的数量，所以我们只能在这个上面做(gao)文(D)章(P)了…… 明显可以用两种老鼠的数量来作为状态= = 我的WA做法： 令f[i][j]表示从(w,b)轮流取老鼠一直到(i,j)【此时轮process取】两人...
分类：
其他好文 时间：
2015-02-26 19:55:02
阅读次数：
131
CodeForces 148D. Bag of mice（概率dp啊 ）...
分类：
其他好文 时间：
2015-02-10 15:20:33
阅读次数：
175
JS实现 键盘操作：详情可以去其逛网查看其API并下载，地址：http://craig.is/killing/mice http://www.cnblogs.com/lhmlyx2723356/p/4243237.html
分类：
Web程序 时间：
2015-02-06 13:07:19
阅读次数：
198
第一道概率期望dp:)
其实和一般的dp也差不多，只要状态选好就行了。
定义dp[i][j]表示还剩i只白老鼠j只黑老鼠时候公主赢得概率。
则：1.公主选白老鼠，直接赢，概率：i/(i+j)
2.公主选黑老鼠
1）龙选黑老鼠，逃走黑老鼠；概率：j/(i+j)*(j-1)/(i+j-1)*(j-2)/(i+j-2)
...
分类：
其他好文 时间：
2015-01-26 13:43:48
阅读次数：
121
题意：FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as la...
分类：
其他好文 时间：
2015-01-25 11:01:17
阅读次数：
157
我们日常开发中，会遇到js的键盘操作，例如回车提交表单之类的。或者按下某个键执行某个方法。无意中发现一个大小不到4K的js文件，它非常方便的操作键盘事件。 自己也尝试了一下：具体代码如下： 详情可以去其逛网查看其API并下载，地址：http://craig.is/killing/mice ...
分类：
编程语言 时间：
2015-01-23 09:29:29
阅读次数：
230
题目大意：
黑箱子里有w只白老鼠和b只黑老鼠，dragon和Princess轮流从箱子中拿出一只老鼠，先取到白老鼠的人赢，但是dragon每次拿的时候都会多跑出一只老鼠。
思路分析：
dp[i][j] 表示箱子里有i只白老鼠和j只黑老鼠的时候 Princess 先取赢的概率。
那么转移方程就有4个。
分别是 ：
直接取到白老鼠
取到黑老鼠，dragon也拿到了黑老鼠，跑了一只...
分类：
其他好文 时间：
2015-01-19 15:49:32
阅读次数：
185
