OneCoder

【GESP/CSP】编程武器库-4, 最大公约数和最小公倍数

在五级题目(【GESP】C++五级练习(初等数论考点) luogu-B3941 [GESP样题 五级] 小杨的锻炼)中,涉及到最大公约数和最小公倍数的计算,需要用到数论中的基本概念和算法。这部分既是五级考试大纲中明确要求的内容(【GESP】C++五级考试大纲知识点梳理, (1) 初等数论),又是编程考试中常见的、可复用的功能函数。因此,在我和孩子的学习过程中,已要求将这部分知识,纳入“武器库...

【GESP】C++五级练习(初等数论考点) luogu-B3941 [GESP样题 五级] 小杨的锻炼

GESP C++ 五级初等数论考点练习,难度⭐⭐★☆☆。洛谷难度等级普及− luogu-B3941 [GESP样题 五级] 小杨的锻炼 题目要求 题目描述 小杨的班级里共有 $n$ 名同学,每位同学都有各自的锻炼习惯。具体来说,第 $i$ 位同学每隔 $a_i$ 天就会进行一次锻炼(也就是说,每次锻炼会在上一次锻炼的 $a_i$ 天后进行)。某一天,班上的 $n$ 名同学恰...

【GESP】C++五级考试大纲知识点梳理, (9) 分治算法

GESP C++五级官方考试大纲中,共有9条考点,本文针对第9条考点进行分析介绍。 (9)掌握分治算法的基本原理,能够使用归并排序和快速排序对数组进行排序。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: 【GESP】C++五级考试大纲...

【GESP】C++五级考试大纲知识点梳理, (8) 贪心算法

GESP C++五级官方考试大纲中,共有9条考点,本文针对第8条考点进行分析介绍。 (8)掌握贪心算法的基本原理,理解最优子结构,能够使用贪心算法解决相关问题。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: 【GESP】C++五级考试...

【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 -3 优化策略

GESP C++五级官方考试大纲中,共有9条考点,本文针对第7条考点进行分析介绍。 (7)掌握递归算法的基本原理,能够应用递归解决问题,能够分析递归算法的时间复杂度和空间复杂度,了解递归的优化策略。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: ...

【GESP】C++五级考试大纲知识点梳理, (7) 递归算法 -2 复杂度分析

GESP C++五级官方考试大纲中,共有9条考点,本文针对第7条考点进行分析介绍。 (7)掌握递归算法的基本原理,能够应用递归解决问题,能够分析递归算法的时间复杂度和空间复杂度,了解递归的优化策略。 本人也是边学、边实验、边总结,且对考纲深度和广度的把握属于个人理解。因此本文更多的不是一个教程,而是个人知识梳理,如有遗漏、疏忽,欢迎指正、交流。 五级其他考点回顾: ...

【GESP】C++四级真题 luogu-B4415 [GESP202509 四级] 排兵布阵

GESP C++ 2025年9月四级真题,二维数组考点,难度⭐⭐★☆☆。 luogu-B4415 [GESP202509 四级] 排兵布阵 题目要求 题目描述 作为将军,你自然需要合理地排兵布阵。地图可以视为 $n$ 行 $m$ 列的网格,适合排兵的网格以 1 标注,不适合排兵的网格以 0 标注。现在你需要在地图上选择一个矩形区域排兵,这个矩形区域内不能包含不适合排兵的网格...