文章目录    理解: 离散化过程： 用途：     本人初学，做个总结，有错请指出。 理解: 举个例子： -100000000000 100 100000 999999999 999999988888888 可以映射成 1 2 3 4 5.这样进行的操作就叫离散化。 离散化过程： 先排序，去重，然后二分找到这个数值的下标，这个数值离散化后的数就是这个下标。比如上面的例子，100 离散化后是2 用途： 对于数字值域很大，但是个数不太多的操作。 例如要在坐标范围为-1e9~1e9之间进行操作，给你一些坐标点，在这个点上加上一个值c，最后给出询问区间范围，求前缀和。 这里明显开不了数组，有负数，而...

作用 将一个数组的内容拷贝到另一个数组 例子： 将a数组的内容拷贝到b数组 #include<bits/stdc++.h> using namespace std; int main() {  int a[10]={ 0,1,2,3,4}; int b[10]; memcpy(b,a,sizeof a); for(int i=0;i<5;i++) {  cout<<b[i]<<" "; } return 0; }  输出

题目链接 思路：  next_permutation枚举1~9的全排列 for循环枚举间隔，因为需要3个数，所以需要两个间隔 计算x，y，z。判断x+y/z是否等于n  #include<bits/stdc++.h> using namespace std; const int N = 20; typedef long long LL; int main() {  int n,cnt; cin>>n; cnt = 0; int a[N]={ 0,1,2,3,4,5,6,7,8,9}; do {  for(int i=1;i<=7;i++) {  for(int j...

题目链接   文章目录    思路： AC代码：    思路： 1 题目是4*4的矩阵，数据范围小，考虑暴力枚举 2 对矩阵标号 0 1 2 3 4 5 6 7 8 9 10 11 12 14 14 15 3 总共有16个位置，每一个位置要么选，要么不选，所以情况有2^16种，我们采用二进制枚举，从0~2 ^16-1,每一个整数看他的16位二进制数，对应位上有1就选。例如1二进制为：0000 0000 0000 0001，只有第一个位置有1，那么我们选第一个位置，把对应的行，对应的列改变 . 4因为是从0枚举到2^16-1,所以得到的答案满足：  细节见代码 AC代码： //目标：全部变成减号...

方法 #include <bits/stdc++.h> using namespace std; int main() {  int x = 6; if(x&1) {  printf("%d是奇数\n",x); } else printf("%d是偶数\n",x); x=9; if(x&1) {  printf("%d是奇数\n",x); } else printf("%d是偶数\n",x); return 0; }  作用： 这个方法很重要，在一些题如果用x%2可能会超时

题目链接   文章目录    思路： 细节注意： AC代码： 因为细节超时代码：    思路： 质因数分解和快速幂结合 细节注意：  k&1比k%2判断奇数更快 分解质因数时候 i*i<=n比i<=sqrt(n)快  AC代码： #include <bits/stdc++.h> using namespace std; const int mod = 1e9+7; typedef long long LL; LL qsort(LL x,LL k) {  LL ans = 1; while(k) {  if(k&1) ans=ans*x%mod; k&gt...

题目 思路：  筛选出<=n的素数 从大到小枚举这些素数的倍数 如果倍数个数是偶数，则任意匹配 如果倍数个数是奇数则留下2*p 最后枚举到2的倍数时，将之前剩下的加入一起匹配  AC代码： #include <bits/stdc++.h> using namespace std; const int N = 2e5+9; int prime[N];//用来存储素数 int a[N];//a[i]=1表示i不是素数，a[i] = 0表示i是素数 int tot = 0; typedef pair<int,int> PII; typedef long long LL;...

题目链接   文章目录    思路： AC代码：    思路： 如果暴力做的话，就开两重循环，暴力枚举。  在此基础上我们进行优化，对于每一个a[i]，用栈来存储它左边的数：a[1]…a[i-1]， 在a[1]~a[i-1]里面，如果存在a[x]>=a[y]&&x<y,那么a[x]将永远不会用到，所以对于每一个a[i],如果我们发现栈顶的元素stack[top] >= a[i],则循环弹出栈顶元素。循环结束后如果站里面还有元素，这个元素就是对于a[i]而言左边第一个小于它的数。 每次循环将a[i]存入栈里 还有些讲解见代码注释  AC代码： #include&...

题目链接 思路： 思路很简单，首先获取输入的H(min)和H(max)，在这之间二分枚举，每一次判断是否合法，如果合法则r=mid继续枚举 注意： 每一次判断时，可能会出现爆数据的现象，两种方法解决 1取模，这里取模方式很重要，单独取模e%=mod会出错 2判断 if(e>=ma) return true; #include<bits/stdc++.h> using namespace std; const int N = 1e5+9; typedef long long LL; const int mod = 1e9+7; int a[N]; int n; int chec...

题目 代码： #include<bits/stdc++.h> using namespace std; const int N = 1e6+9; char s[N],p[N]; int n,m; int ne[N]; int main() {  cin>>n >> p+1>> m>> s+1; //求next数组，即这里的ne数组 //对称的最大前缀和最大后缀 for(int i=2,j=0;i<=n;i++) {  //如 while(j&&p[i]!=p[j+1]) j = ne[j]; if(p[i]==p...

题目链接 题目大意： 给定n，k，构造出1~n的一个排列，存在全部长度为 i(i属于[1,n]）的连续字串。使得这个子串的和sum%n=k%n, 即sum%n=k，因为k<n。 思路： 来自我的学长czq 1 排列的和 S=（1+n)*n/2，只有当k=S%n的时候才存在这样的排列 2可以发现，1，n-1 ，2 ，n-2, 3, n-3…n，这样的排列满足条件，读者可以举几个n来看看 AC代码： #include <iostream> using namespace std; typedef long long LL; const int N = 5e3 + 10; int ...

题目 思路： 定理： n*m - n - m #include<bits/stdc++.h> using namespace std; int main() {  int n,m; cin>>n>>m; cout<<n*m-n-m; return 0; }

子串：原序列中必须连续的一段 子序列：原序列中可以不连续的一段 注意：无论是子串和子序列，元素的顺序都是原序列中的顺序

题目点这里 思路： 利用一个重要条件，这里包含了1~n的所有数。 所以对于一个区间按[l,r]，只需要判断r-l 是否与区间的最大值max减去最小值相等即可 注意max,min，在枚举下一个l的时候要初始化 #include<bits/stdc++.h> using namespace std; const int N = 10010; int a[N]; typedef long long LL; int main() {  int n; cin>>n; for(int i=1;i<=n;i++) scanf("%d",&a[i]);...