邱老师看电影

Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)

Submit Status

一天邱老师心血来潮想去看电影，但是邱老师的妹子想去逛街，他们谁也没有办法说服对方，于是准备来玩一个游戏来决定听谁的。

邱老师找来w只白鼠和b只黑鼠，邱老师和妹子轮流从袋子里面抓老鼠，谁先抓到白色老鼠谁就赢。

但是有酱神在旁边捣乱，邱老师每抓一只老鼠出来，酱神就偷偷的也从里面抓一只出来，这3个人抓出来的老鼠都是随机的。

如果袋子里没有白老鼠，且之前没有人拿到白老鼠的时候，邱老师胜。

为了体现绅士精神，邱老师让妹子先抓，那么妹子赢的概率是多少呐？

Input

只有两个数字 w和b w<=1000 b<=1000

Output

输出妹子赢的概率保留9位小数

Sample input and output

Sample Input	Sample Output
1 3	0.500000000

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<list>
#include<vector>
#include<queue>
using namespace std;
double dp[1010][1010];
double dfs(int w,int b)
{if(w==0) return 0;if(b==0&&w!=0) return 1;if(dp[w][b]>=0) return dp[w][b];dp[w][b]=w*1.0/(w+b);if(b>=2){//要想在下一次取胜则本次学妹应该拿走一个黑鼠邱也必须拿走一个白鼠酱神可以任意拿走一个白鼠或一个黑鼠 double tb=b*1.0/(w+b)*(b-1)*1.0/(w+b-1);if(b>=3)dp[w][b]+=tb*dfs(w,b-3)*(b-2)*1.0/(w+b-2);//酱神拿走黒鼠if(w>=1)dp[w][b]+=tb*dfs(w-1,b-2)*(w*1.0)/(w+b-2);//酱神拿走白鼠}return dp[w][b];
}
int main()
{int w,b;scanf("%d%d",&w,&b);memset(dp,-1,sizeof(dp));printf("%.9f\n",dfs(w,b));return 0;
}

uestc1135邱老师看电影【概率dp】相关推荐

Niuke 练习赛19 Ｂ托米看电影状压DP
托米老师周末并不用上课,于是他开了一家电影院,他想在电影院来一场邂逅~ 有一天,N个女孩子一起去托米家的电影院看电影.她们都订了同一排的票,订完票后还剩下一些时间,她们就去附近购物了,当她们回来的时候 ...
【原创】概率DP总结 by kuangbin
概率DP主要用于求解期望.概率等题目. 转移方程有时候比较灵活. 一般求概率是正推,求期望是逆推.通过题目可以体会到这点. 首先先推荐几篇参考的论文: <信息学竞赛中概率问题求解初探> & ...
2018.09.01 poj3071Football（概率dp+二进制找规律）
传送门概率dp简单题. 设f[i][j]表示前i轮j获胜的概率. 如果j,k能够刚好在第i轮相遇,找规律可以发现j,k满足: (j−1)>>(i−1)(j−1)>>(i−1) ...
【CodeForces - 518D】Ilya and Escalator（概率dp，数学期望）
题干: Ilya got tired of sports programming, left university and got a job in the subway. He was given ...
2015 UESTC 搜索专题B题邱老师降临小行星记忆化搜索
邱老师降临小行星 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.uestc.edu.cn/#/contest/show/61 Des ...
Zjoi2011 看电影
最近在学习一些概率的东西.. 一个随机试验称为 Laplace 试验,当且仅当它满足如下两个条件: (ⅰ) 试验结果 (样本点) 的个数是有限的.(Ω 是有限集) (ⅱ) 任意两个基本事件的概率均相等 ...
hdu4418 概率dp+高斯消元（近日吐槽）
因为过年,好久没更博客了,最近要狂补题解了== 1.做了几天的概率dp,稍后还要写一篇概率dp和期望的总结,当然,下面几天的专题还是概率dp 2.接着还要整理一个漂亮的高斯消元模板= 3.最近打了几场 ...
用计算机听音乐和看电影的ppt,五年级下册信息技术课件-第六课用计算机听音乐和看电影川教版 (共13张PPT)...
版权声明:以上文章中所选用的图片及文字来源于网络以及用户投稿,由于未联系到知识产权人或未发现有关知识产权的登记,如有知识产权人并不愿意我们使用,如果有侵权请立即联系:55525090@qq.com,我 ...
插头DP 概率DP / 期望DP
插头DP && 概率DP / 期望DP 写在前面: 插头DP P5056 [模板]插头dp 手写哈希表的方法: 拉链法的代码如下: 开放寻址法的代码如下: 接下来是这道题的代码实现: ...

uestc1135邱老师看电影【概率dp】