信息学奥林匹克竞赛普及组历年真题讲解,本题是2023CSP-J2 复赛 第二题 公路(洛谷P9749 [CSP-J 2023] 公路)详细题解,力求通俗易懂,降低学习难度。记录个人学习过程,分享个人学习经验。, 视频播放量 576、弹幕量 0、点赞数 6、投硬币枚数 0、收藏人数 8、转发人数 2, 视
[CSP-J 2023] 公路小苞准备开着车沿着公路自驾。公路上一共有 n 个站点,编号为从 1 到n。其中站点 i 与站点 i+1 的距离为 vi 公里。公路上每个站点都可以加油,编号为 i 的站点一升油的价格为 ai 元,且每个站点只出售整数升的油。小苞想从站点 1 开车到站点 n,一开始小苞在站点 1 且车的油箱是...
图3 题目“公路”的难度设置曲线 2.2 总体评价 本题正解所需知识点的最高难度系数为3级,与大纲关于CSP-J题目知识点难度的建议相一致,也符合T2的应有难度,并设置了多档部分分考察选手不同难度的做法,部分分设置合理。 3一元二次方程(T3) 本题正解所考察的主要知识点包括:枚举法与模拟法;字符数组与相关函数;...
图3 题目“公路”的难度设置曲线 2.2 总体评价 本题正解所需知识点的最高难度系数为3级,与大纲关于CSP-J题目知识点难度的建议相一致,也符合T2的应有难度,并设置了多档部分分考察选手不同难度的做法,部分分设置合理。 3一元二次方程(T3) 本题正解...
CSP-J 2023第二轮认证真题及详解 摘 要 T2、公路(road) T2、公路(road)
T2:公路 / road 题目描述 小苞准备开着车沿着公路自驾。 公路上一共有n个站点,编号为从1到n。其中站点i与站点i+1的距离为vi公里。 公路上每个站点都可以加油,编号为i的站点一升油的价格为ai元,且每个站点只出售整数升的油。 小苞想从站点1开车到站点n,一开始小苞在站点1且车的油箱是空的。已知车的油箱...
T2 公路(road)#include <bits/stdc++.h> using namespace std; #define int long long const int N = 100005; int n,d,v[N],a[N],p,dis,ans; signed main(){ cin >> n >> d; for(int i = 2;i <= n;i++) cin >> v[i]; for...
551 -- 42:12 App 2023 CSP-J复赛T4旅游巴士 328 -- 30:54 App 2024CSP-J复赛讲解 303 -- 34:24 App 2023CSP-J复赛T2公路P9749 600 -- 29:21 App 2024 CSP-S 复赛真题讲解 3、染色 416 -- 12:34 App 2023CSP-J复赛T1小苹果 1114 2 10:44 App C语言训练100题:10.数列求和 309 ...
洛谷P9749. 2023 csp-j T2(P9749) 原题链接简单 作者: bobo2010 , 2024-01-22 08:39:34 , 所有人可见 , 阅读 37 0 这题是一道贪心题。 当车行驶到第 ii 个车站时,我们先算出目前的油是否够行驶到第 i+1i+1 车站,如果够则跳过。否则计算行驶到下一个车站还差多少公里,然后买 a1∼aia1...
T2 公路 很明显的贪心:从左到右考虑,到一个加油站的时候,先别急着加油,因为你不知道后面需要多少油,等到缺油的时候再从之前经过的最便宜的加油站加油。那么维护一个变量 s 表示当前还需要走的公里数,s 为负数则表示当前的油还能走的公里数,s 为正数表示当前需要加油了,要加的油量即为 \lceil {s \over ...