AC日记——The Meeting Place Cannot Be Changed codeforces 780b
2024-10-20 16:15:39
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 ;
}
最新文章
- ASP.NET MVC - 定制属于你自己的ViewEngine
- 微信小程序--摸索之旅
- Winform开发中常见界面的DevExpress处理操作
- IBatis学习
- 第二十八课:focusin与focusout,submit,oninput事件的修复
- (Builder)创建者模式
- js封常用类
- ICE中间件说明文档
- DIP开放计算平台介绍
- CentOS6.4x64安装mysql5.6.23(rpm)
- JavaScript的屏幕对象
- Java面试题:Hibernate的二级缓存与Hibernate多表查询
- Android常用的工具类SharedPreferences封装类SPUtils
- WORLD 合并多个WORLD中的文本
- 原生js实现each方法
- Eclipse 中 Java 代码报版本错误的问题
- MySQL数据库一个字段对应多个值得模糊查询和多个字段对应一个模糊查询
- Zookeeper服务器配置项详解
- hibernate中一对多多对一关系设计的理解
- windows 10激活
热门文章
- AS3项目基础框架搭建分享robotlegs2 + starling1.3 + feathers1.1
- 《Cracking the Coding Interview》——第9章:递归和动态规划——题目3
- 【Perceptron Learning Algorithm】林轩田机器学习基石
- jvm可视化工具jvisualvm插件——Visual&#160;GC
- winform-windowsmediaplayer设置可视化效果之条形
- PHP可变变量的简单使用
- [AGC010E] Rearranging [拓扑排序+堆]
- 开源作品ThinkJDBC—一行代码搞定数据库操作
- 自动设置 rem es模块写法
- sql优化 in 和 not in 语句