蓝桥杯要做对多少个题目可以拿到省奖?有参加过的吗?我了解一下。拜托!!
基础算法,二分,高精度,排序,离散,双指针,前缀和,差分;数据结构也要会,链表,栈,队列,堆,trie树,并查集,哈希存储;图的话也要会,dfs,bfs,前中后序遍历树,求最短路dijkstra朴素版,堆优化,bellman_ford,spfa,floyd,求最小生成树,prim,kruskal,求二分图匹配,匈牙利算法。数论也会考,求最小公约数,筛质数,埃氏筛,线性筛,欧拉函数,快速幂,高斯消元,求逆元,组合数,容斥原理,博弈论;下来重点要学的也是最难的,dp动态规划:背包dp,区间dp,线性dp,计数dp,状压dp,树形dp,记忆化搜索,等dp模型;贪心算法:区间贪心,哈夫曼树,排序不等式,绝对不等式,推公式。
这些都要掌握,拿个省奖简简单单,能冲一下国奖。
就做对两道填空,两道大题,就行了吧