蓝桥杯考前3天算法预测

10道题目，2道填空，8道编程。

1.  填空直接填答案，cout,printf都不要！

2.  编程题编写时，注意事项：

       (1)保证数据输入正确，尤其是字符串接收，

       (2) cin遇到空格或者回车结束  getline读取一行

       (3) 数组大小一定要开够！ 看值的取值考虑LL

       (4)  局部变量数据要初始化，否则会产生垃圾                 值导致错误

       (5)   输出数据格式，一定要正确，别全都写对                了，因为输出么有分！！！

 

基础算法：

        思维题

       日期问题，一般是填空题，每年都有一道，要回构造日期，判断日期合法性。

       贪心算法 ， 排序或者priority_queue来实现

       二分结合(前缀和或差分优化)

       搜索算法中的bfs搜索，如八数码，求联通块

       动态规划， 线性dp。

       图论问题， 拓扑排序

       树上问题，LCA。模板题，一般分为点权值和边权值两种，   在dfs时初始化数据

       并查集应用

 

仅供参考，谢谢