蓝桥杯是什么?
c/c++
填空题主要是暴力枚举、DFS搜索和字符串处理。
1,2题将重点放在数据处理测试上。这个测试是关于你的问题的细节和思路(短时间内得到结果的方法)。分数低,短时间内不容易得到答案。如果有困难,先做以下几个问题。
?问题3、4、5和6将重点关注DFS搜索回溯、字符串处理和模拟题。您需要查看容器,如队列、堆栈、映射、向量、优先级队列和集合,并辅以简单的动态编程(公式或模板)。看完代码填空题,直接把代码复制到DEV中添加代码并运行。结果如果填空题有复杂的方法,但是想不出简单的方法,如果时间复杂度允许的话(可以等它产生10 9以下的结果,最多11不要运行代码),可以让它在后台运行看看下面的问题,确保运行复杂代码的结果是正确的(。
大码题会由思考题和高效算法给出。nlog(n)的算法基本都是用来拿满分的。最常用的算法是二分法,其次是二分法的思想,复杂的动态规划,树形结构(树形结构的思想和性质不太难考,线段树的概率很大,可以选择性的做成线段树和树数组)。合并算法是容器的知识也会用于大代码问题,很多算法也会出现,比如数论和图论。