![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
文章平均质量分 85
霜威
这个作者很懒,什么都没留下…
展开
-
【蓝桥杯AcWing】专题———递归枚举(重点的重点)
排列型枚举输入:3输出:1 2 31 3 22 1 32 3 13 1 23 2 1void dfs_1(int step, int state){ //state二进制标记已经枚举过的点 if(step == n){ for(int i = 0; i < n; ++i){ cout << a[i] << " "; } cout << endl; return; } for(int i = 0; i < n;原创 2021-03-23 14:49:19 · 265 阅读 · 0 评论 -
【蓝桥杯AcWing】专题———日期(重点)
做过蓝桥历年题目的就会发现,近年来常考日期相关的题目凭良心说,涉及日期的题目无非就是枚举,不过有时候最基础的东西往往会轻视它,导致失分·【蓝桥】·跑步锻炼不要想着日历、excel什么取巧的方法,老老实实枚举日期: 2000.1.1~2020.10.1注意闰年的判断、题目的要求————————————完整代码————————————int months[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};int main(){.原创 2021-03-15 20:56:09 · 211 阅读 · 0 评论 -
【蓝桥杯AcWing】专题———二分(重点)
优雅的二分可以使复杂度达到O(n log n)文章目录二分查找——最初的模样·【AcWing】·数的范围·【AcWing】·数的三次方根·【蓝桥】·分巧克力二分查找——最初的模样首先保证的是,二分查找的序列是升序的。查找小于等于temp的第一个元素位置 void binary_lower(int temp){ //小于等于temp的第一个元素 int l = 0, r = n - 1; while(l <= r){ int middle = (l + r) >>原创 2021-03-13 17:26:45 · 290 阅读 · 0 评论 -
【蓝桥杯AcWing】专题———逆序数(重点)
最初接触到逆序数是在离散数学中,逆序数的概念如下:给出一个有N个数的序列,如果一对数中前面的数大于后面的数,那么它们就称为一个逆序。一个序列中逆序的总数就称为这个排列的逆序数。如序列 2 4 3 1 的逆序数为4(2和1,4和3,4和1,3和1)逆序数的解法有多种,这里介绍归并排序、树状数组,时间复杂度均为O(n log n)、***注:短期内归并排序的方法更易掌握,文末提供了两道题目可以练练手~文章目录法一:归并求解逆序数法二:树状数组求解逆序数·【acwing】·逆序对的数量·【蓝桥】·原创 2021-03-12 21:45:58 · 863 阅读 · 0 评论