2024年信息学奥赛CSP-S2提高级复赛真题试卷 题目总数:4 总分数:400 编程题 第 1 题 问答题 决斗(duel)【题目描述】今天是小 Q 的生日,他得到了 n 张卡牌作为礼物。这些卡牌属于火爆的“决斗怪 兽”,其中,第 i 张卡代表一只攻击力为 ri,防御力也为 ri 的怪兽。一场游戏分为若干回合。每回合...
(4)再来关注里面的upd()函数,其功能是:判断从顶点a到顶点b的路径长度能否更新为d,通过返回值判断是否松弛成功。(松弛:求单源最短路径的术语,指在算法执行过程中,通过找到一个顶点v,如果起点s到终点m的距离,在途中中转到顶点v反而更近了,就选择“绕道”顶点v,并更新dis[m]的值)如果松弛失败,那么...
2024年信息学奥赛CSP-J2入门级复赛真题试卷 题目总数:4 总分数:400 编程题 第 1 题 问答题 扑克牌(poker)【题目描述】小 P 从同学小 Q 那儿借来一副 n 张牌的扑克牌。本题中我们不考虑大小王,此时每张牌具有两个属性:花色和点数。花色共有 4 种: 方片、草花、红桃和黑桃。点数共有 13 种,从...
CSP-J/S 2024年第二轮认证即复赛正式落下帷幕。整体来看,今年复赛对于思维能力方面的考查有所增加,部分题目难度都有所提升。⭐CSP-J入门组题目 重点考察了模拟和动态规划算法,还涉及到字符串、贪心算法、前缀等内容的考察,相比去年来说,对思维能力的考察更多。⭐CSP-S提高组题型 则重点考察了学生的算法运用...
2024 CCF非专业级别软件能力认证(CSP-S)第一轮真题 C 2024CCF非专业级别软件能力认证(SP-S)第一轮 一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项) 1.在Linux系统中,如果你想显示当前工作目录的路径,应该使用哪个命令?()
做题前分析1、程序的核心在solve()和get_rank()两个函数上,第一个upper_bound()函数可以大胆猜测和STL中的upper_bound(l,r,value)是一样的,即使用二分查找在有序数组l到r中第一个大于value的元素,返回的是元素的地址(迭代器)。2、先看get_rank()函数,26行代码在求b数组中所有小于等于sum-a[i]的...
参考《2024年CSP-J复赛考试分析与真题解析》、《关于CCF GESP第八次认证开启报名的通知》第一题 题目大意 有n只怪兽进行若干回合的游戏,第i只怪兽的攻击力和防御力均为ri。每回合选择一只怪兽i向另一只怪兽j发起攻击,如果ri > rj,则怪兽j退出游戏,否则无事发生。每只怪兽最多攻击一次,当所有未退出的怪兽都...
2024年CSP-S的初赛已于9月21日结束,信奥小选手们都考得怎么样呢? 为了让选手们提前评估初赛分数,童程在线的教研老师们特意在认证结束后的第一时间带来了本次比赛的真题答案解析!以下是提高组初赛考试答案+解析,供参与信奥赛初试和备考中的小选手们估分参考!
今天,CSP-J/S2024 入门级+提高级认证比赛结束。以下为本次比赛提高级+入门级比赛真题及参考答案(仅供参考,详情以官方公布为准) 提高级答案(仅供参考,详情以官方公布为准): AACBB BDABD ACBCD √XXBC √√√BCC √X√ACC AAAAA AABAA 2024年CCF非专业级别软件能力认证第一轮 (CSP-J1)入门级 C++ 语言试题 ...
参考答案: 01-05:AACBB 06-10:BDABD 11-15:ACBCD 16-20:✓××BC 21-26:✓✓✓BCC 27-32:✓×✓CAC 33-37:AAAAA 38-42:AABAA…