HDU 6581 Vacation

题目链接
主要题意：
有n+1辆车在路口排队等着过红绿灯，可以假设一直都是绿灯，且路太窄不能超车，后面的车赶上前面的车以后，可以和前车车尾距离为0，但不能推着前车，也不能超车，只能减速跟着。你排在最后一位。给出你前面的n辆车，总共n+1辆的车头到红绿灯(题目中是指停车线)的距离、每辆车的车长、每辆车的最高速度，求你的车头到达红绿灯的最短时间。
感受：
我主要采用的是二分的方法，思维真的很重要，可以想象，每当相遇的时候车可以穿过去，然后在经过了这么多的时间之后观察每一辆车的大概位置，然后把队列捋一遍，如果后一辆车的车头超过了前一辆车的车尾的话，就直接把后一辆车的位置变为紧跟在前一辆车的车尾的位置，这样就可以在这一段时间之内计算出自己的车可以走过的距离，如果无法无法到达停车线的话增大时间，否则缩短时间。
代码：

#include<iostream>
#include<cstdio>
using namespace std;
int n;
double s[100010],l[100010],v[100010],vmn,pos[100010];
int main()
{
	while(~scanf("%d",&n))
	{
		vmn=1e10;
		for(int i=0;i<=n;i++)
		    scanf("%lf",l+i);//车长
		for(int i=0;i<=n;i++)
		   scanf("%lf",s+i);
		for(int i=0;i<=n;i++)
		    scanf("%lf",v+i),vmn=v[i]<vmn?v[i]:vmn;
		if(!n)
		{
			printf("%.10lf\n",s[0]/v[0]);
			continue;
		}
		double left=0,right=s[0]/vmn;
		//利用二分来查找时间，需要知道区间
		while(right-left>=1e-7)
		{
			double mid=(right+left)/2;
			for(int i=n;i>=0;i--)
			    pos[i]=s[i]-v[i]*mid;
			//计算车以该速度运行后的位置
			for(int i=n-1;i>=0;i--)
			    if(pos[i]<pos[i+1]+l[i+1])
			       pos[i]=pos[i+1]+l[i+1];
			if(pos[0]<0)
			    right=mid;
			else left=mid;
			//时间多了右缩小区间
			//时间少了左缩区间 
		}
		printf("%.10lf\n",left); 
	}
	return 0;
}

重要的是要理解清楚为什么可以利用二分来写，以及二分的基本使用。