【BZOJ】【P2318】【Spoj4060 game with probability Problem】【题解】【概率DP】

最新推荐文章于 2020-08-17 15:25:28 发布

iamzky

最新推荐文章于 2020-08-17 15:25:28 发布

阅读量1.2k

点赞数

分类专栏： OI 文章标签： bzoj

本文链接：https://blog.csdn.net/iamzky/article/details/43229095

版权

OI 专栏收录该内容

324 篇文章 0 订阅

订阅专栏

传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=2318

Code:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int T,n;
	double p,q;
	static double f[1002],g[1002];
	cin>>T;
	while(T--){
		cin>>n>>p>>q;n=min(n,1000);
		p=max(p,1-p);q=max(q,1-q);
		f[0]=0;g[0]=1;
		for(int i=1;i<=n;i++){
			if(f[i-1]>g[i-1])p=1-p,q=1-q;
			f[i]=(p*g[i-1]+(1-p)*q*f[i-1])/(1-(1-p)*(1-q));
			g[i]=(q*f[i-1]+(1-q)*p*g[i-1])/(1-(1-p)*(1-q));
			if(f[i-1]>g[i-1])p=1-p,q=1-q;
		}printf("%.6lf\n",f[n]);
	}
	return 0;
}