第 45 届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）D-Walker(二分+思维)

题目传送门
这个题是一个二分：
分三种情况：
1.左边的P1走完全程的两种情况取最小的（如图）
2.同理，右边的P走全程的两种情况取最小的

3.二者在中间相遇，也就是需要从中间切一刀。

当然左边的取时间最短的，右边取时间最短的，本情况的答案就是时间最长的，（因为时间最长的走完才算是真正走完），那么对于这个需要进行二分，本情况需要二分出尽可能左右两个人时间相等，这样才会可以。当然这个二分有一个问题就是，边界问题，本题定义的其实就是相遇点（对应各自的终点）和线段两端的端点应该位于起点的两侧（其他情况我们在1，2种情况中已经讨论过了）因此起点和终点应该分别是p1和p2。

#include<iostream>
using namespace std;
double gettime(double p,double v,double l){
	return min(p/v+l/v,(l-p)/v+l/v);
}
int main(){
	int T;
	cin>>T;
	while(T--){
		double n,pa,va,pb,vb;
		cin>>n>>pa>>va>>pb>>vb;
        if(pa>pb){
            swap(pa,pb);
            swap(va,vb);
        }
		double ans=210000000.0;
		ans=min(ans,min(gettime(pa,va,n),gettime(pb,vb,n)));
        ans=min(ans,max((n-pa)/va,pb/vb));
		double l=pa,r=pb;
		double p;
		for(int i=1;i<=100;i++){
			double mid=(l+r)/2;
			double aa=gettime(pa,va,mid);
			double bb=gettime(n-pb,vb,n-mid);
			ans=min(ans,max(aa,bb));
			if(aa>bb)r=mid;
			else l=mid;
		}
        printf("%.12lf\n",ans);
	}
   return 0;
}