Problem - 1129A2 - A2. Toy Train(暴力+贪心)

最新推荐文章于 2024-08-13 14:56:59 发布
最新推荐文章于 2024-08-13 14:56:59 发布
阅读量281 收藏
点赞数
分类专栏： cf刷题 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_53629286/article/details/123031518
版权
博客介绍了A2. Toy Train问题的解决方案，涉及到火车从1到n循环运送m个货物从u到v的优化策略。通过分析每个站台的货物量，确定火车必须先完成的最大循环次数。同时，采用贪心策略，优先运送距离目标远的货物以减少最后一轮的花费，从而求得最小总时间。
摘要由CSDN通过智能技术生成

A2. Toy Train

题目大意:一辆火车从 1 1 1到 n n n循环运动,有 m m m个货物需要从 u u u运输到 v v v,求从 1 1 1到 n n n这些不同的站点出发,最少需要多久才能把所有的货物都送到.(火车在某个站一次只能装载一个货物,火车可以卸掉任意多的货物).

解题思路:如何将总时间缩短,首先总时间一定受到每个站台货物数量的限制,如果某个站台的货物量 n u m i num_i numi​是最大的,那么火车必须先跑完

最低0.47元/天 解锁文章
Nnnuus
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
libstdc++6-9.2.1+r275327-1.3.9.x86_64.rpm
09-13
2886607 - Linux: Running SAP applications compiled with GCC 9.x Additional example of HANA 2 SPS05 on SLES 12 SP4: ERR : rpm package 'libstdc++6' needs at least version 9.2.1. (current version = 8.2.1...
A2. Toy Train
萌新的博客
11-02 158
题意（连接：http://codeforces.com/contest/1129/problem/A2） 就是小火车在环形铁路上开，遇到车站每次都可以装卸糖果，以某个车站为起点，问把每一个糖果都卸到指定车站的最短时间，输出所有可能性结果 分析 对于一个车站，有x个糖果，至少要经过这个车站x次，因为每次都只能装一颗，那就意味着至少要跑x-1圈，那么在一圈中肯定已经经过了要卸货的车站，因为一圈嘛，所有...
CF1129A2 Toy Train
代码笔记本
08-09 180
当一个车站如果有最多的糖果数x，那么跑x-1圈就能让前面x-1个糖果放到相应的地方，如果想让这时候跑的站数最少，那么最后一个应该放最近的糖果。 如果当前这个车站a并不是最多的糖果数，但是要跑的最少站数取决于拥有最多糖果数的站点b。（只有最多糖果数的站点跑完了才能全部跑完） 所以我们先让a到b就可以了。（也就是加上a-b的距离） 最后我们枚举每个车站作为起始点，再枚举这个车站到另一个车站的距离，最后每次取最大输出 #include<iostream> #include<vector
codeforces 1129 A2. Toy Train【贪心】
beckyUp的博客
02-27 426
题目大意 有1-n个站点，成环形，有一辆运货车，在这个n个站点之间运输糖果，货车只能按照1-&gt;n的方向走，到第n个站的时候，又回到的1，现在告诉你有m个运输任务，从x站点运输一个糖果到y站点。已知货车的容量足够大，可以同时装无数个糖果，但是每一次经过一个站的时候，只能够选择其中一项任务进行运输，假设从一个站到另一个站的运输时间为1，请问从1-n每个站点作为起点，最短的运输时间分别是多少 题目...
Toy Train
无限迭代中......
02-25 1288
D1. Toy Train (Simplified) https://codeforces.com/contest/1130/problem/D1 D2. Toy Train https://codeforces.com/contest/1130/problem/D2 题解： /* *@Author: STZG *@Language: C++ */ #include &lt;bit...
D1. Toy Train (Simplified) 和 D2. Toy Train
Mercury_Lc的博客
03-01 655
Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2) Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 1) 题意：分别在不同的起点出发，把糖果运到相应的编号的车站需要的最小距离，在每一站火车只能装一个糖果，相邻车站距离是 1. &amp;：因为只能装一个糖...
ACM计算几何题目推荐
free斩
07-15 1724
转载来自： 点击打开链接 把下面的东东都看看，题目刷刷应该就差不多了吧哈。。哈哈。。 其实也谈不上推荐，只是自己做过的题目而已，甚至有的题目尚未AC，让在挣扎中。之所以推荐计算几何题，是因为，本人感觉ACM各种算法中计算几何算是比较实际的算法，在很多领域有着重要的用途（例如本人的专业，GIS）。以后若有机会，我会补充、完善这个列表。 计算几何题的特点与做题
【算法杂谈】计算几何题目推荐
03-19 1210
//第一期 计算几何题的特点与做题要领： 1.大部分不会很难，少部分题目思路很巧妙 2.做计算几何题目，模板很重要，模板必须高度可靠。 3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。 4.注意精度控制。 5.能用整数的地方尽量用整数，要想到扩大数据的方法（扩大一倍，或扩大sqrt2）。因为整
【转载】ACM计算几何题目推荐
chenwenxiaocom的专栏
09-01 4794
一。基础题目  1.1 有固定算法的题目  A， 最近点对问题 最近点对问题的算法基于扫描线算法。 ZOJ     2107    Quoit Design    典型最近点对问题 POJ    3714    Raid    变种最近点对问题 B，最小包围
计算几何（练习）
abns的博客
05-16 595
一。点，线，面，形基本关系，点积叉积的理解 POJ 2318 TOYS（推荐）http://acm.pku.edu.cn/JudgeOnline/problem?id=2318 POJ 2398 Toy Storage（推荐）http://acm.pku.edu.cn/JudgeOnline/problem?id=2398 一个矩形，有被若干直线分成N个格子，给出一个点的坐标，问你该点位...
openssl-devel-1.1.1k-1.el8.x86_64.rpm
01-16
官方离线安装包，测试可用。请使用rpm -ivh [rpm完整包名] 进行安装
openssl-libs-1.1.1k-1.el8.x86_64.rpm
01-16
官方离线安装包，测试可用。请使用rpm -ivh [rpm完整包名] 进行安装
node-problem-detector-0.8.7.tar
08-18
node-problem-detector 镜像包 v0.8.7 版本
platform-python-3.6.8-41.el8.aarch64.rpm
12-06
离线安装包，亲测可用
备战秋招60天算法挑战，Day17
最新发布
溜达虎的博客
08-13 250
给定两个字符串 和 ，编写一个函数来判断 是否是 的字母异位词。注意： 若 和 中每个字符出现的次数都相同，则称 和 互为字母异位词。举个例子： 视频题解 有效的字母异位词 思路来源 思路来源 思路解析 方法一 排序 分别对和进行排序，然后比较排序后的字符串是否相等。 java代码 python代码 复杂度分析 时间复杂度： 快排的时间复杂度是O(nlogn)，其中是字符串的长度。空间复杂度： 快排的空间复杂度是O(logn)。假设， 。 java代码 python代码 复杂度分析 时
day 9 回溯算法
m0_73924943的博客
08-08 380
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
代码随想录算法训练营第十一天
b1ankwall的博客
08-10 1220
参加代码随想录第43期算法训练营day11|150. 逆波兰表达式求值，239. 滑动窗口最大值，347.前 K 个高频元素，栈与队列总结
[算法2] 第二集 二叉树中的深度搜索
2301_80017277的博客
08-09 860
一、（DFS，全称为 Depth First Traversal），是我们树或者图这样的数据结构中常⽤的⼀种遍历算法。这个算法会尽可能深的搜索树或者图的分支，直到⼀条路径上的所有节点都被遍历完毕，然后再回溯到上⼀层，继续找⼀条路遍历。在⼆叉树中，常见的深度优先遍历为：前序遍历、中序遍历以及后序遍历。因为树的定义本⾝就是递归定义，因此采⽤递归的方法去实现树的三种遍历不仅容易理解⽽且代码很简洁。
Error: Package: libselinux-devel-2.5-15.el7.x86_64 (/libselinux-devel-2.5-15.el7.x86_64) Requires: libselinux(x86-64) = 2.5-15.el7 Installed: libselinux-2.5-14.1.el7.x86_64 (@anaconda/7.6) libselinux(x86-64) = 2.5-14.1.el7 You could try using --skip-broken to work around the problem You could try running: rpm -Va --nofiles --nodigest
06-09
As mentioned earlier, it seems that there is a version mismatch between the libselinux and libselinux-devel packages on your system. If updating the libselinux package to the required version using the package manager did not work, you can try removing the currently installed version of the libselinux package and then installing the required version. Here's how you can do that: 1. Check if any other packages on your system depend on the currently installed version of libselinux by running the following command: ``` rpm -q --whatrequires libselinux-2.5-14.1.el7.x86_64 ``` 2. If there are no other packages that depend on the currently installed version of libselinux, you can remove it by running the following command: ``` sudo yum remove libselinux-2.5-14.1.el7.x86_64 ``` 3. Once the old version is removed, you can install the required version of libselinux by running the following command: ``` sudo yum install libselinux-2.5-15.el7.x86_64 ``` 4. Finally, you can try installing the libselinux-devel package again: ``` sudo yum install libselinux-devel-2.5-15.el7.x86_64 ``` This should resolve the dependency issue and allow you to install the libselinux-devel package.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值