技术栈
csp-j
汉克老师
3 天前
c++
·
csp-j
·
小学生
·
学c++编程
CSP-J 2026 初赛试题解析(第二部分:阅读程序题(第一题))精讲
这个程序的代码如下:对应试卷第16~21题。想象有一个数字小精灵,它拿着一个正整数。每次行动时,它都会:
汉克老师
3 天前
c++
·
csp-j
·
小学生
·
学c++编程
CSP-J 2026 初赛试题解析(第三部分:完善程序题(第一题))精讲
想象一下,我们生活在一个十进制王国。平常使用的数字是:但是,数字王国里还有其他进制的居民。例如:二进制:只有0和1。
汉克老师
3 天前
c++
·
csp-j
·
小学生
·
学c++编程
CSP-J 2026 初赛试题解析(第三部分:完善程序题(第二题))精讲
同学们,第一题我们学会了数字进制转换。现在,数字王国又送来了一块特殊的数字蛋糕!蛋糕上排着一串数字:这里的A不是普通的字母,而是十六进制中的一个数字,代表10。
汉克老师
3 天前
c++
·
csp-j
·
小学生
·
学c++编程
CSP-J 2026 初赛试题解析(第二部分:阅读程序题(第二题))精讲
大整数运算同学们,假设我们要计算:普通的 int 就可以完成。但是,如果题目要求计算:普通的 int 装不下这么大的数字。
一只小小的芙厨
3 天前
csp-j
·
csp
·
ccf
CSP-J 第一轮总结
预估83分神秘手算,结果忘进位(真的是单纯谐音),为什么我脑子抽没用容斥,好像是因为忘了可以用等差数列(bushi),痛失2分
汉克老师
4 天前
c++
·
csp-j
·
小学生
·
学c++编程
CSP-J 2026 初赛试题解析(第一部分:选择题(8-15))精讲
题目考查: 从起点 S 出发进行 BFS,每次按照“上、下、左、右”的顺序检查相邻格子。当终点 E 第一次入队时,已经入队过多少个格子?
汉克老师
11 天前
c++
·
csp-j
·
小学生
·
学c++编程
CSP-J 初赛(以满分为目标):第三十九课《数学与逻辑②——阶乘、排列数与组合数:公式到底从哪里来?》
上一课我们解决了一个最重要的问题:换一下顺序,算不算一种新的结果?不算 → 组合算 → 排列今天我们继续向前走一步,把三个非常重要的数学工具真正搞明白:
汉克老师
11 天前
c++
·
csp-j
·
小学生
·
学c++编程
CSP-J 初赛(以满分为目标):第三十八课《数学与逻辑①——排列还是组合?先搞清楚“选”与“排”》
前面我们用了很多课学习图、树、DFS、BFS、最短路、最小生成树、拓扑排序。现在正式进入“数学和逻辑”篇章。
王老师青少年编程
14 天前
c++
·
排序算法
·
csp-j
·
csp
·
高频考点
·
初赛
·
信奥赛
信奥赛csp初赛高频考点【排序算法】(详细解析)
排序算法在CSP初赛中属于必考内容,考察形式以选择题为主,也可能在阅读程序或完善程序中涉及。核心考点集中在三个方面:稳定性、时间复杂度、算法原理与过程。
汉克老师
19 天前
c++
·
csp-j
·
小学生
·
学c++编程
CSP-J 初赛(以满分为目标):第二十七课 《图的遍历——BFS广度优先搜索——像“水波纹”一样,一层一层地搜索》
上一课我们学习了:我们把它想象成走迷宫:一条路走到底,走不通了再回来。今天学习一个和 DFS 完全不同、但同样重要的算法:
汉克老师
19 天前
c++
·
csp-j
·
小学生
·
学c++编程
CSP-J 初赛(以满分为目标):第二十六课 《图的遍历——DFS深度优先搜索——从“树的先序遍历”走进真正的图世界》
上一课我们解决了一个重要问题:图到底怎样存进计算机?我们学习了两种方法:但是把图存起来还不够。假如我们有这样一张“城市地图”:
汉克老师
22 天前
c++
·
csp-j
·
小学生
·
学c++编程
CSP-J 初赛(以满分为目标):第二十一课 《树与二叉树基础—— 一棵树,为什么会成为计算机最重要的数据结构之一?》
本课目标:看懂树的基本结构;掌握根、父亲、孩子、兄弟、叶子、度、层次、深度;理解什么是二叉树;分清“树”和“二叉树”;
汉克老师
25 天前
c++
·
csp-j
·
小学生
·
学c++编程
CSP-J 初赛(以满分为目标):第十六课 《STL容器与常见数据结构——C++自带的“数据结构工具箱”》
这一课主要复习:并且把它们与:联系起来。我们有一盒彩色积木。如果要求:把所有积木放进去。可以用一个普通箱子。
汉克老师
1 个月前
c++
·
csp-j
·
小学生
·
学c++编程
CSP-J 初赛(以满分为目标):第十五课《结构体、排序与自定义比较——从“给数字排队”到“给一群人排队”》
学完这一课,大家应该能够回答:什么是结构体?为什么需要结构体?struct 里面可以放什么?. 和 -> 有什么区别?
王老师青少年编程
1 个月前
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-j
·
小学生
·
学c++编程
2026年CSP-J初赛分数线-----预测
对2026年的CSP-J初赛分数线,无法准确预测。CSP-J进入复赛的分数线并不是固定分数,而是各省根据报名人数、试卷难度、机位数量、晋级比例等因素综合划定。
froyoisle
2 个月前
c++
·
算法
·
bfs
·
csp-j
·
算法竞赛
·
信息学
·
信奥赛
CSP 真题解析:[CSP-J 2019-T4] 加工零件
摘要: 本文详细解析了 CSP-J 2019 第四题「加工零件」的解题思路与 C++ 实现。题目本质上是判断无向图中从 1 号点出发,能否恰好走 L 步到达目标点 a。利用「反复横跳不改变路径奇偶性」的图论性质,问题转化为求 1 号点到各点的奇数最短路和偶数最短路。文章通过 BFS 预处理奇偶最短距离,实现 O(1) 在线查询,并梳理了孤立点特判、数组越界、无穷大初始化等常见易错点,附带完整参考代码。
froyoisle
4 个月前
数据结构
·
c++
·
算法
·
csp-j
·
csp
·
算法竞赛
·
信息学
CSP-J 历年复赛 T1 及解析(2019~2025)
摘要:本文系统整理了2019年至2025年CSP-J(入门级)信息学竞赛的历年真题,包含《数字游戏》、《优秀的拆分》、《分糖果》、《乘方》、《小苹果》、《扑克牌》、《拼数》共七道经典题目。每道题均提供思路要点、解题步骤、易错点分析和C++参考代码,帮助初学者掌握字符串处理、进制转换、数学规律、模拟、贪心等核心算法思想。文章采用“题目列表→详细解析”的结构,适合备赛复习和算法入门学习。
zaiyang遇见
6 个月前
贪心
·
模拟
·
csp-j
·
信息学奥赛
·
程序设计竞赛
·
二进制拆分
[CSP-J 2020] 优秀的拆分
一般来说,一个正整数可以拆分成若干个正整数的和。例如, 1 = 1 1=1 1=1, 10 = 1 + 2 + 3 + 4 10=1+2+3+4 10=1+2+3+4 等。对于正整数 n n n 的一种特定拆分,我们称它为“优秀的”,当且仅当在这种拆分下, n n n 被分解为了若干个不同的 2 2 2 的正整数次幂。注意,一个数 x x x 能被表示成 2 2 2 的正整数次幂,当且仅当 x x x 能通过正整数个 2 2 2 相乘在一起得到。