Codeforces 782B：The Meeting Place Cannot Be Changed（三分搜索）

http://codeforces.com/contest/782/problem/B

题意：有n个人，每个人有一个位置和速度，现在要让这n个人都走到同一个位置，问最少需要的时间是多少。

思路：看上去很像二分搜索啊！枚举距离，判断是否有更少的时间，然后发现时间不随着距离单调增减，想起前两天被三分虐了一道题，那就是三分吧。

三分枚举距离，然后判断是否有更少的时间就可以了。比赛时候用了max函数还有精度开太大，超时了，索性直接循环100次。

 #include <bits/stdc++.h>
 using namespace std;
 #define N 200010
 const double eps = 1e-;
 double x[N], v[N], res;
 int n;

 double cal(double dis) {
     double ans = , tmp = ;
     for(int i = ; i <= n; i++)
         if(ans < fabs(x[i] - dis) / v[i]) ans = fabs(x[i] - dis) / v[i];
     if(res > ans) res = ans;
     return ans;
 }

 int main() {
     scanf("%d", &n);
     double ma = , mi = ;
     for(int i = ; i <= n; i++) scanf("%lf", &x[i]), ma = max(ma, x[i]), mi = min(mi, x[i]);
     for(int i = ; i <= n; i++) scanf("%lf", &v[i]);
     double l = mi, r = ma;
     res = ;
     for(int i = ; i < ; i++) {
         double mid = (l + r) / ;
         double midd = (mid + r) / ;
         if(cal(mid) > cal(midd)) l = mid;
         else r = midd;
     }
     printf("%.12f\n", res);
     return ;
 }