http://codeforces.com/contest/1011/problem/C 题目

这是一道大水题!

仅以此题解作为我这个蒟蒻掉分的见证

 #include<iostream>
#include<cstdio>
#include <cctype>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<string>
#include<cmath>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<map>
using namespace std;
#define ll long long
#define mem(a,x) memset(a,x,sizeof(a))
#define se second
#define fi first
const int INF= 0x3f3f3f3f;
const int N=1e7+; int n,m,a[],b[]; bool check(double x)
{
double sum=m+x; if(sum>m)
sum-= sum/a[]; //从地球起飞
else return ;
for(int i=;i<=n;i++) //for循环里面都是在除地球外 各个星球上的降落起飞
{
if(sum>m)
sum-=sum/a[i];
else return ;
if(sum>m)
sum-=sum/b[i];
else return ;
}
if(sum>m)
sum-=sum/b[]; //最后降落地球
else return ; if(sum>=m) return ; //燃料 = sum-m 如果燃料>=0 表示可以
else return ;
} int main()
{
cin>>n>>m;
for(int i=;i<=n;i++) scanf("%d",&a[i]);
for(int i=;i<=n;i++) scanf("%d",&b[i]); double l=,r=1e9+10,mid,ans=-; //r不能正好 1e9,不然有个mid=1e9的点过不去
int flag=;
while(r-l>=1e-) //1e-7会超时,而且题目也要求了1e-6就够了
{
mid=(l+r)/2.0;
if(check(mid))
{
ans=mid;
r=mid;
flag=;
}
else l=mid;
}
if(!flag)cout<<-;
else printf("%.10f",ans);
}

最新文章

  1. 如何在ASP.NET Core中实现CORS跨域
  2. float的元素脱离文档流,但不完全脱离,只是提升了半层;
  3. spirng线程池的配置与使用
  4. DALSA Coreco - 图像处理软件(Sapera LT )
  5. 用sinopia搭建npm私服
  6. jQuery遍历table
  7. 《Dynamic Topic Detection and Tracking: A Comparison of HDP, C-Word, and Cocitation Methods》笔记
  8. Guess the Array
  9. 查看oracle版本信息
  10. SAP文件的上传下载 SMW0,二进制文件
  11. 20175212童皓桢 《Java程序设计》第一周学习
  12. require.js模块化
  13. django模板中的自定义过滤器
  14. C语言中对数组名取地址
  15. 【AI】图像识别-物体检测-百度AI-EasyDL-NodeJS
  16. 卸载重装ArcGIS Enterprise 注意事项
  17. angularJS $resource
  18. test20181024 kun
  19. nodejs学习笔记二(get请求、post请求、 querystring模块,url模块)
  20. java 错误:无法找到或装入主类

热门文章

  1. 内层元素设置position:relative后父元素overflow:hidden overflow:scroll失效 解决方法
  2. MySQL报错argument out of range 1055解决办法
  3. python3传文件到linux服务器然后解压
  4. openfoam耦合liggghts安装
  5. IntelliJ IDEA 下搭建vue项目工程
  6. 剑指offer62:二叉搜索树的第k个结点,二叉搜索树【左边的元素小于根,右边的元素大于根】
  7. Python中的if语句——参考Python编程从入门到实践
  8. 作业练习P194,jieba应用,读取,分词,存储,生成词云,排序,保存
  9. Oracle和SQL Server 用当前日期减去 &#39;0001-01-01&#39; 得出的天数不一致,相差2天,谁知道原因?
  10. Redis客户端、服务端的安装以及命令操作