题解列表

筛选

更小的数(暴力、区间DP)

摘要:解题思路:dotcpp上暴力能过,但acwing上暴力只能过80%,考虑到前一个对比相同时我们要去找下一个对比,所以考虑记忆化搜索,因此想到区间DP,可以知道当a[l] == a[r]时,我们直接判断……

寻找平面上的极大点

摘要:解题思路:如果一个坐标的x和y坐标都小于等于另外一个坐标,那么该坐标就不是极大点注意事项:参考代码:#include<bits/stdc++.h>using namespace std;struct ……

数组插入处理,C++简单解

摘要:解题思路:找到要插入的地方,然后把数组从要插入的地方分开输出。注意事项:参考代码:#include <iostream>using namespace std;int main(){ int a[9]……

左孩子右兄弟(贪心思维+树形DP解题)

摘要:解题思路:贪心构建树,但构建过程发现并不需要真正地完全构建一棵新树出来。构建思路:如果儿子节点有兄弟,则从儿子节点里子树大小最小的一个节点作为左儿子再从左儿子构建它的兄弟,这样能使最后构建出来的新树深……

种树---dfs遍历详细说明

摘要:解题思路:简单暴力注意事项:位置的合理性判断代码只是参考  有优化空间参考代码:#include<bits/stdc++.h> using namespace std; const int N =……

特殊的质数肋骨---dfs简单易懂

摘要:解题思路:要找到一个数,从左到右组成的数字 都是质数那么我们就一个数字一个数字的找,满足条件就继续往下找不满足条件就不用再往下找了例如:2333先找到个位的2,再去找第二位哪个数字i跟2组成的数字2*……

蓝桥杯2022年第十三届省赛真题-扫雷

摘要:解题思路:暴力的将排雷火箭和爆炸的地雷装入队列对余下的地雷进行检验是否能引爆我使用了一点小优化,在装地雷的数组中,将引爆的地雷放到数组的前面,下次遍历地雷数组时就可以只遍历还没引爆的地雷了注意使用较快……