![](https://img-blog.csdnimg.cn/86e97d4df90c482f919694c955ef8209.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
蓝桥杯专题
文章平均质量分 81
蓝桥杯学习笔记
兮于怀
莫听穿林打叶声,何妨吟啸且徐行
展开
-
【蓝桥杯算法笔记合集】
蓝桥杯算法笔记合集链接:A.递归B.递推C.二分D.前缀和E.数学F.简单DPG.枚举H.模拟I.排序J.数论K.贪心原创 2022-04-08 13:09:46 · 396 阅读 · 0 评论 -
【蓝桥杯算法笔记】二分
文章目录C.二分基本知识一、二分概述1.二分思想2.注意:二、整数二分1.特点:2.理论原理:3.实践总结:例题一、数的范围二、数的三次方根C.二分基本知识一、二分概述1.二分思想之前写过的一篇学习博客二分法(算法竞赛进阶指南笔记)_说c语言的小岳岳的博客-CSDN博客2.注意:(1)第①点对所有的二分成立,第②点对绝大多数二分成立,也可能会有一些比较特殊(2)二段性:是指一段区间上的数,一定会是前半段满足某个性质,后半段不满足这个性质,中间是无缝衔接的。(3)上面的二分思想是整数二分原创 2022-04-08 12:59:04 · 263 阅读 · 0 评论 -
【蓝桥杯算法笔记】数论
文章目录J.数论基础知识一、同余二、欧几里得算法(辗转相除法)1.作用:求最大公约数2.表示:最大公约数(a,b) gcd(a,b) 最小公倍数 [a,b] lcm(a,b)3.理论基础:(a,b)=(b,a mod b)4.时间复杂度:`O(logn)`5.最小公倍数:lcm(a,b)=(a*b)/gcd(a,b)6.C++自带内置函数求最大公约数函数:__gcd(a,b)三、算术基本原理(因式分解定理)1.作用:是所有数论的基础。2.内容:四、线性筛法求素数(筛素数)1.作用:可以在 O(n)原创 2022-04-08 12:51:02 · 1473 阅读 · 0 评论 -
【蓝桥杯算法笔记】模拟
文章目录H.模拟基础知识什么是模拟?例题一、特别数的和1.解题思路2.代码二、错误票据1.解题思路2.代码三、移动距离1.解题思路2.代码四、航班时间1.解题思路2.代码五、外卖优先级1.解题思路2.代码H.模拟基础知识什么是模拟?模拟一个很宽泛的内容,比如字符串处理,日期处理。凡是不是很复杂但是没有标准归类的题目都可以称为模拟。枚举和模拟是没有什么算法可言的,按照题目说的意思去模拟一下即可,要求对语法代码的熟练度比较高。模拟题是有唯一解的,而不是求最优解的问题,只不过模拟题实现起来比较麻烦例原创 2022-04-08 12:39:49 · 354 阅读 · 0 评论 -
【蓝桥杯算法笔记】递推
文章目录B.递推基础知识1.什么是递推?2.递推与递归3.模型:例题一、简单斐波那契1.解题思路:2.代码:二、费解的开关1.解题思路:2.代码:三、飞行员兄弟1.解题思路:2.代码:四、翻硬币1.解题思路:2.代码:B.递推基础知识1.什么是递推?所谓递推,是指从已知的初始条件出发,依据某种递推关系,逐次推出所要求的各中间结果及最后结果。其中初始条件或是问题本身已经给定,或是通过对问题的分析与化简后确定。从已知条件出发逐步推到问题结果,此种方法叫顺推。从问题出发逐步推到已知条件,此种方法叫逆推。无原创 2022-04-03 17:31:08 · 1331 阅读 · 0 评论 -
【蓝桥杯算法笔记】贪心
文章目录K.贪心基础知识1.含义:2.题目特点:3.解题策略:4.一些话:例题一、股票买卖II1.策略:2.证明:3.代码:4.总结:二、货仓选址1.策略:2.证明:3.代码:三、糖果传递1.策略:2.证明:3.代码:四、雷达设备1.策略:2.证明:3.代码:五、付费问题1.策略:2.证明:3.代码:六、乘积最大1.解题思路:2.注意:3.代码:七、后缀表达式1.解题思路:2.代码:八、灵能传输1.解题思路:2.代码:K.贪心基础知识1.含义:①很贪婪:找最优解②很短视:只会看重眼前的局面不会往后原创 2022-04-01 11:51:48 · 1945 阅读 · 0 评论 -
【蓝桥杯算法笔记】枚举
文章目录G.枚举基础知识1.一般思路2.注意例题一、连号区间数1.解题思路:2.代码:二、递增三元组1.解题思路:2.代码:三、回文日期1.解题思路:2.代码:四、日期问题1.解题思路:2.代码:3.注意:G.枚举基础知识1.一般思路枚举和模拟是没有什么算法可言的,按照题目说的意思去模拟一下即可,要求对语法代码的熟练度比较高。解题思路:一般是先想一个暴力解法,如果时间复杂度过高,再考虑一下如何去优化,一般是思考能不能减少几重几次循环。实在想不出来,直接提交暴力做法,OI赛制中也能过部分分。2.注原创 2022-03-31 16:51:56 · 1620 阅读 · 0 评论 -
【蓝桥杯算法笔记】简单DP
文章目录F.简单DP基本思想例题一、01背包问题二、摘花生三、最长上升子序列四、地宫取宝五、波动数列F.简单DP基本思想闫式DP分析法思维导图(动态规划)_说c语言的小岳岳的博客-CSDN博客(1)状态表示:所有方案的集合的一个属性(最大值/最小值/个数)集合:一般题目问的要求的是什么,集合的含义就是什么属性:(最大值/最小值/个数)看求哪一个如何判断用几维表示?用数据范围推测状态表示的维度,有的不优化可能会卡空间(2)状态计算:对称思想(地位等同)在状态计算中很重要。集合的划分:通过原创 2022-03-25 18:52:59 · 1131 阅读 · 0 评论 -
【蓝桥杯算法笔记】数学
文章目录F.数学基础知识例题一、买不到的数目1.题意2.思路(考试技巧)3.证明4.代码二、蚂蚁感冒1.思路2.代码三、饮料换购1.题意2.解法一:模拟1 `Olog3(N)`3.解法二:模拟24.解法三:数学公式 `O(1)`F.数学基础知识蓝桥杯中的数学问题更多的像脑袋急转弯例题一、买不到的数目1.题意因为大于x的任何整数都可以用p和q组合凑出来,现在已知p和q,求最大不能组合出的数字x2.思路(考试技巧)(1)尽力分析d=gcd(p,q)>1,无解 // 只要p和q的最大公原创 2022-03-25 13:56:27 · 628 阅读 · 0 评论 -
【蓝桥杯算法笔记】归并排序
文章目录I.归并排序基础知识1.算法思路:2.代码模板:3.时间复杂度:4.稳定性5.与快速排序的区别与联系:例题一、归并排序1.基本思路2.代码二、逆序对的数量1.基本思路2.代码3.注意:I.归并排序基础知识1.算法思路:核心思想:分治利用划分子序列的方法递归实现。首先把整个待排序序列划分为两个长度大致相等的子序列,对这两个子序列分别递归地进行排序,然后再把他们归并重点操作:归并将待排序的序列中前后相邻的两个有序序列归并为一个有序序列过程:(1)确定分界点:mid=(l+r)/2将当原创 2022-03-20 20:27:46 · 1100 阅读 · 0 评论 -
【蓝桥杯算法笔记】前缀和
文章目录D.前缀和基础知识1.用途:2.暴力:3.思想:4.注意:5.总结:例题一、前缀和1.基本思路:2.代码模板:二、子矩阵的和1.基本思路:2.代码模板:三、激光炸弹1.基本思路2.代码实现3.总结四、K倍区间1.基本思路2.代码实现D.前缀和基础知识1.用途:可以快速地求出一个静态数组(不会被修改)中某一个区间内所有数的和,有效提高运行效率2.暴力:时间复杂度为O(N)//[l,r] 时间复杂度:O(N) for(int i=l;i<=r;i++) res+=a[i];3.原创 2022-03-02 20:50:54 · 879 阅读 · 2 评论 -
【蓝桥杯算法笔记】递归
文章目录A.递归基础知识1.思想:自己调用自己2.举例:斐波那契数列3.代码实现:4.分析:递归搜索树5.剪枝:例题一、递归实现指数型枚举1.基本思路:2.注意:3.时间复杂度:4.代码:5.总结:二、递归实现排列型枚举1.基本思路:2.注意:3.代码:4.总结补充:5.时间复杂度:三、递归实现组合型枚举1.基本思路:2.注意:3.代码:四、带分数A.递归基础知识1.思想:自己调用自己[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-st26x4Sx-1644225224原创 2022-02-12 22:28:15 · 902 阅读 · 0 评论