A题：对于区间加减，最后查询的题目一般想到差分+前缀和。注意：这里不是全局变量，数组的初始值不为0，所以要memset一遍。代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回m天后高度为奇数的树的数量 * @param n int整型 * @param m int整型 * @param l int整型vector * @param r int整型vector * @return int整型 */...

A题：作者成功地把所有的错误做法都试了一遍。因为数只能往后移，所以在当前数后面有比它小的数的时候，这个数肯定要往后移，不然的话就没有机会往后移了。所以，我们只要维护一个后缀最小值即可。代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n int整型 * @param a int整型vector * @return int整型 */ int wwork(int n, vector<int&g...

A题：作者成功地把所有的错误做法都试了一遍。因为数只能往后移，所以在当前数后面有比它小的数的时候，这个数肯定要往后移，不然的话就没有机会往后移了。所以，我们只要维护一个后缀最小值即可。代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param n int整型 * @param a int整型vector * @return int整型 */ int wwork(int n, vector<int&g...

A题：是道假题，这里先放上假做法。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型vector 代表n个数的大小 * @return int整型 */ int solve(int n, vector<int>& a) { sort(a...

A题：是道假题，这里先放上假做法。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回在所有合法的三角形的组成中，最大的三角形的周长减去最小的三角形的周长的值 * @param n int整型 代表题目中的n * @param a int整型vector 代表n个数的大小 * @return int整型 */ int solve(int n, vector<int>& a) { sort(a...

A题：发现n的范围只有20，所以暴力枚举每一个物品取或者不取，作者用二进制状态压缩来解决此问题。代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回总体积为V若干物品的最大总重量，如果g存在选择若干物品总体积为V的情况，返回-1 * @param v int整型vector * @param g int整型vector * @param V int整型 * @return int整型 */ int M...

A题：发现n的范围只有20，所以暴力枚举每一个物品取或者不取，用二进制状态压缩来解决更加方便。代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回总体积为V若干物品的最大总重量，如果g存在选择若干物品总体积为V的情况，返回-1 * @param v int整型vector * @param g int整型vector * @param V int整型 * @return int整型 */ int Ma...

单调栈不定方程 ps.这题牛客类似的有出过，但是做法与我当时不太一样，所以自己重新出了一道。最长上升子序列 ps.这题和某年省选题的idea类似。

A题：经过观察，发现答案具有单调性，所以就自然地想到了二分答案，判断是否可行也只需把字符串从头扫到尾即可。（做的时候用了一个假的双指针，WA了3发，导致T3没调出来）代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param x string字符串 * @return int整型 */ bool check(int x,string str){ char nw='a'; int s=0...

A题：经过观察，发现答案具有单调性，所以就自然地想到了二分答案，判断是否可行也只需把字符串从头扫到尾即可。（做的时候用了一个假的双指针，WA了3发，导致T3没调出来）代码如下： class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param x string字符串 * @return int整型 */ bool check(int x,string str){ char nw='a'; int s=0...

A题：因为牛牛特别讨厌白边，所以先把黑边全部加入图中，用并查集判断是否连通，如果不联通，就再用kruskal求最小生成树的思想尝试加边，加到最后如果还是不联通，就说明无解，输出-1。代码如下： #include<bits/stdc++.h> using namespace std; int x[200010],y[200010],z[200010],fa[200010]; int get(int x){ if(x==fa[x])return x; return fa[x]=get(fa[x]); } int main(){ int n,m,ans=0; ...

A题： 看到S的长度非常小，考虑暴力+贪心的做法，依次对于每个字符，与所有的字符串作差，显然会优先改变差值小的字符，代码如下： class Solution { public: /** * * @param k int整型 表示最多的操作次数 * @param s string字符串 表示一个仅包含小写字母的字符串 * @return int整型 */ int f[2010]; int string2(int k, string s) { int len=s.size(),sans=0; ...

A题： 看到S的长度非常小，考虑暴力+贪心的做法，依次对于每个字符，与所有的字符串作差，显然会优先改变差值小的字符，代码如下： class Solution { public: /** * * @param k int整型 表示最多的操作次数 * @param s string字符串 表示一个仅包含小写字母的字符串 * @return int整型 */ int f[2010]; int string2(int k, string s) { int len=s.size(),sans=0; ...