首页 > 其他分享 >蓝桥杯赛前突击

蓝桥杯赛前突击

时间:2024-04-08 17:56:51浏览次数:18  
标签:数据结构 差分 蓝桥 算法 杯赛 数组 突击 排序

蓝桥杯赛前突击

1.大纲精读

image-20240408084730982

官方只支持 Dev-cpp 5.11 (和平时用的差不多)。

C++11的使用,在Dev-cpp 工具 里面选择 编译选项 输入 -std=c++11 并选择 编译时加入以下命令

image-20240408085614954

image-20240408085911534

是支持使用 unordered_mapauto 的,还有 __int128

image-20240408091034093

一定要记得 return 0; 去年听说是没 return 0; 直接省四,但一些人没 return 0; 又没事,不管是不是真的都要 return 0; 毕竟是一个好习惯。

image-20240408090104968

提取出考点:

​ 计算机算法:枚举、排序、搜索、计数、贪心、动态规划、图论、数论、字符串算法等。
​ 数据结构:数组、对象/结构、字符串、队列、栈、树、图、堆、平衡树/线段树等。

2.考点分析

枚举,排序,搜素,贪心感觉都可以规划为(优雅的)暴力

刷题可能刷到原题,原题可能来自于以下平台:洛谷题单,codeforces(英文题翻译成中文),牛客小白月赛,牛客周赛,atcoder ABC(翻译成中文)等。

省二+/省一-:

​ 算法:

​ 枚举:这个有难有简单的,近几年感觉有一个变难的趋势,但是差不多都离不开 日期和年份,多刷一点这方面的题就好了。

​ 常用技巧:for循环, dfs, bfs, while 循环, next_permutation 偶尔也需要 eps控制精度(去年), 前缀和, 差分, 双指针等 方式优化。

​ 排序: 一般和贪心一块考,一定要学会自定义结构体排序 cmp

​ 常用技巧:sort, cmp, merage_sort(求逆序对,基本没遇上过,遇到了也可以用离散化+树状数组水过去)

​ 搜索:也是有难有简单,前年有一道扫雷(官网那个扫雷不是原题)可以说非常的阴间,多写题就会了。

​ 常用技巧:染色, dfs, bfs ,染色的技巧还是挺重要的,一定要掌握。

​ 贪心:对于这种题其实就是多练+猜结论,这种题又一般和思维,前缀和,差分,排序,区间问题,一同出现,多练典题就行了。

​ 常用技巧:cmp + sort, 前缀和, 差分, 双指针, 区间处理

​ 数据结构:

​ 数组,结构体,队列,栈,这些都是基础,一定要会。

​ 链表:这个可能会考,对于一些插入次数多以及删除次数多的可能会用到,大部分情况可以用三个数组模拟链表。

​ 字符串:主要掌握STL string 的常用函数就行了,比如 s.substr, stoll, to_string 等。

​ 树:这个考的比较少,大多数直接用存图的方式就可以模拟一棵树,所以直接去看图。

​ 图:这个比较重要,一般掌握邻接表存图就行了,简单的拓扑排序要会写。

​ 堆:就是 priority_queue ,要掌握怎么重载结构体的 < 自定义大根堆和小根堆。

讲完了暴力,现在再讲一些其他的(其实掌握前面这些加一些简单数据结构就已经能够蓝桥杯省二甚至说蓝桥杯省一的水平了,前面有不会的一定要去补)。

省一+:

​ 想稳定省一,前面提到的知识一定都要会,还有就是更难得部分。

​ 算法:

​ 动态规划:一定得掌握背包问题,其他一般都是考 线性DP ,动态规划的题不太好总结,总之多刷题就会了。

​ 二分:非常经典的算法,难在能不能看出这是一道二分。

​ 计数:考得简单就是前缀和双指针乱水就过了,难的话可能就和动态规划联系在一起。

​ 图论:最短路算法 dijkstra, floyd , 最小生成树 克鲁斯卡尔 prim , 最近公共祖先(LCA)tarjan 等算法。

​ 数论:欧几里得算法,扩展欧几里得算法,质数筛等。

​ 字符串:字符串哈希,字典树,01trie,KMP等常见算法。

​ 数据结构:

​ 并查集:必须得掌握的数据结构。

​ 树状数组:会简单用法就行,进阶用法掌握用维护差分数组 和 差分*i 数组 区间求和区间修改。

