题解

LeetCode 1927.求和游戏：抵消+看最值力扣题目链接：https://leetcode.cn/problems/sum-game/Alice 和 Bob 玩一个游戏，两人轮流行动，Alice 先手。

LeetCode 1386.安排电影院座位：哈希表+位运算力扣题目链接：https://leetcode.cn/problems/cinema-seat-allocation/

April Fools Day Contest 2026 题解答案是C2 只有它出现恰好一次U+?=HAPPY 想到emoji，答案是Questions:I want to wash my car and the car wash is 100 meters away. Should I walk or should I drive?

LeetCode 3471.找出最大的几近缺失整数：三种情况判断力扣题目链接：https://leetcode.cn/problems/find-the-largest-almost-missing-integer/

LeetCode 3090.每个字符最多出现两次的最长子字符串：二重循环 / 滑动窗口力扣题目链接：https://leetcode.cn/problems/maximum-length-substring-with-two-occurrences/

【LuoguP1967】货车运输【生成树】【倍增】题目大意：在一张网路上，每条边有一个权重w。给多次询问x，y，求x到y的路径上最小w的最大值容易想到路径一定存在于网络的最大生成树上。在这颗树上，求两点间最小边权。用倍增LCA即可完成。

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]$ 。