2023年CSP-J复赛的四个题目分别是“小苹果”、“公路”、“一元二次方程”和“旅游巴士”。要领取真题和代码解析的可→malaoshi606 以下是对每个题目的知识点分析和难度情况：小苹果（apple）知识点：涉及数组、循环、数学计算（如模运算）。难度：中等。需要理解题目中的“每隔2个苹果拿走1个”的规则，并将其转化...
2023CSP-J 第二轮认证试题 第二题 (公路) 2 题目分析 题目较长,需要反复阅读才能理解题意,但解题的关键也在于理解题意。 简单描述题目为:开车从1 走到 n, 路过站点时可以加油,每个站点的油价不同,有高有低,如何加油可以使总费用最低? 考虑最开始的情况:在起始位置,车辆一滴油都没有,所以在 a[1] 站点...
STD: #include<bits/stdc++.h>#defineintlonglong//宏定义 把以后出现的int 当long long int 使用。usingnamespace std;int a[100005], q[100005], d[100005]; //q[i]数组表示1--i站点之间最低的汽油价格 a[i]第i个站点汽油的单价 d[i]第i站与 i-1 站之间的距离signedmain() //主函数返回类型...
1 P9749 [CSP-J 2023] 公路 [题目描述] 小苞准备开着车沿着公路自驾。 公路上一共有 n 个站点,编号为从 1 到 n。其中站点 i 与站点 i+1 的距离为 vi 公里。 公路上每个站点都可以加油,编号为 i 的站点一升油的价格为 ai 元,且每个站点只出售整数升的油。 小苞想从站点 1 开车到站点 n,一开始...
信息学奥林匹克竞赛普及组历年真题讲解,本题是2023CSP-J2 复赛 第二题 公路(洛谷P9749 [CSP-J 2023] 公路)详细题解,力求通俗易懂,降低学习难度。记录个人学习过程,分享个人学习经验。, 视频播放量 576、弹幕量 0、点赞数 6、投硬币枚数 0、收藏人数 8、转发人数 2, 视
2023 CCF非专业级软件能力认证CSP-J/S 2023第二轮认证 入门级公路(road) **[样例1解释]** 最优方案下:小苞在站点1买了3升油,在站点2购买了5升油,在站点4购买 了2升油 **[样例2]** 见选手目录下的rad/road2. in与road/oad2.anso **[数据范围]** ...
2023CSP-J 第二轮认证试题 第二题 (公路) 2 题目分析 题目较长,需要反复阅读才能理解题意,但解题的关键也在于理解题意。 简单描述题目为:开车从1 走到 n, 路过站点时可以加油,每个站点的油价不同,有高有低,如何加油可以使总费用最低? 考虑最开始的情况:在起始位置,车辆一滴油都没有...
前面这篇文章,2023CSP-J 第二轮认证试题 第二题 (公路),提供了一种模拟加贪心的解法。 这道题目还有另外一种写法,利用递推的方式逐步算出每个节点的最少费用: 如果[i-1] 节点的最低费用已经算出,那么第 [i] 个节点的费用就等于之前最低的加油单价乘以i - 1 到 i节点需要加的油。也就是: minfee[i]...
2023年CSP-J复赛的四个题目分别是“小苹果”、“公路”、“一元二次方程”和“旅游巴士”。 要领取真题和代码解析的可→malaoshi606 以下是对每个题目的知识点分析和难度情况: 小苹果(apple) 知识点:涉及数组、循环、数学计算(如模运算)。 难度:中等。需要理解题目中的“每隔2个苹果拿走1个”的规则,并将其转化...
公路(road) 一元二次方程(uqe) 旅游巴士(bus) 全部题目所涉及的主要知识点统计如下: 主要知识点的学习难度系数分布统计如下: 图1 知识点难度系数统计直方图 主要知识点的板块分布统计如下: 图2 知识点板块统计图 总体上看,CSP-J 2023所考察的主要知识...