csp

王老师青少年编程2 天前
c++·题解·真题·gesp·csp·信奥赛·八级
2026年6月GESP真题及题解(C++八级): 选择题和判断题(题解)题目: 从7本不同的算法书和5本不同的数学书中选出4本,要求两类书都至少选1本,共有( )种不同选法。
朔北之忘 Clancy4 天前
开发语言·c++·青少年编程·gesp·csp·信奥赛·noi
青少年软编等考七级题解目录这个专栏发布中国电子学会主办的青少年软件编程等级考试 C 语言七级题目解析,每篇文章包含一次考试完整题目的思路解析。由于考级允许使用 C/C++ 语言,因此解析中给出的参考代码均为 C++ 代码。为了方便大家查找,特此发布一篇文章作为目录。
elseif1235 天前
java·开发语言·c++·算法·csp
【2026 CSP-J】【逐题精讲】超详细(15道选择,3道阅读,2道完善)本文中的题干来自于 洛谷,祝大家取得理想成绩!文中的选项顺序与真实考试会有不同,但内容相同。如有疏漏,还望指出。如果你喜欢,请留下宝贵的赞,谢谢。
朔北之忘 Clancy9 天前
c++·青少年编程·题解·noip·csp·信奥赛·noi
2025 CSP-J 第二轮真题解析题目链接:SOJ P5933小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 s s s,其中 s s s 仅包含小写英文字母及数字,且包含至少一个 1 ∼ 9 1 \sim 9 1∼9 中的数字。小 X 希望小 R 使用 s s s 中的任意多个数字,按任意顺序拼成一个正整数。注意:小 R 可以选择 s s s 中相同的数字,但每个数字只能使用一次。例如,若 s s s 为 1 a 01 b \tt 1a01b 1a01b,则小 R 可以同时选择第 1 , 3 , 4 1,3,4 1,3,4
王老师青少年编程9 天前
题解·真题·gesp·csp·c++七级·括号序列·2026年9月
2026年9月GESP真题及题解(C++七级):括号序列对于字符串 S S S 与 T T T,如果从 S S S 中删除任意多个字符可以得到 T T T,那么 T T T 是 S S S 的子序列。换言之, T T T 是选取 S S S 中的若干字符按下标顺序连接而成的。两个子序列不同当且仅当所选取的下标不同。
朔北之忘 Clancy9 天前
c++·算法·青少年编程·noip·csp·信奥赛·noi
2024 CSP-J 第二轮真题解析题目链接:SOJ P5142小 P 从同学小 Q 那儿借来一副 n n n 张牌的扑克牌。本题中我们不考虑大小王,此时每张牌具有两个属性:花色和点数。花色共有 4 4 4 种:方片、草花、红桃和黑桃。点数共有 13 13 13 种,从小到大分别为 A 2 3 4 5 6 7 8 9 T J Q K \tt A\ 2\ 3\ 4\ 5\ 6\ 7\ 8\ 9\ T\ J\ Q\ K A 2 3 4 5 6 7 8 9 T J Q K。注意:点数 10 10 10 在本题中记为 T \tt T T。
一只小小的芙厨18 天前
csp-j·csp·ccf
CSP-J 第一轮总结预估83分神秘手算,结果忘进位(真的是单纯谐音),为什么我脑子抽没用容斥,好像是因为忘了可以用等差数列(bushi),痛失2分
stolentime19 天前
c++·csp
(有原题)CSP-S2026第一轮试题(附答案解析、markdown源码)本文使用 AI 辅助整理生成,相关信息来源网络。A. 6 B. 7 C. 11 D. 8用权值 { 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 } \{1, 2, 3, 4, 5, 6, 7, 8\} {1,2,3,4,5,6,7,8} 构造哈夫曼树,其带权路径长度是( )
stolentime19 天前
c++·csp
CSP-J2026第一轮试题(附答案解析、markdown源码)本文使用 AI 辅助整理生成,相关信息来源网络。下列 C++ 数据类型中,能够精确存储 10 18 + 1 10^{18}+1 1018+1 这个整数的是( ) A. float B. long long C. double D. int
王老师青少年编程1 个月前
c++·排序算法·csp-j·csp·高频考点·初赛·信奥赛
信奥赛csp初赛高频考点【排序算法】(详细解析)排序算法在CSP初赛中属于必考内容,考察形式以选择题为主,也可能在阅读程序或完善程序中涉及。核心考点集中在三个方面:稳定性、时间复杂度、算法原理与过程。
王老师青少年编程1 个月前
c++·真题·山东省·csp·信奥赛·复赛·信息学体验营
2026年山东省小学组【信息学体验营】复赛真题及题解T2:小兔子爬楼梯森林学校里有一座 n n n 级的台阶,小兔子要跳上去。它每一次跳跃,可以选择跳 1 1 1 级、 2 2 2 级、……、 m m m 级(每次跳的级数必须是整数,且在 1 1 1 到 m m m 之间)。
王老师青少年编程2 个月前
c++·真题·csp-j·答案·csp·初赛·信奥赛
2021年CSP-J初赛真题及答案解析(完善程序2)矩形计数:平面上有 (n) 个关键点,求有多少个四条边都和 (x) 轴或者 (y) 轴平行的矩形,满足四个顶点都是关键点。给出的关键点可能有重复,但完全重合的矩形只计一次。
王老师青少年编程2 个月前
c++·真题·csp-j·答案·csp·初赛·信奥赛
2023年CSP-J初赛真题及答案解析(11-15)题目: 给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?
王老师青少年编程2 个月前
c++·排序算法·csp·高频考点·信奥赛·成绩排序
csp信奥赛C++高频考点专项训练:【排序算法】案例9:成绩排序给出班里某门课程的成绩单,请你按成绩从高到低对成绩单排序输出,如果有相同分数则名字字典序小的在前。第一行为 n ( 0 < n < 20 ) n (0 < n < 20) n(0<n<20),表示班里的学生数目;
王老师青少年编程2 个月前
c++·排序算法·csp·高频考点·信奥赛·最高分数的学生姓名
csp信奥赛C++高频考点专项训练:【排序算法】案例7:最高分数的学生姓名输入学生的人数,然后再输入每位学生的分数和姓名,求获得最高分数的学生的姓名。第一行输入一个正整数 N N N( N ≤ 100 N \le 100 N≤100),表示学生人数。
王老师青少年编程2 个月前
c++·排序算法·csp·高频考点·信奥赛·三位数排序
csp信奥赛C++高频考点专项训练:【排序算法】案例1:三位数排序给出三个整数 a , b , c ( 0 ≤ a , b , c ≤ 100 ) a,b,c(0\le a,b,c \le 100) a,b,c(0≤a,b,c≤100),要求把这三位整数从小到大排序。
froyoisle3 个月前
c++·算法·csp·信息学·信奥赛
CSP 真题解析:[CSP-J 2020-T3] 表达式摘要: 本题是 2020 CSP-J 的第三题,难度较高(为该年最难的一题)。题意:给定一个后缀逻辑表达式,包含与 &、或 |、非 ! 三种运算,每个变量初始值已知。需要快速回答 q q q 次独立查询:临时取反某个变量后,整个表达式的值是多少?暴力求值会超时,核心解决方案是利用栈构建表达式树,再通过一次自顶向下的 DFS,结合短路运算性质预处理每个变量的"敏感度"——该变量改变能否影响根节点的值。预处理后,每次查询只需 O ( 1 ) O(1) O(1) 查表即可得出答案。
王老师青少年编程3 个月前
c++·二分答案·csp·高频考点·信奥赛·进击的奶牛
csp信奥赛C++高频考点专项训练:【二分答案】案例5:进击的奶牛Farmer John 建造了一个有 N N N( 2 ≤ N ≤ 10 5 2 \leq N \leq 10 ^ 5 2≤N≤105) 个隔间的牛棚,这些隔间分布在一条直线上,坐标是 x 1 , x 2 , ⋯   , x N x _ 1, x _ 2, \cdots, x _ N x1,x2,⋯,xN( 0 ≤ x i ≤ 10 9 0 \leq x _ i \leq 10 ^ 9 0≤xi≤109)。
王老师青少年编程3 个月前
c++·二分答案·csp·高频考点·信奥赛·木材加工
csp信奥赛C++高频考点专项训练:【二分答案】案例2:木材加工木材厂有 n n n 根原木,现在想把这些木头切割成 k k k 段长度均为 l l l 的小段木头(木头有可能有剩余)。
星马梦缘3 个月前
笔记·线段树·acm·树状数组·csp
ACM CSP竞赛笔记(二十三)——线段树 与 树状数组【18-1 线段树:建树与区间查询】 https://www.bilibili.com/video/BV1cJ4m1u7yc/?share_source=copy_web&vd_source=2c56c6a2645587b49d62e5b12b253dca