​ 线段树:会解决基础的在线RMQ问题就行。

​ 平衡树:会写一种就行。

3.比赛常用技巧

标签:数据结构,差分,蓝桥,算法,杯赛,数组,突击,排序
From: https://www.cnblogs.com/XiaoMo247/p/18121862

相关文章

  • 蓝桥杯,推导部分和
    题意:给定若干个区间端点与区间和,还有若干个查询,求该查询的区间和。思路:带权并查集。总结:区间左端点-1是为了左开右闭(也可以右端点+1)。比如[1,2]=(0,2]=5,[3,4]=(2,4]=6。这样就得到了[1,4]=11(查询1可以直接得到代表元素4),处理边界情况更方便。可以思考一下,如果不......
  • 蓝桥杯2023年A组-试题D-平方差
    0.题目1.题解1.1基于中心扩展的字符串处理算法思路我们可以选定一个中心,然后从中心开始,向外扩展我们的子串,且能存储之前子串的部分性质(这里便于左等于右的情况)0.确定中心点这里我们用外层一个大循环来表示,中心点即为变量i。首先分为子串为奇数串和偶数串的情......
  • 【每周例题】蓝桥杯 C++ 对称排序
    对称排序题目对称排序 题目分析1.因为数字是对称交换,所以我们只需要判断前n/2项需不需要交换就好了2.这里我采用了升序排序,你们也可以尝试降序排序3.我们只需要排序好后再遍历一下整个数组,找出不符合排序的就输出NO就好了代码#include<iostream>#include<bits/stdc+......
  • 第十四届蓝桥杯单片机省赛
    第一部分客观题1.D2.BD3.CA时序逻辑电路是一类具有记忆功能且其输出不仅依赖于当前输入信号,还依赖于电路过去状态的数字电路。常见的时序逻辑电路包括但不限于以下几种类型:1.**触发器**:最基本的存储单元,如RS触发器、JK触发器、D触发器、T触发器等。2.**寄存器**:由多......
  • 蓝桥杯2023年A组-试题C-平方差
    0.题目1.题解1.1数学分析思路主要就是类似剪枝的思想,x必定满足某种条件,我们可以分奇偶情况进行讨论,最后在得出条件后使用暴力枚举.x=(y-z)(y+z)由于奇数±偶数=奇数,偶数±偶数=偶数,奇数±奇数=偶数;可以看出只要y,z的奇偶性质定了,则无论是加减奇......
  • P9231 [蓝桥杯 2023 省 A] 平方差
    因式分解之后发现,满足条件的x要么是奇数,要么是4的倍数#include<iostream>#include<stdio.h>#include<algorithm>#include<string>#include<cmath>#defineR(x)x=read()#defineFor(i,j,n)for(inti=j;i<=n;++i)usingnamespacestd;......
  • 蓝桥杯
    1.题目2.题解2.1贪心+堆思路由于如下图公式所示:要获取的是最大值(最坏情况),故如果increase增量小于零则没有必要讨论(存在刚开始由于b较大使得增量大于零,而k小于0,后面由于x增大导致增量为负值)可利用贪心局部最优(每次选择加人时,均是选择增量最大的一组),实现全......
  • P9232 [蓝桥杯 2023 省 A] 更小的数
    暴力直接暴力枚举区间,并且逐个判断#include<iostream>#include<stdio.h>#include<algorithm>#include<string.h>#include<string>#include<cmath>#defineR(x)x=read()#defineFor(i,j,n)for(inti=j;i<=n;++i)using......
  • 蓝桥杯-算法赛第9场强者:贝贝的2.0
    题意:n个节点的有根树,问孩子节点最少是多少,可以满足任意两条长度为k的链有公共节点。思路:一开始想的是以根为中间点,然后构造边。但是发现样例过不了,样例说的很清楚,根节点也作为一个叶子节点去构造,然后把叶子节点作为中间点(这样可以省去一个叶子节点的计数)。最后就是如何处理的问题......
  • 2023年蓝桥杯省赛——买二赠一
    目录题目链接:1.买二赠一-蓝桥云课(lanqiao.cn)题目描述输入格式输出格式样例输入样例输出样例说明思路队列+贪心代码实现总结题目链接:1.买二赠一-蓝桥云课(lanqiao.cn)题目描述        某商场有N件商品,其中第i件的价格是Ai。现在该商场......