![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AcwingC++AB组辅导课
屑屑_
这个作者很懒,什么都没留下…
展开
-
枚举、模拟与排序
AcWing 1210. 连号区间数解题思路:暴力做法:直接枚举所有的可能,两层for循环,再将得到的没组解sort一下,然后用一层for循环判断这组解是否连号,三层循环复杂度大概O(n^3)根据题目数据范围会超时。进行优化考虑将复杂度降到n^2或者nlongn,那就要减少一层循环,判断连号有没有可能优化到O(1)的?由题目可知,给的n个数是1~n的排列,所有没有重复的数字,如果一个序列连号一定存在max-min==r-l,max是这个x序列的最大值,min是这个序列的最小值,r是这个序列原创 2022-02-09 22:13:27 · 429 阅读 · 0 评论 -
数学知识与简单DP
数学知识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原创 2022-02-04 16:20:04 · 300 阅读 · 0 评论 -
二分与前缀和
二分与前缀和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>&原创 2022-02-04 16:19:50 · 674 阅读 · 0 评论 -
递归与递推
递归与递推原创 2022-02-02 22:12:21 · 180 阅读 · 0 评论