2024 CCF CSP-S 第二轮认证提高级C++真题 2024年信息学奥赛CSP-S2提高级复赛真题试卷 题目总数：4 总分数：400 编程题 第 1 题 问答题 决斗(duel)【题目描述】今天是小 Q 的生日，他得到了 n 张卡牌作为礼物。这些卡牌属于火爆的“决斗怪 兽”，其中，第 i 张卡代表一只攻击力为 ri，防御力也为 ...
2024年信息学奥赛CSP-J2入门级复赛真题试卷 题目总数：4 总分数：400 编程题 第 1 题 问答题 扑克牌(poker)【题目描述】小 P 从同学小 Q 那儿借来一副 n 张牌的扑克牌。本题中我们不考虑大小王，此时每张牌具有两个属性:花色和点数。花色共有 4 种: 方片、草花、红桃和黑桃。点数共有 13 种，从...
整体来看，今年复赛对于思维能力方面的考查有所增加，部分题目难度都有所提升。⭐CSP-J入门组题目 重点考察了模拟和动态规划算法，还涉及到字符串、贪心算法、前缀等内容的考察，相比去年来说，对思维能力的考察更多。⭐CSP-S提高组题型 则重点考察了学生的算法运用能力、逻辑思维能力以及问题分析与解决能力进行了...
解析：这里在输出次短路的路径结果，并且是a>=n的情况，表示现在的节点a是在次短路dis2上，所以应该从pre2数组中找它的前驱。由于pre2[]数组是接在pre[]数组后面的，结合做提前分析，它的前驱的表示应该是pre[a]，或者是pre2[a-n]，或者是题目中要求的pre2[a%n]。在之后的文章中，赵码匠还会针对GESP、...
答案:A,运算,题目提示了优先级, a&b=1,c^b=7,a|c=5,7&&5=true,1||true=true。 10. 假设快速排序算法的输入是一个长度为n的已排序数组,且该快速排序算法在分治过程总是选择第一个元素作为基准元素。以下哪个选项描述的是在这种情况下的快速排序行为?( ) ...
2024年信息学奥赛CSP-S1提高组初赛真题试卷 题目总数：20 总分数：100 选择题 第 1 题 单选题 在 Linux 系统中，如果你想显示当前工作目录的路径，应该使用哪个命令？（）A.pwd B.cd C.Ls D.echo 第 2 题 单选题 假设一个长度为 n 的整数数组中每个元素互不相同，且这个数组是无序的。要找到...
本题所考察的知识点的最高难度系数为3级,与大纲关于竞赛题目的命题建议相符。所涉及的知识点均为入门级知识点,作为提高组的第一题较为简单。 2 消消乐 2.1 知识构成 本题正解所考察的主要知识点包括:字典树(trie树)、字符串哈希函数构造。其中,“字典树(trie树)”属于“提高级”的“特殊树”,大纲标注学习难...
输出到文件 game.out 中。 输出一行包含一个整数，表示题目询问的答案。【样例 1 输入】 8 accabccb 【样例 1 输出】 5 【样例 1 解释】一共有 5 个可消除的连续子串，分别是 cc、acca、cc、bccb、accabccb。【样例 2】见选手目录下的 game/game2.in 与 game/game2.ans。【样例 3】见选手目录下的...
557 1 1:10:51 App 信友队2024 CSP-J组初赛模拟赛题目讲解 3096 9 32:37 App 浙大学长分享:CSP-J/S复赛备赛秘籍&考场策略 335 -- 20:19 App 周子鑫——CSP-J/S备赛秘诀 646 -- 43:28 App NOIP2021竞赛真题讲解——信友队吉如一 86 -- 44:23 App 2024 CSP-J/S复赛模拟赛题目讲解 266 ...