2019暑假多校训练第一场 | 部分题解

最新推荐文章于 2021-08-29 14:13:35 发布

OneLine_

最新推荐文章于 2021-08-29 14:13:35 发布

阅读量295

点赞数

分类专栏：比赛周记

本文链接：https://blog.csdn.net/OneLine_/article/details/97139772

版权

比赛周记专栏收录该内容

25 篇文章 0 订阅

订阅专栏

第一次打杭电多校

被虐惨了

慢慢补题填坑~~

偶觉得那种几百个队都过的题还是得会啊QAQ

放一下官方题解8

链接: https://pan.baidu.com/s/14Csn7yWvuNQOJGRe7-GsOA 提取码: rbjf 复制这段内容后打开百度网盘手机App，操作更方便哦

04 Vacation HDU6581 数学思维题

车队里最慢的车不会追上前面的车但是后面的车会慢慢靠近它然后贴着它前进

所以将后面的车子长度加上去都以这辆最慢的车子速度前进

而这辆车前面的距离都是以它自己的速度前进（因为最慢不会撞上前面的车）

放一下代码

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
double l[100005], s[100005], v[100005];
double ans[100005];
int main()
{
    int n;
    while (~scanf("%d", &n)) {
        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]);
        }
        for (int i = 2; i <= n; i++) {
            l[i] += l[i - 1];
        }
        l[0] = 0;
        ans[n] = (l[n] + s[n]) / v[n];
        for (int i = n - 1; i >= 0; i--) {
            ans[i] = max(ans[i + 1],  (l[i] + s[i]) / (v[i]) );
        }
        printf("%.10lf\n", ans[0]);
    }
    return 0;
}