题解

LeetCode 3345.最小可整除数位乘积 I：暴力枚举（从n开始尝试）力扣题目链接：https://leetcode.cn/problems/smallest-divisible-digit-product-i/

LeetCode 1406.石子游戏 III：递归(DFS+记忆化) / 递推(DP+原地滚动)力扣题目链接：https://leetcode.cn/problems/stone-game-iii/

HDU 4348 详细题解题目太长我就不过多赘述了，请读者自己看题，这里提供一份形式化的题意。给定一个长度为 n n n 的整数序列 a [ 1 … n ] a[1 \dots n] a[1…n]，初始时间戳为 0 0 0。需要支持以下四种操作：

B2132 素数对定义两个相差为 2 的素数称为素数对，如 5 和 7,17 和 19 等，要求找出所有两个数均不大于 n 的素数对。

LeetCode 3016.输入单词需要的最少按键次数 II：排序（贪心）力扣题目链接：https://leetcode.cn/problems/minimum-number-of-pushes-to-type-word-ii/

P5736 【深基7.例2】质数筛输入 n 个不大于 105 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。

B2118 验证子串输入两个字符串，验证其中一个串是否为另一个串的子串。两行，每行一个字符串。若第一个串 s1 是第二个串 s2 的子串，则输出(s1) is substring of (s2)；

B3867 [GESP202309 三级] 小杨的储蓄题解小杨共有 N 个储蓄罐，编号从 0 到 N−1。从第 1 天开始，小杨每天都会往存钱罐里存钱。具体来说，第 i 天他会挑选一个存钱罐 ai，并存入 i 元钱。过了 D 天后，他已经忘记每个储蓄罐里都存了多少钱了，你能帮帮他吗？

LeetCode 3014.输入单词需要的最少按键次数 I：遍历 / if-else计算(比纯数学公式写起来麻烦但好想)力扣题目链接：https://leetcode.cn/problems/minimum-number-of-pushes-to-type-word-i/

LeetCode 3518.最小回文排列 II：试填法（组合数学）力扣题目链接：https://leetcode.cn/problems/smallest-palindromic-rearrangement-ii/

B3865 [GESP202309 二级] 小杨的 X 字矩阵题解小杨想要构造一个的 X 字矩阵（为奇数），这个矩阵的两条对角线都是半角加号 + ，其余都是半角减号 - 。例如，一个 5×5 的 X 字矩阵如下：

LeetCode 3536.两个数字的最大乘积：O(1)空间维护max2力扣题目链接：https://leetcode.cn/problems/maximum-product-of-two-digits/

B3842 [GESP202306 三级] 春游题解老师带领同学们春游。已知班上有 N 位同学，每位同学有从 0 到 N−1 的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出自己的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。你能帮老师找出有哪些同学没有到达吗 ?。

题解：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{可能是不想限制大家的想法吧}\)。