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

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

题目描述

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

公路上一共有 n n n 个站点，编号为从 1 1 1 到

了解本专栏 订阅专栏 解锁全文 超级会员免费看
少儿编程乔老师
关注
专栏目录
订阅专栏
【题解】【贪心】—— [CSP-J 2023] 公路
Pantheraonca的博客
08-04 1611
前置知识：反悔贪心，数学归纳法。
2099：【23CSPJ普及组】公路(road)
longxuan01的博客
11-04 602
已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进d。，分别表示公路上站点的数量和车每升油可以前进的距离。输出一行，仅包含一个正整数，表示从站点 1。公路上每个站点都可以加油，编号为i。元，且每个站点只出售整数升的油。，分别表示在不同站点加油的价格。输入的第一行包含两个正整数 n。，小苞至少要花多少钱加油。最优方案下：小苞在站点 1。的站点一升油的价格为ai。，分别表示站点间的距离。，一开始小苞在站点 1。，至少要花多少钱加油？输入的第二行包含n−1。个站点，编号为从 1。输入的第三行包含 n。
[CSP-J 2023] 公路 题解
weixin_72860158的博客
09-01 610
考虑答案最大是多少，思考最不利情况：即油的单价最贵，路程最远，每升油跑的距离最少——既然第 n 个加油站一定不加油，我们不妨设第 n 个加油站的油的单价为 0，即。先明确一点：第 1 个加油站一定要加油，第 n 个加油站一定不加油。这样根据贪心思路，最后一次买油必定是买到第 n 个加油站。个加油站加的话，在哪里加下一次油呢？思考，如何用最少代价达到目的。为第 i 个加油站的价格，如果在第。
贪心 模拟：CSP-J 2023 公路
PengFly123的博客
01-29 1298
说明：CSDN和公众号文章同步发布，需要第一时间收到最新内容，请关注公众号【比特正传】。上篇文章发布后，收到公众号后台私信，让我多写一些第2、3、4题的题解，读者如此合理的要求，必须满足。今天来看一篇2023年的普及组的第二题：公路。
2023CSP- J T2-公路题解
起床气233的博客
11-05 582
CSP-J2023T2——比第一题还水……
P9749 [CSP-J 2023] 公路 题解
q120112的博客
08-13 405
否则 f≥0f≥0，表示当前需要加油，加的油量为 ⌈sd⌉⌈ds​⌉。从左到右考虑，如果行驶到某个加油站，缺油的时候，从之前经过的。若 f<0f<0，则代表的是当前还能走多少公里的油。维护变量 ff 表示当前的状态。注意本题的数据范围大，需要开。
CSP-J（入门级）2023年T2公路
长春高老师编程
10-25 2601
小苞准备开着车沿着公路自驾。公路上一共有n个站点，编号为从1到n。其中站点i与站点i1的距离为vi​公里。公路上每个站点都可以加油，编号为i的站点一升油的价格为ai​元，且每个站点只出售整数升的油。小苞想从站点1开车到站点n，一开始小苞在站点1且车的油箱是空的。已知车的油箱足够大，可以装下任意多的油，且每升油可以让车前进d公里。问小苞从站点1开到站点n，至少要花多少钱加油？
CSP-J2023 t2-公路
2301_76805639的博客
10-27 228
这道题想法还是想出来了的，但是问题如下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-J2023公路
Fishrow_的博客
11-01 307
CSP-J2023公路
真题_CSP2023-J第二轮 公路
IDsh123456的博客
12-13 410
小苞想从站点 1 开车到站点 n , 一开始小苞在站点 1 且车的油箱是空的。其中站点 i 与站点 i + 1 的距离为 Vi 公里。公路上每个站点都可以加油， 编号为 i 的站点一升油的价格为 ai 元，且每个站点只出售整数升的油。输入的第一行包含两个正整数 n 和 d , 分别表示公路上站点的数量和车每升油可以前进的距离。最优方案下： 小苞在站点1买了3升油， 在站点2购买了5升油， 在站点4购买了2升油。输出一行， 仅包含一个正整数， 表示从站点1开到站点n, 小苞至少要花多少钱加油。
CSP-J2022入门组二轮补赛试题（山东）
03-04
【CSP-J2022入门组二轮补赛试题】是针对计算机编程能力的竞赛，主要面向初学者。这次比赛的试题包含了四道题目，分别是"植树节"、"宴会"、"部署"和"吟诗"，全部属于传统型编程题目。参赛者需要在指定的时间内编写...
NOIP1995-2018 CSP-J2 2019 2020 (PDF)--普及组 入门组 复赛 第2轮 真题.rar
09-17
这些文件是关于全国青少年信息学奥林匹克竞赛（NOIP）历年来的普及组和入门组复赛第二轮的真题集，涵盖了从1995年至2020年间的部分年份。NOIP是中国计算机学会举办的一项面向中学生的信息技术竞赛，旨在激发青少年对...
信息学奥赛入门组复赛CSP 2020-J2题目详解.pdf
07-13
本资料主要涉及的信息学竞赛是CCF非专业级软件能力认证（CSP-J/S），特别是2020年第二轮认证的入门组（CSP 2020-J2）。这个竞赛旨在培养青少年的计算机科学能力，通过解决一系列编程问题来评估他们的逻辑思维和技术...
CSP-J2022入门组二轮补赛试题（山东）T2：宴会
少儿编程乔老师
03-09 1232
CSP-J2022入门组二轮补赛试题（山东）第二题：宴会
CSP-J 2023 T2 公路
小 P 的博客
02-22 836
CSP-J 2023 T2 公路题解来了！
2023CSP-J 普及组第二轮试题及解析( 第二题公路）
最新发布
汉克老师的博客
09-22 562
2023CSP-J 普及组第二轮试题及解析( 第二题公路）
历年CSP-J复赛真题解析 | 2023年T2公路
COCO_gsta的博客
10-23 2101
小苞想从站点1开车到站点n，一开始小苞在站点1且车的油箱是空的。公路上每个站点都可以加油，编号为i的站点一升油的价格为ai元，且每个站点只出售整数升的油。输入的第一行包含两个正整数n和d，分别表示公路上站点的数量和车每升油可以前进的距离。输入的第二行包含n-1个正整数v1, v2...vn-1，分别表示站点间的距离。输入的第二行包含n个正整数a1, a2...an，分别表示在不同站点加油的价格。输出一行，仅包含一个正整数，表示从站点1开到站点n，小苞至少要花多少钱加油。小苞准备开着车沿着公路自驾。
[CSP-J 2023] 公路
imxix的博客
09-02 950
小苞准备开着车沿着公路自驾。公路上一共有 n 个站点，编号为从 1 到 n。其中站点 i 与站点 i+1 的距离为 vi​ 公里。公路上每个站点都可以加油，编号为 ii 的站点一升油的价格为 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、付费专栏及课程。

余额充值