题解列表

筛选

子串分值(贡献分析法)

摘要:解题思路:贡献法:前面的a为l,中间的a为p,后面的a为r,中间的a的贡献值就为 (p-l)*(r-p)如果前面没有a,则l=0;若末尾没有a,则r=n+1;如:0abcabca第一个a的下标为1,中……

更小的数(暴力、区间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 =……