OneCoder

【GESP】C++五级真题 luogu-P15799, [GESP202603 五级] 找数

2026年3月,GESP五级真题,考察快速查找(二分查找、集合或双指针),难度⭐⭐★☆☆。洛谷难度级别:普及-。 P15799 [GESP202603 五级] 找数 题目要求 题目描述 给定一个包含 $n$ 个互不相同的正整数的数组 $A$ 与一个包含 $m$ 个互不相同的正整数的数组 $B$,请你帮忙计算有多少个数在数组 $A$ 与数组 $B$ 中均出现。 输入格式 第一行...

【信奥业余科普】04:承载“0和1”的物理躯壳——从30吨的庞然大物到指甲盖大小的微缩奇迹

第四篇信奥基础知识科普:在前三篇确立了计算机的“通用灵魂”与“0和1”的数据基础后,这一篇我们回到构成计算的物理躯壳,了解第一篇中那台 30 吨重的庞然大物,是如何经历“四代”疯狂缩小的微缩奇迹的。正是因为硬件的极致进化,才为后来庞大的软件生态铺平了道路。 写在前面的话:这是一系列专为对信奥(信息学奥赛)感兴趣的中小学生及家长朋友们准备的业余科普文章。笔者并非计算机历史学专家,受自身学识所...

【GESP】C++五级真题 luogu-P15798, [GESP202603 五级] 有限不循环小数

2026年3月,GESP五级真题,考察数论基础(质因数分解特性)枚举算法,难度⭐⭐★☆☆。洛谷难度级别:普及-。 P15798 [GESP202603 五级] 有限不循环小数 题目要求 题目描述 若 $\frac{1}{a}$ 可化为一个有限的,不循环的小数,则称 $a$ 为终止数。 请你求出在 $L$ 到 $R$ 中终止数的数量。 输入格式 输入一行,包含两个整数 $L,R...

【GESP】C++四级真题 luogu-B4502, [GESP202603 四级] 礼盒排序

2026年3月,GESP四级真题,考察结构体封装与多关键字自定义排序逻辑,难度★★☆☆☆。洛谷难度级别:普及-。 B4502 [GESP202603 四级] 礼盒排序 题目要求 题目描述 商店推出了许多礼盒,每个礼盒中包含 $k$ 件商品,每件商品都有一个价格。 现在需要对这些礼盒进行排序,排序规则如下: 先按礼盒总价格从小到大排序; 如果总价格相同,按礼盒中最贵商品...

【GESP】C++四级真题 luogu-B4501, [GESP202603 四级] 山之谷

2026年3月,GESP四级真题,考察二维数组与八方向矩阵周围元素的探测验证,难度★★☆☆☆。洛谷难度级别:普及-。 B4501 [GESP202603 四级] 山之谷 题目要求 题目描述 现有一片山地,可以视为一个 $N$ 行 $M$ 列的网格图,第 $i$ 行 $j$ 列的海拔为 $h_{i,j}$。 如果一个单元格的海拔不高于其所有相邻单元格(相邻包括上、下、左、右、左上...

【GESP】C++三级真题 luogu-B4500, [GESP202603 三级] 凯撒密码

2026年3月,GESP三级真题,考察字符串处理与 ASCII 字符偏移运算,难度★★☆☆☆。洛谷难度等级:入门。 B4500 [GESP202603 三级] 凯撒密码 题目要求 题目描述 凯撒密码是一种替换加密技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是 3 的时候,所有的字母 A 将被替换成 D,B 被替换成 E,C...

【GESP】C++二级真题 luogu-B4498, [GESP202603 二级] 画画

2026年3月,GESP二级真题,考察双重循环在控制台图形打印中的应用,难度★★☆☆☆。洛谷难度等级:入门。 B4498 [GESP202603 二级] 画画 题目要求 题目描述 输入一个正整数 $n$,你需要绘制一个 $n$ 行 $n$ 列的正方形,绘制规则如下: 正方形的四个顶点使用 + 绘制; 除顶点外,第 $1$ 行与第 $n$ 行使用 - 绘制; 除顶点...

【GESP】C++三级真题 luogu-B4499, [GESP202603 三级] 二进制回文串

2026年3月,GESP三级真题,考察十进制转二进制与回文判断,难度★★☆☆☆。 B4499 [GESP202603 三级] 二进制回文串 题目要求 题目描述 对于一个正整数 $n$,我们将其转换为不含前导零的二进制表示,如果这个二进制序列从左向右读与从右向左读完全相同,则称该数为二进制回文数。例如,$9$ 的二进制表示为 $(1001)_2$,是二进制回文数;$12$ 的二进制...