题解

LeetCode 3606.优惠券校验器：分类 + 排序力扣题目链接：https://leetcode.cn/problems/coupon-code-validator/

LeetCode 3531.统计被覆盖的建筑：最大最小值力扣题目链接：https://leetcode.cn/problems/count-covered-buildings/

LeetCode 3577.统计计算机解锁顺序排列数：脑筋急转弯(组合数学)力扣题目链接：https://leetcode.cn/problems/count-the-number-of-computer-unlocking-permutations/

SP2530 GNY07H-Tiling a Grid With Dominoes 题解题目链接给定一个大小为 4 × n 4 \times n 4×n 的平面，然后用 1 × 2 1 \times 2 1×2 的矩形铺满它，求有多少种铺法。

LeetCode 3583.统计特殊三元组：哈希表计数力扣题目链接：https://leetcode.cn/problems/count-special-triplets/

P2865 [USACO06NOV] Roadblocks G 题解这题给你一个无向图,让你求出次短路(比最短路长,比其他路短).这里要注意到题目是人类出的,也是给人类做的,更何况这只是一道蓝题,所以极大概率不是让你发明新算法.因此这里最有可能是最短路的变形题.我们发现次短路与最短路是有关系的,因为构成一个次短路只有两种可能:

P5412 [YNOI2019] 排队题目传送门https://www.luogu.com.cn/problem/P5412第一行按照从小到大的顺序输出所有女生的身高；

P1765 手机题目传送门https://www.luogu.com.cn/problem/P1765手机的键盘👉九宫格

LeetCode 3289.数字小镇中的捣蛋鬼：哈希表O(n)空间 / 位运算O(1)空间力扣题目链接：https://leetcode.cn/problems/the-two-sneaky-numbers-of-digitville/

LeetCode 3346.执行操作后元素的最高频率 I：滑动窗口（正好适合本题数据，II再另某他法）力扣题目链接：https://leetcode.cn/problems/maximum-frequency-of-an-element-after-performing-operations-i/

王老师青少年编程

AtCoder真题及详细题解 ABC427C： Bipartize有一个简单的无向图，包含 N N N 个顶点和 M M M 条边。该图由顶点 1 1 1、顶点 2 2 2、……、顶点 N N N 组成，第 i i i 条边（ 1 ≤ i ≤ M 1 \le i \le M 1≤i≤M）连接顶点 u i u _ i ui 和 v i v _ i vi。

LeetCode 3461.判断操作后字符串中的数字是否相等 I：简单题简单做的时候到了力扣题目链接：https://leetcode.cn/problems/check-if-digits-are-equal-in-string-after-operations-i/

P1041题解题目链接算法:搜索第一次看到这道题的解法时我也不相信这能过,但搜索题最奇妙的就是这一点.这道题从正面想比较难,我们考虑把减掉一条边改为把这一个子树的人"救下".这样我们写dfs时直接维护最大的存活数就可以.同时我们尽量将这个图转为一棵树,这里推荐dijikstra,因为比较好写.

P1040题解题目链接这是一道区间DP题,当然你说他是树形DP题也行.因为这道题给的是中序遍历,所以说分清左右子树是很容易的,这为我们使用DP创造了机会. 这里我们假设dp[i][j]表示给出的序列中i到j最大的值.由于是中序遍历,只要这一串是子树那么无论哪个元素是根结点都可以.

题解：洛谷-P8548 小挖的买花挺明显的一道板子题。就是普通的二维费用背包，只是会给出 \(q\) 个询问，每个询问给出一个总价格和一个总新鲜值。我们需要求出在不同的要求下可以获得的最大美丽值。

P1447题解题目链接这道题是一道诡异的容斥题。首先我们要确定一个性质，也就是一个点对的gcd就是它的那条线上有几个点。例如点（4,2）到点（0,0）这条线上有2个点。

P3051题解题目链接这道题是思维+数学题,实现起来其实很简单.我们先假设X[i]为i移到i+1的泥土数量. 我们因此可以得到以下式子:

LeetCode 0611.有效三角形的个数：双指针力扣题目链接：https://leetcode.cn/problems/valid-triangle-number/

LeetCode 3508.设计路由器：STL套STL——有什么需求就设计什么数据结构力扣题目链接：https://leetcode.cn/problems/implement-router/

LeetCode 0966.元音拼写检查器：三个哈希表实现力扣题目链接：https://leetcode.cn/problems/vowel-spellchecker/