摘要：
题意 ：对于该题，求GCD(ai+bj,ai+1+bj······，an+bj); 思路：利用gcd（x,y)=gcd(x-y,y)可以将上式都减去a1+bj转化为GCD(a1+bj,…,an+bj)=GCD(a1+bj,a2−a1,…,an−a1). #include<bits/stdc++.h> 阅读全文
摘要：
A. Split it! 题意对于长度为n的字符串，从开头寻找长度为k的回文，同时中间应当还有字符串 #include <bits/stdc++.h> using namespace std; #define rep(i,a,n) for (int i=a;i<n;i++) #define per( 阅读全文
摘要：
A I Scream 水题 #include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; if(n+m>=15&&m>=8) printf("1\n"); else if(n+m>=10&&m>=3) pr 阅读全文
摘要：
本题思想并不复杂，比较麻烦的在于细节部分的处理，对于一些情况是否使用等于对于题目有不同的情况。 首先题目开始要求求出范围内最大值的左端点右端点，因此再遍历时需要对于端点进行更新因此设计上较为复杂。 对于最大值存在两种情况，可能时在M左侧或M右侧或者左右端点在M两侧，因此对于题目的要求我们需要对不同的 阅读全文
摘要：
题意：询问对于一段数据中L到R中哪个数据出现的次数最多，输出次数，同时，该数据段为非降序序列。 思路：对于该题已经给出了该数据为非降序序列，那我们可以直接统计出对于某一个数字该数字出现的次数同时使用count存入，同时对于题目给出的R与L，我们需要计算中间部分，因此需要才输入时对数据预处理存储数组R 阅读全文
摘要：
题意:树状数组水题，要求对于输入的数据ai，有函数f(ai)为左侧小于ai的数乘右侧大于ai的数，反之亦然，之后求∑f(ai)。 思路：由于题目限制了ai最大为1e5，因此我们可以通过存在x[ai]时+1求sum(ai)为此时小于ai的数，同样的方法也可以求出另外三种数。 #include <bit 阅读全文
摘要：
思路：对于每一行，先异或第一行，如果第一行的异或为0就寻找每一行的之后的数，如果找到不同的值说明异或后的值不为0，否则都是0。 对于二进制的特性掌握还是不行。 #include<bits/stdc++.h> using namespace std; const int maxn=5e3+1; int 阅读全文
摘要：
B so easy 写的时候没有想到用map压缩，我好菜啊，看了大佬的代码才明白怎么做 阅读全文
摘要：
集训队分组 Description中南大学ACM的暑期集训马上就要开始了，这次集训会将全体N名集训队员（编号分别为1, 2, …, N）按集训选拔赛的排名分成两组，前K名队员分入A组，其余队员分入B组。 但现在助理教练CSGrandeur一不小心把集训选拔赛的排名弄丢了，而之前又没将A组和B组的人员 阅读全文
摘要：
题目链接 https://nanti.jisuanke.com/t/A1139 在一个 n \times mn×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动 阅读全文