信息学奥林匹克竞赛普及组历年真题讲解,本题是2023CSP-J2 复赛 第二题 公路(洛谷P9749 [CSP-J 2023] 公路)详细题解,力求通俗易懂,降低学习难度。记录个人学习过程,分享个人学习经验。, 视频播放量 562、弹幕量 0、点赞数 6、投硬币枚数 0、收藏人数 8、转发人数 2, 视
T2、公路(road) T2、公路(road)
信息学奥赛C++复赛真题讲解 2023 CSP-J-T2 公路, 视频播放量 1160、弹幕量 9、点赞数 11、投硬币枚数 4、收藏人数 18、转发人数 10, 视频作者 信息学奥赛丁老师, 作者简介 手撕线段树,脚踩最短路,闭眼写搜索,倒背生成树。,相关视频:动态规划经典题目讲解:线性DP,区间
T2:公路 / road 题目描述 小苞准备开着车沿着公路自驾。 公路上一共有n个站点,编号为从1到n。其中站点i与站点i+1的距离为vi公里。 公路上每个站点都可以加油,编号为i的站点一升油的价格为ai元,且每个站点只出售整数升的油。 小苞想从站点1开车到站点n,一开始小苞在站点1且车的油箱是空的。已知车的油箱...
2 公路(T2) 本题正解所考察的主要知识点包括:贪心法。“贪心法”属于“入门级”算法,大纲标注难度为3。本题所涉知识点的难度均在NOI大纲所规定的CSP-J难度系数范围内。 2.1 难度设置 本题的部分分所考察的知识点具体包括: 本题的“知识点难度系数—可得分数”关系见下图(横轴为知识点难度系数,纵轴为不超过该...
2 公路(T2) 本题正解所考察的主要知识点包括:贪心法。“贪心法”属于“入门级”算法,大纲标注难度为3。本题所涉知识点的难度均在NOI大纲所规定的CSP-J难度系数范围内。 2.1 难度设置 本题的部分分所考察的知识点具体包括: 本题的“知识点难度系数—...
T2 [CSP-J 2023] 公路 题目描述 小苞准备开着车沿着公路自驾。 公路上一共有 \(n\) 个站点,编号为从 \(1\) 到\(n\)。其中站点 \(i\) 与站点 \(i + 1\) 的距离为 \(v_i\) 公里。 公路上每个站点都可以加油,编号为 \(i\) 的站点一升油的价格为 \(a_i\) 元,且每个站点只出售整数升...
洛谷P9749. 2023 csp-j T2(P9749) 原题链接简单 作者: bobo2010 , 2024-01-22 08:39:34 , 所有人可见 , 阅读 37 0 这题是一道贪心题。 当车行驶到第 ii 个车站时,我们先算出目前的油是否够行驶到第 i+1i+1 车站,如果够则跳过。否则计算行驶到下一个车站还差多少公里,然后买 a1∼aia1...
bilibili为您提供csp2023相关的视频、番剧、影视、动画等内容。bilibili是国内知名的在线视频弹幕网站,拥有最棒的ACG氛围,哔哩哔哩内容丰富多元,涵盖动漫、电影、二次元舞蹈视频、在线音乐、娱乐时尚、科技生活、鬼畜视频等。下载客户端还可离线下载电影、动漫。
T2 公路 很明显的贪心:从左到右考虑,到一个加油站的时候,先别急着加油,因为你不知道后面需要多少油,等到缺油的时候再从之前经过的最便宜的加油站加油。那么维护一个变量s表示当前还需要走的公里数,s为负数则表示当前的油还能走的公里数,s为正数表示当前需要加油了,要加的油量即为\lceil {s \over d} \r...