782B The Meeting Place Cannot Be Changed（二分）

链接：http://codeforces.com/problemset/problem/782/B

题意: N个点，需要找到一个点使得每个点到这个点耗时最小，每个点都同时开始，且都拥有自己的速度

题解: 对于一个确定的位置，如果耗时最久的点在右边，则这个位置可以往右靠，否则就往左靠，这样，一个二分的解法就形成了

import java.lang.Math;
import java.util.Scanner;public class CodeForces_403_B {private static final int N = (int) 6e4 + 10;static int a[] = new int[N];static int v[] = new int[N];static double eps = 1e-6;public static void main(String args[]) {// System.out.println("dfwaed");Scanner sc = new Scanner(System.in);while (sc.hasNext()) {int n = sc.nextInt();for (int i = 0; i < n; i++)a[i] = sc.nextInt();for (int i = 0; i < n; i++)v[i] = sc.nextInt();double l = 1, r = Double.MAX_VALUE, tmp = 0, tmp1, ans = 0;int tmp2 = 0;while (Math.abs(r - l) > eps) {double mid = (l + r) / 2;tmp = Double.MIN_VALUE;for (int i = 0; i < n; i++) {tmp1 = Math.abs(a[i] - mid) / v[i];if (tmp1 > tmp) {tmp = tmp1;tmp2 = i;}}if ((double) a[tmp2] > mid) {l = mid;ans = tmp;} elser = mid;}System.out.printf("%.6f\n", ans);}sc.close();}
}

转载于:https://www.cnblogs.com/zsyacm666666/p/6516741.html

782B The Meeting Place Cannot Be Changed（二分）相关推荐

Cf Round #403 B. The Meeting Place Cannot Be Changed(二分答案)
The Meeting Place Cannot Be Changed 我发现我最近越来越zz了,md 连调程序都不会了,首先要有想法,之后输出如果和期望的不一样就从输入开始一步一步地调啊,tmd现在 ...
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 ...
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 模拟,模拟大法好.注意每次是先判断完能不能收进柜子,再 ...
【无标题】PMP强化练习正确题一
单选题 (每题1分,共133道题) 1. [单选] 项目经理收到项目可交付成果的验收,并举行了经验教训会议,若要结束该项目,项目经理下一步应该做什么? A project manager receiv ...
【考前冲刺整理】20220812
20. 项目经理正在谋求与关键相关方一起验证某项目是否符合公司战略,但其中的几位相关方却一再拒绝开会请求.项目经理接下来应该如何进行该验证工作? The project manager is seek ...
PMP考前冲刺题2022（正题）含解析
多选题 (每题1分,共151道题) 1. [多选] 项目进度落后了,项目经理观察到,项目团队似乎把大部分时间花在了写文件上,而不是执行项目任务.项目经理应该做什么来帮助确保该团队专注于项目任务? Th ...
python60行绘图程序_天底下最简单的QT画图板，就一个类，60行代码
有吧友需要PDF的下载站点,好吧,我这边汇总一下 [经验]谈谈怎么找自己想要的资源吧~ http://www.cnblogs.com/dunitian/p/4715482.html PDF Free ...
【CodeForces - 701D】As Fast As Possible（二分，模拟，数学公式）
题干: On vacations n pupils decided to go on excursion and gather all together. They need to overcome ...

782B The Meeting Place Cannot Be Changed（二分）

782B The Meeting Place Cannot Be Changed（二分）相关推荐

最新文章

热门文章