OneCoder

【GESP】C++三级练习 luogu-P1597 语句解析-系列题目1

这是一道我正在带孩子进行练习的题,从题目本身的描述来看,是一个简单的字符串处理问题,应属于GESP三级,字符串相关内容(难度二级也可以做)。 但在一开始做题的过程中,我们对题目描述的理解存在一点模糊,比如:题目描述中没有说明变量的赋值顺序规则,比如a:=3;b:=c;c:=4的结果应该是3 4 4还是3 0 4。且,我对a、b、c三个变量的理解还存在一点误会(我想复杂了)我以为是三个变量,...

【GESP】C++五级考试大纲知识点梳理, (4) 辗转相除法、素数表和唯一性定理

GESP C++五级官方考试大纲中,共有9条考点,本文针对第4条考点进行分析介绍。 (4)掌握辗转相除法(也称欧几里得算法)、素数表的埃氏筛法和线性筛法、唯一分解定理的原理和应用。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: 【GE...

【GESP】C++四级真题 luogu-B3958 [GESP202403 四级] 相似字符串

GESP C++四级2024年3月真题。本题主要考察字符串处理和比较的基本操作,可以应用函数规范化代码逻辑。难度⭐⭐★☆☆。本题在洛谷评定为普及-。 luogu-B3958 [GESP202403 四级] 相似字符串 题目要求 题目描述 对于两个字符串 $A$ 和 $B$,如果 $A$ 可以通过删除一个字符,或插入一个字符,或修改一个字符变成 $B$,那么我们说 $A$ 和...

【GESP】C++五级考试大纲知识点梳理, (3-4) 链表-双向循环链表

GESP C++五级官方考试大纲中,共有9条考点,本文针对第3条考点进行分析介绍。 (3)掌握链表的创建、插入、删除、遍历和反转操作,理解单链表、双链表、循环链表的区别。 由于内容比较多,且涉及到代码的编写和验证,本知识点将分单链表、双链表、循环链表3次进行介绍。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳...

【GESP】C++四级真题 luogu-B3928 [GESP202312 四级] 田忌赛马

GESP C++四级2023年12月真题。本题为一维数组和排序的应用练习,难度⭐⭐★☆☆。本题在洛谷评定为普及-。 本质上说,这里的算法策略采用的是贪心策略,属于GESP五级的内容,但是作为四级考生,在忽略所谓对贪心策略理解的情况下,也可以通过自己的思考解决。 luogu-B3928 [GESP202312 四级] 田忌赛马 题目要求 题目描述 你要和田忌赛马。你们各自有...

【GESP】C++五级考试大纲知识点梳理, (3-3) 链表-单向循环链表

GESP C++五级官方考试大纲中,共有9条考点,本文针对第3条考点进行分析介绍。 (3)掌握链表的创建、插入、删除、遍历和反转操作,理解单链表、双链表、循环链表的区别。 由于内容比较多,且涉及到代码的编写和验证,本知识点将分单链表、双链表、循环链表3次进行介绍。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳...

【GESP】C++四级真题 luogu-B3869 [GESP202309 四级] 进制转换

GESP C++四级2023年9月真题,函数、进制转换等应用,难度⭐⭐★☆☆。本题在洛谷评定为普及-。 luogu-B3869 [GESP202309 四级] 进制转换 题目要求 题目描述 $N$ 进制数指的是逢 $N$ 进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般...

【GESP】C++四级真题 luogu-B3927 [GESP202312 四级] 小杨的字典

GESP C++四级2023年12月真题。本题为一维数组和键值对的应用练习,难度⭐⭐★☆☆。本题在洛谷评定为普及-。 键值对在使用效果上和哈希表很相似,但是哈希表在GESP中是七级考纲的内容,在C++对应的数据结构是unordered_map,因此特意没有使用。但是键值对在C++对应的数据结构是map,而GESP考纲中好像没有明确说明属于哪个级别,但是从三级真题来看个别题目的解法其实...

【GESP】C++五级考试大纲知识点梳理, (3-2) 链表-双向链表

GESP C++五级官方考试大纲中,共有9条考点,本文针对第3条考点进行分析介绍。 (3)掌握链表的创建、插入、删除、遍历和反转操作,理解单链表、双链表、循环链表的区别。 由于内容比较多,且涉及到代码的编写和验证,本知识点将分单链表、双链表、循环链表3次进行介绍。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳...

【GESP】C++四级练习 luogu-B3940 [GESP样题 四级] 填幻方

GESP C++四级样例。其实和P2615[NOIP 2015 提高组] 神奇的幻方是一模一样的题,只是题目中的文字描述有不同,原题解代码拿来可直接AC。不过,这次带着孩子重新做了一遍,根据本题的描述方式,对代码也进行了一些调整和优化,就当巩固练习吧。 本题为多维数组的应用练习,难度⭐⭐★☆☆。本题在洛谷评定为普及-。 luogu-B3940 [GESP样题 四级] 填幻方 题目要...