A   模拟，判断y>=x且y<=x+n-m是否成立。   #include<bits/stdc++.h> using namespace std; #define maxx 3000 int n,a,b,c,s,m,t,x,y; map<int,int> M;  pair<int,int> all[maxx]; int ans=0; int anss=0; int main() {     cin...

C是个有意思的贪心。   A   给出一种构造:   奇 偶 奇 偶...   偶 奇 偶 奇...   ...   列表可以发现，n增加后，奇数偶数的差为1个定值   n  奇数  偶数   2   2       2   3   5      4   4   8      8   5  13    12   当n为奇数，奇数比偶数多1   否则，奇数偶数一致   而[1,n2]的所有...

A   直接模拟   #include <bits/stdc++.h> using namespace std; #define maxx 1000 #define INF 0x3f3f3f3f int n,m,a,b; int main() {     int a,b,c,d,e,A,B,C,D;  cin>>a>>b>>c>>d>>e>>A>>B&...

C构造有点意思。   A   题目要求找到ab满足x+ab=y,即ab=y-x,即寻找y-x的一对约束，先计算出y-x的值随后在sqrt(y-x)的范围内枚举y-x的约数。   #include<bits/stdc++.h> using namespace std; #define maxx 1000000 #define INF 0x3f3f3f3f #define int long long int x,y,t,a,b; signed main()  { ci...

A   数学   对于选择k个，期望可以写作∑(ai+..ak)/(n..n-k+1),对于分子的求和，考虑每个元素的出现次数，在所有的情况中,乘法定理可以说明ai共出现了k(n-1..n-k+1)次，与分母约简后，可以化简为 k/n∑ai,对于除法，使用费马小定理保证，a/bmodp=a*b^mod-2,次方利用快速幂进行计算。   #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define maxx 310000 #define...

A   遍历字符串的每个位置，判断此位置，后两个位置的三个字符是否构成red串，统计个数   #include<bits/stdc++.h> using namespace std; #define int  long long  #define maxx 20000 #define mod 2000000 #define INF 0x3f3f3f3f int ans; string s; signed main() { &...

A 筛法预处理出素数表后进行遍历m的最大值，复杂度O(nloglogn)，也可以遍历的时候判断素数复杂度O(nsqrt(n))    #include<bits/stdc++.h> using namespace std; #define int long long #define maxx 500000 int all[maxx]; int ans,n,k; signed main() { cin>>n; all[1]=1; for(int i=2;i<...

1.可以排序后判断字母和字符串长度   #include<bits/stdc++.h> using namespace std; int t; string s; int main() {     cin>>t;   for(int i=1;i<=t;++i)   {     cin>>s;     sort(s.begin(),s.end());     if(s.size()==5&&s[0]=='B'&&...

1.小红的字符串大小写变换   直接按照题意模拟就可以，将大小写互转   #include<bits/stdc++.h> using namespace std; int n,k; string s; void change(int i,int w) {   if(w==0)   {     if(s[i]>='a'&&s[i]<='z') s[i]=s[i]-'a'+'A';  &nb...

A   在只能横着切披萨和竖着切的时候，必须保证均匀的切割才能保证所有披萨面积一致，若横着切不均匀，那么在考虑某一列的披萨，则它们的宽不一致，则不能满足题意。   依照此想法枚举横着切的次数即可。复杂度O(k)   #include<bits/stdc++.h> using namespace std; #define int long long int n,k; double noww,squ; signed main() {    cin>>n>&gt...

1.   模拟，计算完差分数组后判断原数组和差分数组是否符合题意   #include<bits/stdc++.h> using namespace std; #define int long long #define maxx 1100000 int n; int all[maxx]; int cf[maxx]; signed main()  {    cin>>n;    for(int&...

1.链表直接模拟，注意对长度的特判   #include<bits/stdc++.h> using namespace std; #define int long long #define maxx 300000 #define  mod 1000000007 #define INF 0x3f3f3f3f int st; int ans=0; int n,a,b,c,m,neww,t,l,r; int nxt[maxx]; ...