分享解题经验,理清解题思路,探究解题技巧和规律,总结算法思想等。, 视频播放量 0、弹幕量 0、点赞数 0、投硬币枚数 0、收藏人数 0、转发人数 0, 视频作者 BAC加加编程实习课堂, 作者简介 NOIP(普及组)和CSPJ信息奥赛复赛题目分析讲解,相关视频:2007年NOIP普及组第二
#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() //主函数返回类型不允许...
2023CSP-J 第二轮认证试题 第二题 (公路) 2 题目分析 题目较长,需要反复阅读才能理解题意,但解题的关键也在于理解题意。 简单描述题目为:开车从1 走到 n, 路过站点时可以加油,每个站点的油价不同,有高有低,如何加油可以使总费用最低? 考虑最开始的情况:在起始位置,车辆一滴油都没有...
2023CSP-J 第二轮认证试题 第二题 (公路) 2023CSP-J 第二轮认证试题 第二题 (公路) 2 题目分析 题目较长,需要反复阅读才能理解题意,但解题的关键也在于理解题意。 简单描述题目为:开车从1 走到 n, 路过站点时可以加油,每个站点的油价不同,有高有低,如何加油可以使总费用最低? 考虑最开始的情况:在起始...
前面这篇文章,2023CSP-J 第二轮认证试题 第二题 (公路),提供了一种模拟加贪心的解法。 这道题目还有另外一种写法,利用递推的方式逐步算出每个节点的最少费用: 如果[i-1] 节点的最低费用已经算出,那么第 [i] 个节点的费用就等于之前最低的加油单价乘以i - 1 到 i节点需要加的油。也就是: minfee[i]...
信息学奥林匹克竞赛普及组历年真题讲解,本题是2023CSP-J2 复赛 第二题 公路(洛谷P9749 [CSP-J 2023] 公路)详细题解,力求通俗易懂,降低学习难度。记录个人学习过程,分享个人学习经验。, 视频播放量 562、弹幕量 0、点赞数 6、投硬币枚数 0、收藏人数 8、转发人数 2, 视
入门级公路(road) **[样例1解释]** 最优方案下:小苞在站点1买了3升油,在站点2购买了5升油,在站点4购买 了2升油 **[样例2]** 见选手目录下的rad/road2. in与road/oad2.anso **[数据范围]** 对于所有测试数据保证: 1≤nS10, 1≤d≤10, 1≤4≤10,1≤4≤10° ...
题目传送门 一道 dp 题。 好像大家写的都是贪心,这里给出一种 dp 的写法。 在 dp 之前,我们需要明确以下几个东西: 状态的表示,状态转移方程,边界条件跟答案的表示。 状态的表示 \(dp_i\) 表示到达第 \(i\) 个站点所需要的最少钱数,\(w_i\) 表示在使用最少钱数到达第 \
CSP-J 2023第二轮认证真题及详解 摘 要 T2、公路(road) T2、公路(road)
公路上每个站点都可以加油，编号为 i 的站点一升油的价格为 ai 元，且每个站点 只出售整数升的油。小苞想从站点 1 开车到站点 n，一开始小苞在站点 1 且车的油箱是空的。已知车的 油箱足够大，可以装下任意多的油，且每升油可以让车前进 d 公里。问小苞从站点 1 开 到站点 n，至少要花多少钱加油?...