CSP-J2023入门组第二轮T2：公路

最新推荐文章于 2025-10-13 15:38:43 发布
最新推荐文章于 2025-10-13 15:38:43 发布
阅读量1.1k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： CSP-J第二轮比赛试题及解析 - 普及组复赛 文章标签： 青少年编程 信息学竞赛 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qiaoxinwei/article/details/134029244
博客介绍了CSP-J2023入门组第二轮的一道题目，涉及到公路自驾问题。小苞需从1号站点到n号站点，每个站点有不同油价和距离，车每升油可行驶d公里。文章通过模拟和贪心算法，详细解释了如何找出最省钱的加油策略，并给出了时间复杂度为O(n)的解决方案。

题目描述

小苞准备开着车沿着公路自驾。

公路上一共有 nnn 个站点，编号为从 111 到 nnn<

了解本专栏 订阅专栏 解锁全文 超级会员免费看
2099：【23CSPJ普及组】公路(road)
longxuan01的博客
11-04 774
已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进d。，分别表示公路上站点的数量和车每升油可以前进的距离。输出一行，仅包含一个正整数，表示从站点 1。公路上每个站点都可以加油，编号为i。元，且每个站点只出售整数升的油。，分别表示在不同站点加油的价格。输入的第一行包含两个正整数 n。，小苞至少要花多少钱加油。最优方案下：小苞在站点 1。的站点一升油的价格为ai。，分别表示站点间的距离。，一开始小苞在站点 1。，至少要花多少钱加油？输入的第二行包含n−1。个站点，编号为从 1。输入的第三行包含 n。
CSP-J2023公路
Fishrow_的博客
11-01 411
CSP-J2023公路
2023csp-j复赛第二题t2公路解题思路及代码
最新发布
S15104222088的博客
10-13 266
简要地描述如下：首先在第一个站点必须得加油，假设加至少得走到下个站点的油量（由于是必须得加整升油，因此油有可能有剩余），到了下个站点发现油价比第一个站点高，那么就回到（不是真回到，是假设）前一个站点再加至少走从下个站点到下下个站点的油量，如果这个站点的油价比前一个站点的油价低，那么就在这个站点至少再加走到一个站点需要的油量再减去剩余的油量，就这样一直走下去直到走到终点。//unit_price油的单价 remaining到站点油箱剩余油量能跑的公里数 money花费的钱数 n是站点数 d是每升油跑的里程。
2023CSP-J题解
cyyyyds857的博客
10-28 1417
烦死了，这次CSP考的真的垃圾，犯了好多低级错误。
2023CSP- J T2-公路题解
起床气233的博客
11-05 789
CSP-J2023T2——比第一题还水……
【题解】【洛谷P9749】【贪心】—— [CSP-J 2023] 公路
Pantheraonca的博客
08-04 2045
前置知识：反悔贪心，数学归纳法。
CSP-J（入门级）2023年T2公路
长春高老师编程
10-25 3874
小苞准备开着车沿着公路自驾。公路上一共有n个站点，编号为从1到n。其中站点i与站点i1的距离为vi​公里。公路上每个站点都可以加油，编号为i的站点一升油的价格为ai​元，且每个站点只出售整数升的油。小苞想从站点1开车到站点n，一开始小苞在站点1且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进d公里。问小苞从站点1开到站点n，至少要花多少钱加油？
CSP-J2022入门组二轮补赛试题（山东）
03-04
【CSP-J2022入门组二轮补赛试题】是针对计算机编程能力的竞赛，主要面向初学者。这次比赛的试题包含了四道题目，分别是"植树节"、"宴会"、"部署"和"吟诗"，全部属于传统型编程题目。参赛者需要在指定的时间内编写...
精选资源
NOIP1995-2018 CSP-J2 2019 2020 (PDF)--普及组 入门组 复赛 第2轮 真题.rar
09-17
这些文件是关于全国青少年信息学奥林匹克竞赛（NOIP）历年来的普及组和入门组复赛第二轮的真题集，涵盖了从1995年至2020年间的部分年份。NOIP是中国计算机学会举办的一项面向中学生的信息技术竞赛，旨在激发青少年对...
精选资源
2024CSP-J复赛真题题解-T2：地图探险
11-01
本次题解针对的是2024年CSP-J复赛中的第二题“地图探险”。该题通常涉及到算法和数据结构的知识，比如图的搜索、图的遍历、搜索算法（如深度优先搜索DFS、广度优先搜索BFS）、路径搜索、最短路径算法（如迪杰斯特拉...
CSP-J 2023 第二轮认证入门级(含答案)
Qpeterqiufengyi的博客
10-28 5123
CSP-J 2023 第二轮认证入门级(含答案)
CSP-J2023 t2-公路
2301_76805639的博客
10-27 353
这道题想法还是想出来了的，但是问题如下1、想的时间较久，对此题型不太熟悉，脑子里没思路2、循环为n，没有想到与最后一个无关3、代码能力较差，所以编写较为繁琐冗杂，导致多加了一点或少加了一点v_%7Bi%7Da_%7Bi%7Dv_%7B1%7Dv_%7B2%7Da_%7B1%7Da_%7B2%7Da_%7Bn%7Dv_%7Bi%7Da_%7Bi%7Dv_%7Bi%7D。
贪心 模拟：CSP-J 2023 公路
PengFly123的博客
01-29 1789
说明：优快云和公众号文章同步发布，需要第一时间收到最新内容，请关注公众号【比特正传】。上篇文章发布后，收到公众号后台私信，让我多写一些第2、3、4题的题解，读者如此合理的要求，必须满足。今天来看一篇2023年的普及组的第二题：公路。
真题_CSP2023-J第二轮 公路
IDsh123456的博客
12-13 543
小苞想从站点 1 开车到站点 n , 一开始小苞在站点 1 且车的油箱是空的。其中站点 i 与站点 i + 1 的距离为 Vi 公里。公路上每个站点都可以加油， 编号为 i 的站点一升油的价格为 ai 元，且每个站点只出售整数升的油。输入的第一行包含两个正整数 n 和 d , 分别表示公路上站点的数量和车每升油可以前进的距离。最优方案下： 小苞在站点1买了3升油， 在站点2购买了5升油， 在站点4购买了2升油。输出一行， 仅包含一个正整数， 表示从站点1开到站点n, 小苞至少要花多少钱加油。
[CSP-J 2023] 公路
imxix的博客
09-02 1125
小苞准备开着车沿着公路自驾。公路上一共有 n 个站点，编号为从 1 到 n。其中站点 i 与站点 i+1 的距离为 vi​ 公里。公路上每个站点都可以加油，编号为 ii 的站点一升油的价格为 ai​ 元，且每个站点只出售整数升的油。小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进 d 公里。问小苞从站点 1 开到站点 n，至少要花多少钱加油？
road(公路)
wr168
08-09 816
公路上每个站点都可以加油，编号为i的站点一升油的价格为 a[i] 元，且每个站点只出售整数升的油。小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。对于所有测试数据保证：1≤n≤105，1≤d≤105，1≤v[i]≤105，1≤a[i]≤105。小苞在站点 1 买了 3 升油，在站点 2 购买了 5 升油，在站点 4 购买了 2 升油。输出一行，仅包含一个正整数，表示从站点 1 开到站点 n，小苞至少要花多少钱加油。~特殊性质 B：对于所有1≤i
[CSP-J 2023] 公路 题解
weixin_72860158的博客
09-01 1049
使用贪心思路求解问题
CSP-J系列【2023】P9749 [CSP-J 2023] 公路
djy2024的博客
07-23 1000
摘要：题目要求计算从站点1到站点n的最小加油费用，给出站点间距离和油价。核心解法采用贪心算法，在当前站点寻找后续更便宜的加油站，计算所需油量（需向上取整）。优化解法使用单调栈预处理油价控制区间，将时间复杂度从O(n²)降至O(n)。两种方法都需注意处理边界条件和数据溢出问题，适用于物流运输等实际场景。示例中在站点1、2、4分别购买3、5、2升油，总费用79元为最优解。
【C++ 真题】P9749 [CSP-J 2023] 公路
Ω
03-24 1489
小苞准备开着车沿着公路自驾。公路上一共有n个站点，编号为从1到n。其中站点i与站点i1的距离为vi​公里。公路上每个站点都可以加油，编号为i的站点一升油的价格为ai​元，且每个站点只出售整数升的油。小苞想从站点1开车到站点n，一开始小苞在站点1且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进d公里。问小苞从站点1开到站点n，至少要花多少钱加油？
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

少儿编程乔老师

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值