【CSP真题】CSP-J 2026 回文串 luogu-P17828 | 适用于 GESP四级 / 五级 练习
CSP-J 2026 第二轮入门组第二题《回文串》(luogu-P17828),给出由 n 段连续相同字符组成的超长字符串(总长可达 2× 10^14),要求计算将其修改为回文串所需的最少字符修改次数。本题核心考查游程编码(RLE)压缩表示下的双指针同步消去技巧,适合...
已为您筛选出所有包含「#字符串」标签的技术文章与算法真题
CSP-J 2026 第二轮入门组第二题《回文串》(luogu-P17828),给出由 n 段连续相同字符组成的超长字符串(总长可达 2× 10^14),要求计算将其修改为回文串所需的最少字符修改次数。本题核心考查游程编码(RLE)压缩表示下的双指针同步消去技巧,适合...
CSP-J 2026 第二轮入门组第一题《旅游》(luogu-P17827),围绕高铁二等座车厢号、排号与过道两侧座位字母(A、B、C 与 D、F)的拆解判定展开,重点考查字符串下标访问、子串截取与多层条件分支逻辑,适合 GESP 二级与三级考生练习,难度 ⭐☆☆☆☆,...

将一串连续的乒乓球胜负记录分别按 11 分制与 21 分制还原出每一局的比分,洛谷 P1042「[NOIP 2003 普及组] 乒乓球」看似只是最基础的加分计数,实则是信奥赛场上检验“真实赛制规则建模与极端边界防御”的经典试金石。许多初学者在写这道题时频频痛失满分(只拿...
将 n 个正整数首尾相接拼成一个尽可能大的整数,表面上看似乎只需将数字“从大到小”排列,实则暗藏两重极易踩中的经典陷阱:第一,多达 20 个不超过 10^9 的正整数拼接后总位数最高可达 200 位,远超 64 位整型 unsigned long long 的表示极限,...
洛谷经典真题 P1308「[NOIP2011 普及组] 统计单词数」,是全国青少年信息学奥林匹克联赛中极具代表性的字符串处理经典范例,同时也是 CCF GESP 三级(字符串基础操作与字符数组)和 CSP-J 普及组初学阶段必刷的算法基石。题目的核心诉求是模拟现代文本编...
CCF GESP 2026年9月认证(第十五次认证)C++ 三级试题,洛谷 B4578。本题严格遵循 CCF GESP 官方大纲规范,重点考察字符串模拟与动态子串检索。题目逻辑严密,模型典型,是深入理解与掌握信奥核心考点的经典范例。
NOIP 2000 普及组真题,考察字符串解析与一元一次方程求解。解题核心是逐字符扫描方程字符串,将含未知数的项(系数)与常数项分别累加到方程两侧,最终求解 x = 常数和 / 系数和。适合GESP四、五级以上考生练习。题目难度⭐⭐⭐,洛谷难度等级普及/提高−。
CSP-X 2018真题-11的倍数,一道结合字符串处理与数学整除性判定的题目,考察对大整数的按位处理以及模运算的应用。由于数据位数可达100位,需要用字符串代替整型变量来处理输入。适合GESP三级及以上考生练习,难度⭐⭐。
NOIP 2008 提高组真题,考察字母频次统计(桶计数思想)与质数判定。解题的核心是利用长度为 26 的计数数组统计每个字母的出现次数,进而求出最大与最小频次之差,并判断该差值是否为质数。适合GESP三级以上考生练习。题目难度⭐⭐,洛谷难度等级入门。
CSP-J 2021真题-网络连接,字符串解析与模拟考点,重点考察对字符串格式校验(IP地址与端口号的合法性判断)以及利用map进行地址映射的能力,适合GESP四-五级及以上考生练习,难度⭐⭐⭐,洛谷难度等级普及/提高−。
CSP-J 2024真题- 扑克牌,模拟考点,适合GESP二、三级左右水平的考生练习(二级需要先了解字符串),难度⭐☆☆☆☆,洛谷难度等级入门。

GESP C++ 2025年12月,三级真题第一题,考察字符串考点,相对比较简单。题目难度⭐★☆☆☆。
![【GESP】C++ 三级真题解析,[2025年12月,第十二次认证]第一题密码强度](/images/post/gesp/202512-3-1.png)
CSP-XL 2025辽宁复赛真题-第一题,字符串考点,相当于GESP三级,难度⭐★☆☆☆。

一、前文回顾 已完成的工作: - 【GESP】C++三级练习 luogu-P1597 语句解析-系列题目1 - 【GESP】C++三级、四级练习 luogu-P1597 语句解析-系列题目2 - 【GESP】C++三级、四级练习 luogu-P1597 语句解析-系列题...
前文回顾 已完成的工作: - 【GESP】C++三级练习 luogu-P1597 语句解析-系列题目1 - 【GESP】C++三级、四级练习 luogu-P1597 语句解析-系列题目2 截至目前,我们在完成P1597题目本身要求的基础上,又拓展支持了以下情况: - 变...
前文回顾 在第一篇文章中(【GESP】C++三级练习 luogu-P1597 语句解析-系列题目1),我们完成P1597题目本身要求的讲解。同时,我们也留了一个扩展问题,在题目其他条件不变的情况下: - 变量仍然只有3个a、b、c - 变量值可以是 多位整数(int范围...
这是一道我正在带孩子进行练习的题,从题目本身的描述来看,是一个简单的字符串处理问题,应属于GESP三级,字符串相关内容(难度二级也可以做)。 但在一开始做题的过程中,我们对题目描述的理解存在一点模糊,比如:题目描述中没有说明变量的赋值顺序规则,比如a:=3;b:=c;c...
GESP C++四级2024年3月真题。本题主要考察字符串处理和比较的基本操作,可以应用函数规范化代码逻辑。难度⭐⭐★☆☆。本题在洛谷评定为普及-。
GESP C++四级2023年12月真题。本题为一维数组和键值对的应用练习,难度⭐⭐★☆☆。本题在洛谷评定为普及-。 键值对在使用效果上和哈希表很相似,但是哈希表在GESP中是七级考纲的内容,在C++对应的数据结构是unorderedmap,因此特意没有使用。但是键值对...
GESP C++三级练习,字符串/位运算,难度★★☆☆☆。 luogu-P1319 压缩技术 题目要求 题目描述 设某汉字由 N × N 的 0 和 1 的点阵图案组成。 我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左...
