b,d,p,q可以视为等价，麻烦的是对m的处理，由于m拆分后的n有等价类，所以在匹配的时候需要给u考虑进去！！！这里有两种办法：1（不推荐）：是等到匹配的时候处理，这里有个很ex人的地方，那就是n的等价类，n和u等价，那么在两个字符比较的时候如果一边是u另一边是m，那么这个m需要拆（我就是这里没有想到，被卡了很久）。 #include<iostream> using namespace std; bool judge(string s) { int j = s.length() - 1; for (int i = 0; i < j; i++) { if (s[i] != s[...

将题中所给的条件|a[i]-K|<=p化简一下可以得到-p=<a[i]-K<=K+P;即 a[i]>=k-p ,a[i]<=k+p;k可以取任意值，题干要求找出一个合适的k使得在这个区间内的人数尽可能多。要想要在这个长度为2p的区间内包含尽可能多地值，那么它的边界一定是数组a的某一个值，接下来只需要找有多少个值在a[i]和a[i]+2p之间即可，为了方便统计，先将数组a从小到大排序，再对于排序好后的数组遍历，依次统计每一个a[i]作为区间左边界时包含的值，找出其中的最大值即可. #include<bits/stdc++.h> using namespa...

关键在于是否知道"能被9整除的数，它各个位数的和也能被9整除".这样就有了解题的思路：求出字符串的各个位数的和，再做判断；sum的增量只有两种：1. 2->4增量为22 . 3->9增量为6使用count数组记录2和3出现的次数，再使用循环来确定是否有组合能够让sum变为9的倍数即可. #include <iostream> using namespace std; void solve(){ int count[10]={0}; string n; cin>>n; int sum=0; for(int i=0;i<n.length...

借鉴了一下其他大佬的解体思路：这道题的本质是一道数学题：通过分裂得到更多的魔法棒，每次分裂的最小的增量为3（选择一个小魔法棒，将其分裂为4根），如果能够找到连续的3个能通过分裂得到数a,a+1,a+2,那么a以后的数都可以由分裂所得。假设设x = a+m,将m对3取余得r，这个r一定是0，1，2中的一个数那么x可以视为 a+r通过若干个3的增量得到的，下面证明15，16，17为3个连续的可以通过分裂得到的数：15 = 4+3+816 = 1+3*5;17 = 9+8; 所以只需要找出15之前复合要求的数即可.除去完全平方数，剩下的是7(4+3),10(7+3),13(10+3),12(9+3)...

#include<bits/stdc++.h> using namespace std; int main(){ string s,t; cin>>s>>t; int l1 = s.length(); int l2 = t.length(); int m=9999999; int count; for(int i=0;i<l2-l1;i++){//确保不越界 count =0; for(int j=0;j<l1;j++){ if(t[i+j]!=s[j]){ count += min(abs(s[j]-t[i+j]),26-abs(s[j]-t[...

模拟想要解开谜题时的操作即可，先看总元素量，如果他不能被n块方碑平分，那么它一定是无解的。对于能够平分的情况：从左往右依次处理元素方碑对于第i块方碑（i<n-2），对他的操作有3种情况： 1.a[i]==p(平均元素量)，不做任何操作 2.a[i]<p,应该反面轰击第i+1块方碑，让a[i+2]中的元素流到第i块方碑，直到元素量和p相同 3.a[i]>p,应该正面轰击第i+1块方碑，让第i块元素方碑的元素流向第i+2块元素方碑中，这样到最后就只会剩下最后两个方碑，前面的方碑全部都是处理好的，如果这两个元素方碑的元素量都是p，就能排序好，输出YES，否则输出NO #includ...

题干大致的意思是：给定两颗二叉树的信息，判断他们是否同构（其中一棵树将左右子树经过若干次调换后得到另一颗树）对于二叉树的问题一般使用递归方法解决。1.创建二叉树：首先需要将输入转化为熟悉的结构体指针BinTree的形式，写一个CreatTree函数来实现这个转化；这里需要特别注意查找根节点的位置，不要直接根据输入案例1想当然地将第一个输入地值当作根节点2.判断是否是同构： 这里采用地是dfs(深度优先遍历)地办法，如果这两棵树是同构地，那么这棵树的左子树一定等于另一棵树相同位置的节点的左子树或者右子树，反之，如果不相等，那么这两棵树一定不是同构的. #include<bits/stdc+...

一道简单的集合运算题，关键在于是否理解集合的互斥原理， n — 至少刷过任意一个题单的人数；• a — 刷过新手入门的人数；• b— 刷过算法入门的人数；• c — 刷过算法进阶的人数；需要求的ans是三个题单都刷过的人。由互斥原理 n = a+b+c-d-2ans #include<bits/stdc++.h> using namespace std; void solve(){ int n,a,b,c,d; cin>>n>>a>>b>>c>>d;//n=a+b+c-d-2ans int ans = ((a+b+c)-d...

给出了一个二叉树的后续遍历和中序遍历，求它的层序遍历。先弄清楚步骤： 1.由后序遍历和中序遍历来还原二叉树； 2.借助栈来实现bfs，从而实现层序遍历：这道题的的关键在于如何还原二叉树，大体的思路是：1.先由后序遍历来确定根节点，再从中序遍历里找到该根节点位置， 2.由中序遍历的位置来确定左子树的元素的个数，这样右子树的个数也可计算出来。 3.将左子树和右子树调用还原的函数，最后得出原二叉树。 4.借助栈来实现bfs，完成层序遍历。 #include<bits/stdc++.h> using namespace std; typedef struct Node{ int data;...

一道模拟题，个人认为这道题唯一易错的点在于输出时的顺序，理清打印的顺序即可. #include<bits/stdc++.h> using namespace std; struct cube { int x; int y; int z; }; struct pos { int x; int y; }; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int x, y, z, n; cin >> x >> y >> z >> n; int f[x][z]; int ...

思路：2种方法：1.用数字表示：由于要输出的是后i位数字，那么就一定会有首位为0的情况，有一下解决办法： 1.直接使用整形数来存储最后结果，最后设置输出的长为i再将填充符设置为0即可. 2.使用数组来分别存储每一位数字, 个人更推荐这里的第二种方法： #include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int x,i; cin>>x>>i; vector<int>ans(i); while(i...

个人思路：先读取整行的输入到字符串s中，先设标题的长度就是整个字符串的长度再遍历整个字符串，如果遇到了空格和换行，再将总长度-1即可；遍历完整个字符串后即可得到标题长度. #include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); string s; getline(cin,s); int ans=s.length(); for(char i:s){ if(i==' '){ ans--; }else if(i=='\n'){ ans--...

两种方法1.转换为字符串后翻转输出 #include<bits/stdc++.h> using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; string s; s = to_string(n); reverse(s.begin(),s.end()); cout<<s; } 2.直接将数字翻转后输出 #include<bits/stdc++.h> using namespace std; int main(){ io...

#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; string s; cin>>s; string ls;//左边小写字母的串 string cs;//中间数字的串 string rs;//右边大写字母的串 for(int i=0;i<n;i++){ if(s[i]>='A' && s[i] <='Z'){ rs+=s[i]; }else if(s[i]>='a' && s[i]<='z'){ ls+=s...