蓝桥杯省赛考点_蓝桥杯知识点（含省赛和国赛）

有需要可以关注微信公众号：算法那些事儿

刷题OJ：

基础:https://login.codevs.com/auth/login

进阶:http://acm.hdu.edu.cn/

蓝桥杯省赛知识点

1、C++ STL 常见算法

2、C++ 输入输出(包括流、文件)

3、C++常用泛型：list vector stack map

4、暴力穷举

5、递归

6、全排列 next_permutation 康托展开式

7、回溯

8、DFS、BFS、hash表

9、数学上的有：辗转相除(两行内)，素数等

国赛知识点

1、hash表

2、大数(高精度)加减乘除

3、线段树

4、并查集

5、图论相关算法：最短路(Floyd、Dijstra,BellmanFord)、最小生成树(prim,kruscal要用并查集)

6、熟悉动态规划的各个典型：LCS、最长递增子串、三角剖分、记忆化dp

7、博弈类算法：博弈树，二进制法等。

8、双向广度搜索、A*算法，最小耗散优先

9、数学：线段交点、多角形面积公式等