D1.Toy Train

Posted ydddd

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了D1.Toy Train相关的知识,希望对你有一定的参考价值。

链接:https://codeforces.com/contest/1130/problem/D1

题意:

给n个车站练成圈,给m个糖果,在车站上,要被运往某个位置,每到一个车站只能装一个糖果。

求从每个位置开车的最小的时间。

思路:

vector记录每个位置运送完拥有糖果的时间消耗,为糖果数-1 * n 加上消耗最少时间的糖果。

对每个起点进行运算,取所有点中的最大值。

代码:

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;
const int MAXN = 200 + 10;

vector<int> station[MAXN];
int train[MAXN];

int main()
{
    int n, m;
    int s, c;
    scanf("%d%d", &n, &m);
    for (int i = 1;i <= m;i++)
    {
        scanf("%d%d", &s, &c);
        int cost;
        if (s <= c)
            cost = c - s;
        else
            cost = n - (s - c);
        station[s].push_back(cost);
    }
    for (int i = 1;i <= n;i++)
        sort(station[i].begin(), station[i].end());
    for (int i = 1;i <= n;i++)
    {
        int res = -1;
        for (int j = 1;j <= n;j++)
        {
            if (!station[j].size())
                continue;
            int cost;
            if (i <= j)
                cost = j - i;
            else
                cost = n - (i - j);
            int k = station[j].size() - 1;
            cost += k * n;
            cost += station[j][0];
            res = max(res, cost);
        }
        printf("%d ", res);
    }


    return 0;
}

  

以上是关于D1.Toy Train的主要内容,如果未能解决你的问题,请参考以下文章

yolov5——train.py代码注释详解使用教程

《Python机器学习及实践》----良/恶性乳腺癌肿瘤预测

《Python机器学习及实践》----良/恶性乳腺癌肿瘤预测

AttributeError:“ModifiedTensorBoard”对象没有属性“_train_dir”

DLib:train_shape_predictor_ex.cpp

YOLO3算法超详细代码分享:手撕训练代码(train)