题目问你是不是mqmqmq这种类型的字符串..方法很简单..输入下这个字符串然后判断下位数..奇数位必须是m,偶数位必须是q..然后还要判断下最后一个字符是不是q..代码如下: #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define pb push_back #define inf 132913423039 typedef long long ll; const ll mod=1e9+7; const ll N=1e5+5; const int M...

首先看数据..n是1e5,而ai只有10..且暴力枚举的话它也告诉你了..有(n+1)n/2种,直接暴力肯定超时..那么我们换种思路..1.考虑平方数..因为平方数数据肯定是(0~1000^2)那么枚举的复杂度最多n1000当然不会这么大..而且就算这么大,强大的牛客测评机也是过的去的..2.接下说下枚举的思路..记录每个位子的大小..注意记录的时候不是把那个点记为1..而是+1,因为可能会有0..那么就会有重复了.重复就要+1吧,我先一个数一个数的处理..枚举每个平方数就好了,假如之前出现过这个数,那我ans+cnt[pos-j*j]..3.贴代码了~ #include<bits/st...

类似一个a+b的字符串的模拟,当然带有一点点思维...（开始标称错了,所以前两份代码不对..）题目是输入一个数找到第一个比它大的回文数,我们很容易想到分奇偶（其实也没必要只是加强逻辑嘛）,假如一开始的那个数是14254/1999.首先是奇数14254,我们制造回文串14241为什么要这样构造呢?当然是因为我们先保证前面一半的相等142呗(尽量开始就是最低代价)..然后后面就是确定的了是41..合起来就是14241,14241比14254小啊？小该怎么办..小就是应该从中间往前面找,找到一个不为9的数..然后把它+1,相应的回文串那里也要+1,然后中间变成0就好了..偶数思路是一样的..只不过复...

观察答案易知 答案无非 1.i*i-j*j+ai*ai-aj*aj 2.i*i-j*j+aj*aj-ai*ai 3.j*j-i*i+ai*ai-aj*aj 4.j*j-i*i+aj*aj-ai*ai答案肯定取4种情况的max...那么我枚举这四种情况的最大值就好了~观察易知就就两种方式取正负..取最大值,没啥解释的.下面是代码: #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define pb push_back #define inf 1329134...

题目:给你一颗树,然后n个点,n-1条边.然后给你q组查询,每组查询给你三个数分别是:u,v,c 题目保证1是首都,并且u->v->1这种类型的查询.问你从u->v的最长上升子序列长度..接下来我来解说下题解吧,hhh,因为我不会,tcl..给题解增添细节;题解的思路是 类似rmq的东西+二进制查找(自命名hhh)一段代码一段代码来...保证萌新都懂~因为查询是固定顺序的..所以是个有向图..其他代码照搬题解代码解释一下,然后大家自己敲一次吧~ scanf("%d%d", &n, &q); for (int i = 1; i <= n; i++...

思路是贪心...首先因为是26个字符,所以假如我在匹配b串的时候什么时候最佳呢?肯定是这个我正在匹配的消耗的a串最近最佳(就是匹配到最近的一个字符)~那么我只要记录每个位子..26个字符离得最近的是哪个就好了，代码部分是这个ans[j][i]=ans[j][i+1];然后就是贴代码了: #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.tie(0),cout.tie(0) #define pb push_back #define inf 132913423039 typedef long lon...

打卡不学习（哈哈哈

按着题意直接模拟就好~先说下思路8 31 3 -1 -3 5 3 6 7从样例开始,用最小值来说吧..因为最小值比最大值的方法更明显..我们从第一个开始处理,第一个有没有可能是最小值,当然可能,因为前面不存在嘛~到了第二个数,第二个数有没有可能是最小值,当然也是可能的,因为前面的那个虽然比它小,但是可能会消失嘛..然后到了第三个可能是最小值不？答案也是可以的,而且我已经运行到了第三个,那么前面比它要大的是不是就不可能存在最小值了(假设当前位子为pos,那么比它小的数->pos这段是不是就不可能为最小值了),因为我存在最小值了嘛..下面是代码（你们把结构体改下,因为它会爆内存...我被坑了...

这个题目和邓老师前几天出的题目差不多...首先把这个题目分解,分解就是一个1.n长度的数列选k个+2.(不重复)第一个子问题就是Cn k对吧?用dp表示呢?首先我定义dp,dp[i][j],i j表示在我选第i个的时候在j的范围的方案数那么是不是 在我选第i个的时候在j的范围=在我第i个的时候j-1的范围(就是单纯的保存下前面记录的答案而已)+在我第i-1个的时候在j-1的范围（记录上个状态选的j-1的个数啊）;所以方程就是这个dp[i][j]=(dp[i][j-1]+dp[i-1][j-1])；考虑不重复我们就可以思考重复怎么来的了?是不是我在第i个的时候选了这个字母下次还是选了这个字母这样...

这是个水题...就是涉及的就是前缀。下面讲讲思路首先我先分析下数据肯定是T*N解决嘛...题目要你求两段序列长度为k的数最大和..很容易联想到利用前缀cnm[i]=sum[i]-sum[i-k]记录每个k段和的值..我的cnm[i]就是i-k+1~i的和然后利用一个pos数组记录当前位子cnm[i]值的最大值..因为我的思路就是枚举后一个数然后取前面的最大值,想想是不是我现在的值加上前面合法区间就是答案了,然后用ans更新下就好了..代码: #include<bits/stdc++.h> #define ios ios_base::sync_with_stdio(0),cin.ti...

粗体内容 说句实话我的能力还停留在那种二维线性/区间dp上...所以做这个题真的有点吃力，不过这个题的转态转移方程还是比较好推.我推了方程到我看别人提交的代码,我浪费了6h...第一次推出方程写不出题,,,怎么说 尽量自己想...就是这个心态,我推出方程后不会处理...一直输出别的数或者啥玩意的,最多输出的就是0...我给大家讲讲方程具体咋推的吧...然后再教大家咋写的（这个是看的最原始的那个大佬代码以前还以为推出方程的dp就能写出来,果然还是我太年轻了hhh...回归正题;不知道大家有没有做过牛客的那个括号匹配..和这个类似,就是个匹配问题..首先咋想到是用dp的呢？因为我太菜...学过的...

这个题目是个简单贪心+dp思维..想想是不是就是让每个物品在有它的团队里达到最优...考虑整体最优我们肯定把最大的优先选取因为你后面小的，要最优也要利用大的增加自身价值,不可能你用小的增加自己价值，然后每个团队我都记录一下选取最优，小的假如它本身大小比现有团队大小小，那我就抛弃它，因为它不可能产生更高的价值...然后假如我的大小比现有团队大说明我还有产生更大价值的可能，那么考虑我里面那些大的是不是还可以容下它，假如不可以容下我就不要大的，反正我已经记录了那个大的最优的状态了...最后就是答案了~不懂的可以私聊我 #include<bits/stdc++.h> #define ios...

03输出该是多少

#include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e5+5; const int mod=20010905; vector<int>G[maxn]; int dp[maxn]; int n,m; int dfs(int u) {     if(u==n)         return 1;     if(dp[u])         return dp[u];     for(int i=0; i<G[u].size(); i++)     {   ...