C/C++教程

第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)F.Fireworks

本文主要是介绍第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)F.Fireworks,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

传送门

题意:

每一个烟花爆炸成功的概率为p*0.0001,我们设最优策略为一次性燃放k个烟花,则k个烟火中至少有一个燃放成功的概率为 1 − ( 1 − p ) k 1-(1-p)^k 1−(1−p)k.

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define ll long long
ll n,m;
long double p;
long double f(ll x)
{
	return ((long double)x*1.0*n+m*1.0)/((long double)1.0-pow(1.0-p,x));
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n>>m>>p;
		p *= 0.0001;
		int l = 1,r = 0x3f3f3f3f;
		while(l < r)
		{
			int midl = l+(r-l)/3;
			int midr = r-(r-l)/3;
			long double ansl = f(midl);
			long double ansr = f(midr);
			if(ansl < ansr)r = midr-1;
			else l = midl+1;
		}
		printf("%.10Lf\n",f(l));
	}
}
这篇关于第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)F.Fireworks的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!