首先前面很好判定,从底到根暴力跳即可,和条件二分开做就好了,关键是后面那一坨的贡献 考虑没有自由位置的怎么做暴力模拟一遍其实就是发现一个节点作擂主输的位置是它的关键点,一个节点到关键点一定满足条件一,也就是说除非这个节点到关键点的路径上不满足条件二,它都能对关键点有一个 "可能输的方案",而如果一...
[CSP-S 2024] 决斗 题解 知识点 贪心,路径压缩并查集,Dilworth 定理。 题意简述 nn个怪物战斗,其值分别为a1,a2,…a1,a2,…,值大的能打败小的,每个怪兽只能攻击一次,问最少能剩下几个怪兽。 分析 贪心 贪心一下,从小到大排序,然后能往前攻击的就攻击,这样保证能攻击到最多。可以用路径压缩并查集优...
10月26日，信奥CSP-J/S 2024年第二轮认证即复赛正式落下帷幕。整体来看，今年复赛对于思维能力方面的考查有所增加，部分题目难度都有所提升。⭐CSP-J入门组题目 重点考察了模拟和动态规划算法，还涉及到字符串、贪心算法、前缀等内容的考察，相比去年来说，对思维能力的考察更多。⭐CSP-S提高组题型 则重点考察...
2024年CSP-S的复赛考试已于周六在全国各地同步开展。今年的CSP-S复赛题目相较于去年，更加注重思维能力的考察，部分题目的难度也有所提升，特别是对贪心、动态规划等算法的理解深度和灵活应用提出了更高的要求。不过，第二题的难度相比去年降低较多，因此复赛一等奖的分数线可能会略有提升。参考《2024年CSP-J复赛考试...
(注:本题解有可能在个人博客中同步更新,具体时间未知。) T1:决斗(duel) 关键词:贪心算法(“大鱼吃小鱼”问题)。 今天是小 Q 的生日,他得到了n张卡牌作为礼物。这些卡牌属于火爆的“决斗怪兽”,其中,第i张卡代表一只攻击力为ri,防御力也为ri的怪兽。
解析：这一空填的是区间的元素个数，在upper_bound()函数中，如果value大于区间任何元素，返回值是r，所以可以判断有效区间为[l,r)，因此区间元素个数为r-l，对应本题是an-a个。【第2题】②处应填（ ）？ A. a[mid] > ai B. a[mid] >= ai C. a[mid] < ai D. a[mid] <= ai答...
完善程序（2）（次短路）已知有一个n个点m条边的有向图G，并且给定图中的两个点s和t，求次短路（长度严格大于最短路的最短路径），如果不存在，输出一行“-1”。如果存在，输出两行，第一行表示次短路的长度，第二行表示次短路的一个方案。做题前分析：（1）先看main()函数，不管是输入的节点s、t，还是...
如何有效解析CSP-S提高组真题? 一、 单项选择题 (共15题,每题2分,共计30分:每题有且仅有一个正确选项) 1. 在 Linux 系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?( ) A pwd B cd C ls D echo 题解: A pwd:这个命令是“print working directory”的缩写,它的作用是显示当前工作目录的...
2024 CSP-S组 初赛真题解析14 一、 单项选择题(共15题,每题2分,共计30分:每题有且仅有一个正确选项) 14 设有一个长度为n的01字符串,其中有k个1,每次操作可以交换相邻两个字符。在最坏情况下将这k个1移到字符串最右边所要的交换次数是多少? ( )...
2024年CSP-S的初赛已于9月21日结束,信奥小选手们都考得怎么样呢? 为了让选手们提前评估初赛分数,童程在线的教研老师们特意在认证结束后的第一时间带来了本次比赛的真题答案解析!以下是提高组初赛考试答案+解析,供参与信奥赛初试和备考中的小选手们估分参考!