T1

题目描述：

小 Z 放假后难得来一趟广州游玩，当然要吃遍广州各路美食小吃然后再
到珠江新城看看远近闻名的小蛮腰啦！可当小 Z 一路吃吃吃以后，天渐渐黑了，
珠江边上的建筑全亮起了灯，好看得不要不要的，于是小 Z 决定搭乘游艇从西
边的广州港沿着珠江夜游到小蛮腰脚下。小 Z 的游艇一路向东，可小 Z 却感觉
船动得出奇的慢，一问船家才知道，原来今天珠江上堵船了。
我们可以把供游艇航行的航道看作一条单行道，航道上 N+1 艘游艇自西
向东依次编号为 0..N，小 Z 所在的游艇在最西边编号为 0，而编号为 N 的游艇
还要再往东航行一段才是小蛮腰。由于晚上航行视野不佳，排在后面的船不允
许超越前面的船，而当前面的船航行速度太慢时，后面的船只能以相同的速度
紧跟着，此时两船之间的距离可以忽略。
已知第 i 艘游艇船身长为 L[i]，船头与小蛮腰距离为 X[i]，最大航行速
度为 V[i]。小 Z 好奇，他到底要等多久，才能乘着游艇经过小蛮腰脚下呢？

输入格式：

第一行为测试数据组数 T，表示接下来有 T 组数据。
每组测试数据第一行为一个正整数 N，表示排在小 Z 前面的游艇数量。
接下来 3 行，每行包含 N+1 个数字，每行的第 i 个数字分别为 L[i],
X[i]和 V[i]，含义见题面描述。

输出格式：

每组测试数据输出一行，包含一个实数，表示小 Z 要等待的时间，至少
保留三位小数。
设你的输出答案和标准答案分别为 a 和 b，若 fabs(a-b)/max(1,b)<1e-3，
则认为你的输出答案是正确的。

样例输出：

2
1
2 2
7 1
2 1
2
1 2 2
10 7 1
6 2 1

样例输出：

3.500
5.000

思路：

二分，最终答案time，然后二分check的时候开一个数组，存一下当前的船最终能到达的离
目标的位置，那么头一个船的位置就是二分到的时间乘上他的速度.

后边的船还要考虑一下前边的船是不是挡着他.
如果前边的船能当着他那就是.
两种情况.
一种就是当前的船的速度比前边的船快的时候.
前边的船的最终距离加上前边那个船的船长.

第二种就是当前的船比前边的船慢的时候.
和一开始离小蛮腰的距离减去它能行驶的最大距离取一个max.
因为他是前边挡着的，当然要取一个max.

然后得到的距离是不是在一个精度误差(1e-3)之内.

code

#include <bits/stdc++.h>

#define N 100010
#define ll long long

using namespace std;
double l[N], v[N], x[N], a[N];
int n;

ll read() {
    ll s = 0, f = 0; char ch = getchar();
    while (!isdigit(ch)) f |= (ch == '-'), ch = getchar();
    while (isdigit(ch)) s = s * 10 + (ch ^ 48), ch = getchar();
    return f ? -s : s;
}

bool check(double tim) {
    for (int i = 0; i <= n; i++) a[i] = x[i];
    a[n] = a[n] - tim * v[n];
    for (int i = n - 1; i >= 0; i--) {
        double ddd = tim * v[i];
        a[i] = max(a[i] - ddd, a[i + 1] + l[i + 1]);
        if (a[i] > 1e-3) return false;
    }
    return true;
}

int main() {
//  freopen("cruise.in", "r", stdin);
//  freopen("cruise.out", "w", stdout);
    int T = read();
    while (T--) {
        n = read();
        for (int i = 0; i <= n; i++) l[i] = read();
        for (int i = 0; i <= n; i++) x[i] = read();
        for (int i = 0; i <= n; i++) v[i] = read();
        double l = 0, r = 1000000000;
        while (r - l > 1e-5) {
            double mid = (r + l) / 2.0;
            if (check(mid)) r = mid;
            else l = mid;
        }
        printf("%.5lf\n", r);
    }
}

10.6考试解题报告

原文：https://www.cnblogs.com/zzz-hhh/p/11627341.html