qq_53064310的博客

AcWing 1210. 连号区间数 解题思路： 暴力做法：直接枚举所有的可能，两层for循环，再将得到的没组解sort一下，然后用一层for循环判断这组解是否连号，三层循环复杂度大概O(n^3) 根据题目数据范围会超时。进行优化 考虑将复杂度降到n^2或者nlongn，那就要减少一层循环，判断连号有没有可能优化到O(1)的？ 由题目可知，给的n个数是1~n的排列，所有没有重复的数字，如果一个序列连号一定存在max-min==r-l,max是这个x序列的最大值，min是这个序列的最小值，r是这个序列

数学知识 AcWing 1205.买不到的数目 结论： 如果 a,b 均是正整数且互质，那么由 ax+by,x≥0,y≥0 不能凑出的最大数是 ab−a−b。(a-1)*(b-1)-1 #include<iostream> using namespace std; int main() { int n,m; cin>>n>>m; cout<<(n-1)*(m-1)-1<<endl; return 0; } A

二分与前缀和 AcWing 789. 数的范围 #include<iostream> using namespace std; const int N=1e5+10; int q[N]; int n,m; int main() { cin>>n>>m; for(int i=0;i<n;i++) cin>>q[i]; while(m--) { int k; cin>&

递归与递推