780B - The Meeting Place Cannot Be Changed

思路:

  二分答案;

代码:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm> using namespace std; #define eps 1e-7
#define INF 1e18
#define maxn 60005 int n; double xi[maxn],sp[maxn]; bool check(double ti)
{
double l=-INF,r=INF;
for(int i=;i<=n;i++)
{
l=max(l,xi[i]-sp[i]*ti);
r=min(r,xi[i]+sp[i]*ti);
}
if(l<=r) return true;
else return false;
} int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%lf",&xi[i]);
for(int i=;i<=n;i++) scanf("%lf",&sp[i]);
double l=,r=1e9,ans;
while(l<=r)
{
double mid=(l+r)/2.0;
if(check(mid)) r=mid-eps,ans=mid;
else l=mid+eps;
}
printf("%.7lf",ans);
return ;
}

最新文章

  1. ASP.NET MVC - 定制属于你自己的ViewEngine
  2. 微信小程序--摸索之旅
  3. Winform开发中常见界面的DevExpress处理操作
  4. IBatis学习
  5. 第二十八课:focusin与focusout,submit,oninput事件的修复
  6. (Builder)创建者模式
  7. js封常用类
  8. ICE中间件说明文档
  9. DIP开放计算平台介绍
  10. CentOS6.4x64安装mysql5.6.23(rpm)
  11. JavaScript的屏幕对象
  12. Java面试题:Hibernate的二级缓存与Hibernate多表查询
  13. Android常用的工具类SharedPreferences封装类SPUtils
  14. WORLD 合并多个WORLD中的文本
  15. 原生js实现each方法
  16. Eclipse 中 Java 代码报版本错误的问题
  17. MySQL数据库一个字段对应多个值得模糊查询和多个字段对应一个模糊查询
  18. Zookeeper服务器配置项详解
  19. hibernate中一对多多对一关系设计的理解
  20. windows 10激活

热门文章

  1. AS3项目基础框架搭建分享robotlegs2 + starling1.3 + feathers1.1
  2. 《Cracking the Coding Interview》——第9章:递归和动态规划——题目3
  3. 【Perceptron Learning Algorithm】林轩田机器学习基石
  4. jvm可视化工具jvisualvm插件——Visual&#160;GC
  5. winform-windowsmediaplayer设置可视化效果之条形
  6. PHP可变变量的简单使用
  7. [AGC010E] Rearranging [拓扑排序+堆]
  8. 开源作品ThinkJDBC—一行代码搞定数据库操作
  9. 自动设置 rem es模块写法
  10. sql优化 in 和 not in 语句