洛谷p1542包裹快递

好久没写二分答案了
思路：
设定一个时间t;
在一段时间内如果行得通就把maxx减小搜
行不通就把最小值增大
如何判断
如果之前时间加上通过该路程距离时间大于最迟要求时间就跳过，小于最小就等，否则加上通过时间
具体看代码：

#include<cstring>#include<string>#include<bits/stdc++.h>using namespace std;#define maxn 200031long double minx=0,maxx=1e9,h=0;int x[maxn],y[maxn],s[maxn],i,n;bool judge(long double v){    long double t=0;    for(int i=1;i<=n;i++)    {        if(t+s[i]/v>y[i]) return false;        if(t+s[i]/v<x[i]) t=x[i];        else t+=s[i]/v;    }    return true;}int main(){    scanf("%d",&n);    for(int i=1;i<=n;i++)    {        scanf("%d%d%d",&x[i],&y[i],&s[i]);    }    while(maxx-minx>1e-9)    {        h=(maxx+minx)/2.00;        if(judge(h)) maxx=h;        else minx=h;    }    printf("%.2lf",(double)minx);    return 0;}