OneCoder

【信奥业余科普】06:将世界连为一体——从阿帕网到无处不在的互联网

第六篇信奥基础知识科普:在前五篇文章中,我们见证了单台计算机从诞生到拥有操作系统大管家和高级编程语言的进化史。但如果计算机永远只是孤立的计算盒子,它的威力将大打折扣。本篇,我们将跨越空间,看看人类是如何用一张无形的“网”,将全世界连为一体的。 写在前面的话:这是一系列专为对信奥(信息学奥赛)感兴趣的中小学生及家长朋友们准备的业余科普文章。笔者并非计算机历史学专家,受自身学识所限,文中若存在...

【信奥业余科普】05:人类怎么跟计算机说话?编程语言和操作系统的故事

第五篇信奥基础知识科普:在前一篇我们见证了恐怖硬件底座(超大规模集成电路)的竣工后,本篇将讲述软件工程师如何用语言“教导”它。从枯燥的打孔纸带到优雅的 C++,带你了解人类是如何跨越底层机器指令的巨大鸿沟,并创造出在底层统筹一切的“操作系统大管家”。 写在前面的话:这是一系列专为对信奥(信息学奥赛)感兴趣的中小学生及家长朋友们准备的业余科普文章。笔者并非计算机历史学专家,受自身学识所限,文...

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