贵州谢高低

关注

ICPC 区域赛 南京2021 F题 代码+注释

贵州谢高低

关注

阅读 60

2022-04-28

#include<bits/stdc++.h>
using namespace std;
int n,m,t;
double p;
double qout(int k)
{
	return (1.0*k*n+m)/(1-pow(1-p,k));//消耗的时间/爆炸的概率 
}
int main()
{
	cin>>t;
	while(t--)
	{
		cin>>n>>m>>p;
		p=p/10000;
		int l=1,r=1e9;//不太理解为什么二分的上界要大于1e5才能过 
		while(l<r)
		{
			int mid=l+r>>1;
			if(qout(mid)<=qout(mid+1))
			r=mid;
			else
			l=mid+1;
		}
		printf("%.10lf\n",qout(r));
	}
	
}

相关推荐

肉肉七七

南京区域赛总结

肉肉七七 66 0 0

乌龙茶3297

2021 acm-icpc区域赛(上海)补题笔记

乌龙茶3297 59 0 0

minute_5

2021年美赛F题

minute_5 64 0 0

云岭逸人

【Country Meow】2018ICPC南京D题

云岭逸人 24 0 0

鱼满舱

第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)签到题E Evil Coordinate

鱼满舱 81 0 0

小安子啊

【Adrien and Austin】2018ICPC南京站A题

小安子啊 23 0 0

孟祥忠诗歌

第 45 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(南京)F 三分 几何分布求期望

孟祥忠诗歌 56 0 0

晚熟的猫

2021电赛F题-智能送药小车-国一

晚熟的猫 64 0 0

萧萧雨潇潇

ICPC H题 二维dp背包问题 代码+详细注释

萧萧雨潇潇 51 0 0

醉东枫

Digit sum (第 44 届 ACM/ICPC 亚洲区域赛(上海)网络赛)进制预处理水题

醉东枫 152 0 0

精彩评论(0)

0 0 举报