【蓝桥杯考前突击】第十一届蓝桥杯校赛模拟C/C++ 总结

图论在蓝桥杯中一般考的不难，如果有图论的题，就基本是模板题，知道板子就有分了。

一些关于蓝桥杯的考前突击和温馨提醒。

基本输入输出、C/C++库函数以及stl模板、数据结构、算法、图论等，以及题目中涉及的知识点整理

long long占用8个字节，数据表示范围也从int的[−2^31,2^31−1]，升级到[−2^63,2^63−1]。int类型只能表示到10^9，而long long 可以表示到10^18。1，万能头：#include2，long long 和int数值范围。

对于acwing算法基础课的笔记总结和概括

5

3

9

8

计算次数很麻烦，当n足够大的时候，可以近似为n^2次，o(n^2)###重点如果可以写出向下面这样的代码一定是满足要求的。数组基本上最大能开到10的7次方大小。3.常数次一律记为O（1）；2.最高此项的系数默认是1。原则1、只保留最高此项。

基础数论算法回顾。

蓝桥杯总结！绝对干货！！

文章目录排序1.归并排序2.快速排序字符串KMP[459. 重复的子字符串](https://leetcode-cn.com/problems/repeated-substring-pattern/)Trie[208. 实现 Trie (前缀树)](https://leetcode-cn.com/problems/implement-trie-prefix-tree/)单调队列[239. 滑动窗口最大值](https://leetcode-cn.com/problems/sliding-window-max

本人也是第一次参加蓝桥杯.. 从二月份开始准备着比赛到现在刚好两个月的时间，不敢说随随便便拿奖，但我知道这段学习备考的过程让我获益良多。 下面是我认为比较重要的一些模版，有需要的可以看一下。 时间有些紧..所以代码都没有附带注释 若是学过对应的算法，可以当作复习来看一下 若是没学过的话，我还是建议去找系统详细的博客学习（考前一天其实复习就好） 若有我表达不清或者有任何不理解的地方，欢迎留言评论。我会在看到的第一时间做出回答！ 若有错误，欢迎指出！ # 求子集 def myset(nu

今年是我第二次参加蓝桥杯。 上一年我大一，打蓝桥杯省赛成绩虽不佳，也还好拿了个省3，同年级有很多比我厉害的。之后学习算法的过程中也一直没有找到合适的学习方法，甚至上大二之后学习算法的时间也少了。 省赛前，我：如果拿不了省2我会不甘心的啊。但所幸我心态调整（摸鱼摸得）的很好，省赛的时候愣是全心全意蹭分到结束的前几分钟。走出机房后我有点慌，想着拿个省奖就行，不要让我打铁啊。 前两天放学路上，下着雨，查到我拿了省1。-_-好吧，人生第一次要打国赛了，而且比去年有进步，非常开心啊。我爱死省1了。 当然，我现在刷题的

是用于OneWire协议进行通信的，在比赛中提供了OneWire和DS13B20的底层代码，我们只需根据数据手册的时序图写一个读取温度的函数。DS13B20概述：工作电压：3.0V~5.5V。测量范围：-55摄氏度～+125摄氏度。：单总线，数据线接上拉电阻，使总线空闲时处于高电平。转换精度：9～12位分辨率可调，默认为12位，即分辨率是0.0625。转换时间：典型值200ms。

本文的作者是一名算法竞赛小白，在第一次参加蓝桥杯之前希望整理一下自己会了哪些算法，于是有了本文的诞生。分享在这里也希望与众多学子共勉。如果时间允许的话，这一系列会分为上中下三部分和大家见面，祝大家竞赛顺利！

文章目录1.枚举2.二分3.贪心4.搜索（DFS,BFS）⭐⭐⭐5.动态规划（DP）⭐⭐5.1背包模型5.2线性DP6.补充知识点6.1前缀和⭐⭐ 以下按照考试时想算法的思路来罗列相关之点，按以下顺序来想算法，从枚举到DP，如果最后的DP，状态转移方程也写不出来，那就直接下一题了，下一题也做不出来，那就寄！(doge) 1.枚举 2.二分 3.贪心 4.搜索（DFS,BFS）⭐⭐⭐ 5.动态规划（DP）⭐⭐ 5.1背包模型 5.2线性DP 6.补充知识点 6.1前缀和⭐⭐ ...