OneCoder

【GESP/CSP】编程武器库-1, 字符类型判断

开篇语: 在之前做题的过程中,我发现有很多题目都会有一些共同的小的功能逻辑,比如判断一个字符是否为数字、字母、空格;字符串的大小写转换以及数字的进制转换等。 这部分的逻辑和代码其实是通用的、可复用的。掌握这部分技能,对每个等级的考生来说,就好像在逐步丰富你的“武器库”,“武器库”足够强大,可大大加快解题速度。 在之前做题的过程中,我就打算抽空逐步整理、总结这部分“技能”,...

【GESP】C++四级真题 luogu-B4361 [GESP202506 四级] 排序

GESP C++四级2025年6月真题。本题主要考查排序的应用。属于四级题中的正常题目。难度⭐⭐★☆☆。本题在洛谷评定为普及-。 luogu-B4361 [GESP202506 四级] 排序 题目要求 题目描述 体育课上有 $n$ 名同学排成一队,从前往后数第 $i$ 位同学的身高为 $h_i$,体重为 $w_i$。目前排成的队伍看起来参差不齐,老师希望同学们能按照身高从高...

【GESP】C++五级考试大纲知识点梳理, (6) 二分查找和二分答案

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

【GESP】C++四级真题 luogu-B4360 [GESP202506 四级] 画布裁剪

GESP C++四级2025年6月真题。本题主要考查二维数组的应用。属于四级题中的简单题。难度⭐⭐☆☆☆。本题在洛谷评定为入门。 luogu-B4360 [GESP202506 四级] 画布裁剪 题目要求 题目描述 小 A 在高为 $h$ 宽为 $w$ 的矩形画布上绘制了一幅画。由于画布边缘留白太多,小 A 想适当地裁剪画布,只保留画的主体。具体来说,画布可以视为 $h$ ...

【GESP】C++四级真题 luogu-B4263 [GESP202503 四级] 荒地开垦

GESP C++四级2025年3月真题。本题主要考查二维数组的应用。解题思路中使用函数封装的思想可以简化思路。整体难度⭐⭐★☆☆。本题在洛谷评定为普及-。 luogu-B4263 [GESP202503 四级] 荒地开垦 题目要求 题目描述 小杨有一大片荒地,可以表示为一个 $n$ 行 $m$ 列的网格图。 小杨想要开垦这块荒地,但荒地中一些位置存在杂物,对于一块不存...

【GESP】C++四级真题 luogu-B4069 [GESP202412 四级] 字符排序

GESP C++四级2024年12月真题。本题主要考查排序和字符串处理的应用。排序使用内置函数sort难度不大,整体难度⭐⭐★☆☆。本题在洛谷评定为普及-。 luogu-B4069 [GESP202412 四级] 字符排序 题目要求 题目描述 小杨有 $n$ 个仅包含小写字母的字符串 $s_1,s_2,\ldots,s_n$,小杨想将这些字符串按一定顺序排列后拼接到一起构成...

【GESP】C++四级真题 luogu-B4041 [GESP202409 四级] 区间排序

GESP C++四级2024年9月真题。本题主要考查排序和数组的应用。使用内置函数sort难度不大,整体难度⭐⭐★☆☆。本题在洛谷评定为普及-。 luogu-B4041 [GESP202409 四级] 区间排序 题目要求 题目描述 小杨有一个包含 $n$ 个正整数的序列 $a$。 小杨计划对序列进行多次升序排序,每次升序排序小杨会选择一个区间 $[l,r]$($l \...