P9755 [CSP-S 2023] 种树 题解 Description你是一个森林养护员,有一天,你接到了一个任务:在一片森林内的地块上种树,并养护至树木长到指定的高度。森林的地图有 n 片地块,其中 1 号地块连接森林的入口。共有 n−1 条道路连接这些地块,使得每片地块都能通过道路互相到达。最开始,每片地块上都没有树木。
ci<0 先算出多少天之后max(1,bi+x×ci)=1也就是bi+x×ci≤1,得到临界点为x=⌊1−bic⌋。 x>r 那么这时无时间段max(1,bi+x×ci)=1,那么可以得到: ∑i=lr(bi+x×ci)=bi×(r−l+1)+(r−l+1)×(r+l)2×ci x<l 此时从种树的第一天开始都只增加1,那么这时很好表示: r−l+...
答案:B,排序后是-12 -5 2 3 8,差值不超过14的数对是8,差值不超过13的数对是7。 阅读程序题(3)整体解析: 读f函数可知,f0中的a数组是从小到大排序的,a[j]<a[i]-m,j是小于a[i]-m的最后一个位置(或者0),所以s是计算序列a中差值不超过m的数对的个数。 f0判断满足这个条件的数对个数是否>=k。本...
第4 题 种树(tree) 【题目描述】 你是一个森林养护员,有一天,你接到了一个任务:在一片森林内的地块上种树, 并养护至树木长到指定的高度。 森林的地图有 n 片地块,其中 1 号地块连接森林的入口。共有 n − 1 条道路连接这 些地块,使得每片地块都能通过道路互相到达。最开始,每片地块上都没有树木。
CSP-J/S 2023第一轮认证真题,以下为本次比赛真题及参考答案(仅供参考) CSP-S12023提高级C++语言真题 一、 单项选择题 1.在linux 系统终端中,以下哪个命令用于创建一个新的目录? A. newdir B.mkd: C.creat D.mkfold 答案: B 2. 0,1,2,3,4 中选取4个数字,能组成个不同四位数。(注: 最小的四位...
2023年10月21日,CSP-J/S 2023第二轮认证圆满结束;自主选拔在线为大家整理出CSP-S 2023复赛4道真题的试题和详解,包括每道题部分分的解析和满分解析。 T1、密码锁(lock) T2、消消乐(game) T3、结构体(struct) T4、种树(tree) 声明:本文信息来源于网络,由自主选拔在线(微信公众号:zizzsw)整理编辑,如有侵权,请...
图6 题目“种树”的难度设置曲线 4.3 总体评价 本题的正解的知识点最高难度系数为4级,设置了一定梯度的部分分,主要考察选手思维能力,对多种基础算法的灵活运用,符合大纲对于CSP-S级别试题难度的预设。 结论 通过对CSP-S 2023全部4道机试题目的深入分析...
2023年信息学CSP-S组初赛真题及参考答案 一、 单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项) 1在Linux系统终端中,以下那个命令用于创建一个新的目录( ) A newdir B mkdir C create D mkfold 答案B 2由0,1,2,3,4中选取4个数字,能组成( )个不同四位数注:最小的四位数是1000...
信奥CSP-S提高组复赛解析 CSP-S提高组的四道题为“密码锁”、“消消乐”、“结构体”和“种树”,你们解得如何呢? 第一题直接BFS就可以了,相对比较简单,理论上是可以放在 J 组第四题的位置。 第二题思维难度大,需要有一个清晰的思路,否则就会觉得难以下手。
CSP-S提高组的四道题为“密码锁”、“消消乐”、“结构体”和“种树”,你们解得如何呢? 第一题直接 BFS 就可以了,相对比较简单,理论上是可以放在 J 组第四题的位置。 第二题思维难度大,需要有一个清晰的思路,否则就会觉得难以下手。 第三题是一个模拟题,比较考验选手的代码功底了,综合来看会比第二题难...