文章目录    正文： 代码： 输出结果： 废话：    正文： 1 错误认识： 以前认为定义了一个map<int,int> mp，进行了mp[1]++,mp[100]++,误认为遍历输出的时候，1和100间还有2 3 4 …99 等数据。 2其实：mp[1]++,mp[100]++,相当于插入了（1，1），（100，1），输出的时候也只会输出这两个，而不会有2 3 4 … 代码： #include<bits/stdc++.h> using namespace std; typedef long long LL; int main() {  map<int ,in...

文章目录    正文： 代码： 例子：    正文： 代码简短，见注释，本蒟弱看了大佬题解来写的，一道比赛题里面用了 大佬题解 代码： #include<bits/stdc++.h> using namespace std; int main() {  int n; cin>>n; int n_sqrt = sqrt(n); //循环截至条件到根号n就行 //从2开始，遇到的第一个因数，一定是质数 //比如24，遇到了2，就一直除，直到余数不为0 //有人说，4也是24的因数啊，但是不是质数 //这个在遇到2时，一直除，这里已经将4除掉了 //24已经变成3了 for(...

题目传送门 题意： 数组a和b,选择一个数组，把里面的元素循环左移或者右移k位，求对应移动后使得两个数组对应位置元素相等的个数的最大值。 思路： 如果两个个元素x y在在数组a b中的位置的差值相等，那么就可以移动成功，出现次数最多的那个差值就是能够移动得到的相等元素的最多个数。 代码： #include <iostream> using namespace std; const int maxn = 2e5+10; int a[maxn]; int b[maxn]; int pos[maxn];//记录元素i在数组a中的位置 int d[maxn];//记录差值 int main...

文章目录    正文： 代码：   double:   不会四舍五入的小数 会四舍五入：  float:     正文： 大一蒟蒻，原来double，float只对部分小数四舍五入， 希望有大佬能够解释下 代码： double: 不会四舍五入的小数 #include <bits/stdc++.h> using namespace std; int main() {  double x= 1.555; printf("%.2f\n",x); return 0; }   会四舍五入： #include <bits/stdc++.h> using name...

文章目录    思路： 代码：     题目 思路： 这道题需要运用差分（问的大佬），关于差分看这篇博客 差分 代码： #include <bits/stdc++.h> using namespace std; const int maxn = 2e5+9; int A[maxn]; int main() {  int n,k; cin>>n>>k; for(int i=1;i<=n;i++) scanf("%d",&A[i]); while(k--) {  int B[maxn]; memset(B,0,sizeof(B)...

题目 方便自己以后复习 代码： #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 1e6+9; int a[maxn]; int main() {  int m,n; cin>>n>>m; for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=m;i++) {  LL num; scanf("%d",&num); i...

题目 思路： 查找A-B = C的对数，则A = B+C，等价于枚举B，查找，数组中有多少个等于B+C的个数，再累加起来 upper_bound():返回的是被查序列中第一个大于查找值得位置； lower_bound()：返回的是被查序列中第一个大于等于查找值的位置 #include <bits/stdc++.h> using namespace std; typedef long long LL; const int maxn = 2e5+7; LL num[maxn]; LL cnt = 0; LL n,c; int main() {  cin>>n>>...

8位2进制位 = 1个字节 1024字节（B） = 1KB 1024KB = 1MB 1024MB = 1GB

除去符号位 int 的最大值为 2^31 - 1 = 2 147 483 647

文章目录    差分： 差分的运用：   例子   还原数组： 区间[1,3] 都加1：   说明： 例题：    差分： 例如有一个数组 a[5] = {0,1,2,3,4}; 另设一个数组 d[i] = a[i] - a[i-1],i从1开始 这个数组就叫做数组a的差分数组 差分的运用： 1 利用差分数组还原原数组 d[i] = d[i] + d[i-1]; 2 原数组中区间[l,r] 的数都加一个k，等价于差分数组: d[l]+=k, d[r+1]-=k; 例子 a[5] = {0,1,2,3,4}; d[5] = {0,1,1,1,1}; 还原数组： d[1] = d[1] + d[0...

题目传送门   文章目录    题目大意： 思路： AC代码：    题目大意： 给定一个含n个整数的序列a[i , n], 求一个最小的x 使得(a[i]+x)%p==0,p成为这个序列的gcd。输出最大的gcd和满足条件的最小的x。 思路： 来自询问大佬+自己思考 1 如果对任意的(a[i]+x)%p=0, 则有任意的两项i,j ((a[i]+x) - (a[j]+x))%p=0，即(a[i] - a[j])%p=0 2 设当x = c 时满足题意要求，则(a[i] +c)%p=0 所以(a[i] + c - a[j] -c)%p = 0 即(a[i] - a[j])%p=0 3 所以无论...

题目   文章目录    思路： AC代码： 异或性质：    思路： 来自大佬 与大佬交流后来写 1 对于某个异或图中的一条边，边两点的权值a^ b肯定等于k,那么输入的时候如果判断得a[x]^a[y] = k,则直接输出1 2 如果a[x]^a[y]!=k, 如果这条边不存在于这个异或图中。 3 接下来再判断这两个点是否在异或图中，通过中间点连接 4了解一个性质a^ b = c 则 b^ c = a, 则c^a = b 5 只有当a[x] = a[y] 并且k^a[x] = a[i] 时才有可能x到y有路径。否则输出-1  6 不可能存在距离在2以上的路径，证明如下（读者可以任意举一个例子...

题目   文章目录    思路： AC代码： 收获：    思路： 若有错误的地方请指正。若读者不理解，欢迎提问 1 如果k%n==0 ,那么每一行，每一列都有k个1就行，直接错开讲数组置1 2 如果r=k%n,r!=0,先进行操作1。再在前r行，每一行，错开放置一个1 AC代码： #include <bits/stdc++.h> using namespace std; const int maxn = 300+9; int main() {  int t; cin>>t; while(t--) {  int n,k; int ans = 0; cin>>...

题目   文章目录    易错思路： 正确思路1： AC代码： 正确思路2： AC代码：    易错思路： 找出数列中不连续的最大的k区间 和第二大的k区间 ，这样的贪心思想是错误的。 例如 7 3 5 6 6 8 10 12 7 不连续的第一大3区间 和第二大分别为（8 10 12） 和（5 6 6），这样计算答案为47.实际上应该选（6 6 8）和（10 12 7） 答案为49 正确思路1： 以i为分界线，i的左边包括i的最大k区间加上i的右边不包括i的k区间，循环不断更新最大值 AC代码： #include <bits/stdc++.h> using namespace st...