分享解题经验,理清解题思路,探究解题技巧和规律,总结算法思想等。, 视频播放量 0、弹幕量 0、点赞数 0、投硬币枚数 0、收藏人数 0、转发人数 0, 视频作者 BAC加加编程实习课堂, 作者简介 NOIP(普及组)和CSPJ信息奥赛复赛题目分析讲解,相关视频:2007年NOIP普及组第二
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 题目2023CSP-J 第二轮认证试题 第二题 (公路)2023CSP-J 第二轮认证试题 第二题 (公路)2 题目分析题目较长,需要反复阅读才能理解题意,但解题的关键也在于理解题意。简单描述题目为:开车从1 走到 n, 路过站点时可以加油,每个站点的油价不同,有高有低,如何加油可以使总
2023CSP-J 第二轮认证试题 第二题 (公路) 2 题目分析 题目较长,需要反复阅读才能理解题意,但解题的关键也在于理解题意。 简单描述题目为:开车从1 走到 n, 路过站点时可以加油,每个站点的油价不同,有高有低,如何加油可以使总费用最低? 考虑最开始的情况:在起始位置,车辆一滴油都没有,所以在 a[1] 站点...
前面这篇文章,2023CSP-J 第二轮认证试题 第二题 (公路),提供了一种模拟加贪心的解法。 这道题目还有另外一种写法,利用递推的方式逐步算出每个节点的最少费用: 如果[i-1] 节点的最低费用已经算出,那么第 [i] 个节点的费用就等于之前最低的加油单价乘以i - 1 到 i节点需要加的油。也就是: minfee[i]...
信息学奥林匹克竞赛普及组历年真题讲解,本题是2023CSP-J2 复赛 第二题 公路(洛谷P9749 [CSP-J 2023] 公路)详细题解,力求通俗易懂,降低学习难度。记录个人学习过程,分享个人学习经验。, 视频播放量 562、弹幕量 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 **[数据范围]** ...
题目传送门 一道 dp 题。 好像大家写的都是贪心,这里给出一种 dp 的写法。 在 dp 之前,我们需要明确以下几个东西: 状态的表示,状态转移方程,边界条件跟答案的表示。 状态的表示 \(dp_i\) 表示到达第 \(i\) 个站点所需要的最少钱数,\(w_i\) 表示在使用最少钱数到达第 \
2023年CSP-J复赛的四个题目分别是“小苹果”、“公路”、“一元二次方程”和“旅游巴士”。要领取真题和代码解析的可→malaoshi606 以下是对每个题目的知识点分析和难度情况：小苹果（apple）知识点：涉及数组、循环、数学计算（如模运算）。难度：中等。需要理解题目中的“每隔2个苹果拿走1个”的规则，并将其转化...
CSP-J 2023第二轮认证真题及详解 摘 要 T2、公路(road) T2、公路(road)