Cf Round #403 B. The Meeting Place Cannot Be Changed(二分答案)

The Meeting Place Cannot Be Changed

我发现我最近越来越zz了,md 连调程序都不会了,首先要有想法,之后输出如果和期望的不一样就从输入开始一步一步地调啊,tmd现在输出不一样就知道在那等着,有毛用啊.

【题目链接】The Meeting Place Cannot Be Changed

【题目类型】二分答案

&题解：

二分时间,判断函数比较难想,要先假设所有人都向左走,找到坐标最大的那个,之后在假设所有人都向右走,找到坐标最小的那个,如果最大的<=最小的就行了

&代码：

#include <cstdio>
#include <iostream>
#include <set>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <map>
#include <queue>
#include <vector>
using namespace std;
#define INF 0x3f3f3f3f
using ll=long long;
const int maxn= 6e4 +9;
int n,x[maxn],v[maxn];
double eps = 1e-6;
bool ok(double t)
{double ma=-2e9,mi=2e9;
//  printf("mi=%f\n",mi);for(int i=0;i<n;i++){ma=max(ma,x[i]-v[i]*t);mi=min(mi,x[i]+v[i]*t);
//      printf("i=%d x[i]=%d  v[i]=%d mi=%f\n",i,x[i],v[i],mi);}
//  printf("ma %f mi %f\n",ma,mi);return ma<=mi;
}
int main()
{
//  ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);//freopen("C:\\Users\\Zmy\\Desktop\\in.txt", "r", stdin);scanf("%d",&n);for(int i=0;i<n;i++) scanf("%d",&x[i]);for(int i=0;i<n;i++) scanf("%d",&v[i]);double l=0,r=1e9;while(l-r<=eps){double mid=(l+r)/2;if(ok(mid)) r=mid-eps;else l=mid+eps;}printf("%.7f\n",l);return 0;
}

转载于:https://www.cnblogs.com/s1124yy/p/6517591.html

Cf Round #403 B. The Meeting Place Cannot Be Changed(二分答案)相关推荐

Codeforces Round #403 (Div. 1, based on Technocup 2017 Finals)
Div1单场我从来就没上过分,这场又剧毒,半天才打出B,C挂了好几次最后还FST了,回紫了. AC:AB Rank:340 Rating:2204-71->2133 Div2.B.The Mee ...
CodeForces Round #403 (Div.2) A-F
精神不佳,选择了在场外同步划水没想到实际做起来手感还好,早知道就报名了-- 该打未完待续233 A. Andryusha and Socks 模拟,模拟大法好.注意每次是先判断完能不能收进柜子,再 ...
CodeForces 982F. The Meeting Place Cannot Be Changed
点击打开链接 F. The Meeting Place Cannot Be Changed time limit per test 1 second memory limit per test 256 ...
CH Round #72树洞[二分答案 DFSBFS]
树洞 CH Round #72 - NOIP夏季划水赛描述在一片栖息地上有N棵树,每棵树下住着一只兔子,有M条路径连接这些树.更特殊地是,只有一棵树有3条或更多的路径与它相连,其它的树只有1条或2 ...
【codeforces】【比赛题解】#915 Educational CF Round 36
虽然最近打了很多场CF,也涨了很多分,但是好久没写CF的题解了. 前几次刚刚紫名的CF,太伤感情了,一下子就掉下来了,不懂你们Div.1. 珂学的那场我只做了第一题--悲伤. 这次的Education ...
【codeforces】【比赛题解】#849 CF Round #431 (Div.2)
cf的比赛越来越有难度了--至少我做起来是这样. 先看看题目吧:点我. 这次比赛是北京时间21:35开始的,算是比较良心. [A]奇数与结束 "奇数从哪里开始,又在哪里结束?梦想从何处起航, ...
cf Round 613
A.Peter and Snow Blower(计算几何) 给定一个点和一个多边形,求出这个多边形绕这个点旋转一圈后形成的面积. 保证这个点不在多边形内. 画个图能明白这个图形是一个圆环,那么就是这 ...
【codeforces】【比赛题解】#937 CF Round #467 (Div. 2)
没有参加,但是之后几天打了哦,第三场AK的CF比赛. CF大扫荡计划正在稳步进行. [A]Olympiad 题意: 给\(n\)个人颁奖,要满足: 至少有一个人拿奖. 如果得分为\(x\)的有奖,那么 ...
【codeforces】【比赛题解】#960 CF Round #474 (Div. 1 + Div. 2, combined)
终于打了一场CF,不知道为什么我会去打00:05的CF比赛-- 不管怎么样,这次打的很好!拿到了Div. 2选手中的第一名,成功上紫! 以后还要再接再厉! [A]Check the string 题意 ...

Cf Round #403 B. The Meeting Place Cannot Be Changed(二分答案)

Cf Round #403 B. The Meeting Place Cannot Be Changed(二分答案)相关推荐

最新文章

热门文章