lightoj 1050 - Marbles 概率DP
来源:互联网 发布:淘宝内部券公众号 编辑:程序博客网 时间:2024/06/06 06:32
俩人玩游戏,共有r个红球b个蓝球,先手可能拿个红色也可能拿个蓝色,后手必然蓝色。如果后手不能拿到蓝色(没了)且红色有剩余就是先手输,最后一个拿到的是蓝色且红色没了先手赢。问先手赢的概率。
我概率dp很烂,基本没学,但是看到这个题有个猜想。每次拿两个球当做一轮,按照第几轮去推导。
那么先手这一轮拿红色的概率是由上一轮的dp[r-1][b-1](后手拿蓝),或者先手拿蓝后手也拿蓝就是dp[r][b-2]..
只要红色没了 先手赢的概率就是1...
我就试试写..过样例了,交一发TLE..
T好大,而且答案是固定的..打表之 AC了.
#include<bits/stdc++.h>using namespace std;#define ll long long#define N 1005double dp[502][502];int main(){ memset(dp,0,sizeof(dp)); dp[0][1]=1.0; for(int i=1; i<=500; i++) { for(int j=1; j<=500; j++) { dp[0][j]=1.0; dp[i][j]=1.0*i/(i+j)*dp[i-1][j-1]+1.0*j/(i+j)*dp[i][j-2]; } } int t; scanf("%d",&t); for(int cas=1; cas<=t; cas++) { int r,b; scanf("%d %d",&r,&b); printf("Case %d: %.7f\n",cas,dp[r][b]); } return 0;}
0 0
- LightOJ 1050 - Marbles(概率DP)
- lightoj 1050 - Marbles 概率DP
- lightoj 1050 - Marbles (概率DP)
- LightOJ 1050 - Marbles (概率dp)
- LightOJ 1050 - Marbles【概率】
- LightOJ 1050 - Marbles(dp)
- Light oj 1050 - Marbles(概率dp)
- Light OJ 1050 Marbles (概率DP)
- Lightoj 1038 概率DP
- Lightoj 1030 概率DP
- Lightoj 1038 概率DP
- lightoj 概率dp小结
- lightoj 1265 概率dp
- lightoj 1030 概率dp
- Lightoj 1030 概率dp
- Lightoj 1248 概率dp
- Lightoj 1104 概率dp
- lightoj 1038 概率dp
- android 版本更新 同时清除旧版本数据
- Linux Screen 超简单用法
- 双剑合璧:CPU+GPU异构计算完全解析
- 父类引用指向子类
- Vollery的简单二次封装
- lightoj 1050 - Marbles 概率DP
- 在eclipse下发布webservice,纠错
- 【打杂】风险管理
- 根据图片的url获取图片的尺寸
- IOS App自动化测试环境配置 - Selenium2.0+Appium
- 写日志
- ios试图
- 给二维指针分配内存和[][]操作符的重载
- Rational AppScan破解安装详解