OneCoder

【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 \...

【GESP】C++四级真题 luogu-B4040 [GESP202409 四级] 黑白方块

GESP C++四级2024年9月真题。本题主要考察二维数组的应用。暴力难度不大,整体难度⭐⭐★☆☆。本题在洛谷评定为普及-。 luogu-B4040 [GESP202409 四级] 黑白方块 题目要求 题目描述 小杨有一个 $n$ 行 $m$ 列的网格图,其中每个格子要么是白色,要么是黑色。 小杨想知道网格图中是否存在一个满足如下条件的子矩形: 子矩形由 ...