题解

题解：Atcoder Beginner Contest abc467 A~D用下面的公式计算出的数值叫做 $\mathrm{BMI}[\mathrm{kg}/\mathrm{m}^2]$ 。

LeetCode 1979.找出数组的最大公约数：模拟（附手动gcd）力扣题目链接：https://leetcode.cn/problems/find-greatest-common-divisor-of-array/

B4451 [GESP202512 四级] 建造题解小 A 有一张 M 行 N 列的地形图，其中第 i 行第 j 列的数字 aij 代表坐标 (i,j) 的海拔高度。

B3849 [GESP样题三级] 进制转换题解小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？在十六进制中，用 A 表示 10、F 表示 15。如果扩展到用 Z 表示 35，岂不是可以表示 36 进制数了嘛！

LeetCode 3867.数对的最大公约数之和：按题目说的做（gcd）力扣题目链接：https://leetcode.cn/problems/sum-of-gcd-of-formed-pairs/

LeetCode 3658.奇数和与偶数和的最大公约数：数论 / 数学O(1)力扣题目链接：https://leetcode.cn/problems/gcd-of-odd-and-even-sums/

HDU4348 To the moon(主席树区间修改模板)题目链接此题可以作为可持久化线段树区间修改的模板题，于罗勇军老师的《算法竞赛上册》4.4 可持久化线段树的区间更新部分被简单提及了一嘴 —— 说是按标准主席树编码即可，然而并没有给出具体做法，\(\sout{可能是不想限制大家的想法吧}\)。

题解：Atcoder Beginner Contest abc466 F - Many Mod Calculation给你整数 $N,X$ 和长度为 $N$ 的正整数序列 $A=(A _ 1,A _ 2,\ldots,A _ N)$ 。

LeetCode 1291.顺次数：打表/枚举力扣题目链接：https://leetcode.cn/problems/sequential-digits/

LeetCode 2685.统计完全连通分量的数量：DFS求每个连通块的边点数力扣题目链接：https://leetcode.cn/problems/count-the-number-of-complete-components/

王老师青少年编程

2025年【江苏“信息与未来”编程思维】真题及题解（T2：坐标变换）今天我们玩的许多游戏都是真正的 3 D 3\text D 3D 游戏。在计算机能效处理三维对象之前，人们就发明了斜 45 45 45 度视角的 “ 2.5 D 2.5\text D 2.5D” 游戏，不需要额外的 3 D 3\text D 3D 加速硬件也能流畅运行。

LeetCode 1288.删除被覆盖区间：排序(非二重循环暴力)力扣题目链接：https://leetcode.cn/problems/remove-covered-intervals/

王老师青少年编程

2026年6月GESP真题及题解（C++一级）：交税根据国家税收相关规定，劳务报酬需要按月预交个税，预交税率如下：例如，月劳务报酬为 1000.0 1000.0 1000.0，则按照规则 2 2 2 需要预交个税 ( 1000.0 − 800.0 ) × 20 % = 40.00 (1000.0 - 800.0) \times 20\% = 40.00 (1000.0−800.0)×20%=40.00。

王老师青少年编程

2026年6月GESP真题及题解（C++二级）：完全平方数计数小杨同学正在研究完全平方数。平方：一个数的平方等于这个数乘以这个数本身。完全平方数：指可以恰好表示为某个正整数的平方的数。

LeetCode 1358.包含所有三种字符的子字符串数目：滑动窗口(两种写法直接推荐方法二)力扣题目链接：https://leetcode.cn/problems/number-of-substrings-containing-all-three-characters/

王老师青少年编程

2026年6月GESP真题及题解（C++五级）：排排坐老师正在和小朋友们分糖果。小朋友们先在自己的手上写一个数字，然后坐成一排。老师分发糖果的规则是：每个小朋友获得自己以及左侧所有小朋友的手上数字之和个糖果。

王老师青少年编程

2026年6月GESP真题及题解（C++五级）：晚宴小明去参加晚宴。晚宴中有 n n n 个菜肴，每个菜肴都有一个美味度，第 i i i 个菜肴的美味度为 v i v_i vi。

LeetCode 2095.删除链表的中间节点：两次遍历 / 一次遍历（快慢指针）力扣题目链接：https://leetcode.cn/problems/delete-the-middle-node-of-a-linked-list/

LeetCode 2130.链表最大孪生和：转数组 / 快慢指针+链表翻转（O(1)）力扣题目链接：https://leetcode.cn/problems/maximum-twin-sum-of-a-linked-list/

LeetCode 3838.带权单词映射：求和、取模、拼接（附python一行版）力扣题目链接：https://leetcode.cn/problems/weighted-word-mapping/