蓝桥杯算法系列
文章平均质量分 68
为了300块学习算法!!!
Time之神时希
这个作者很懒,什么都没留下…
展开
-
蓝桥杯之并查集
并查集-------一个听起来很高大上的数据结构!!!原创 2024-02-23 22:14:38 · 368 阅读 · 0 评论 -
蓝桥杯之前缀和算法
本题竟然是一个20分的蓝桥杯B组真题,20分诶还可靠后,拿下20分,省一嘎嘎有希望!本题的意思就是给定一个字符串,如果长度大于等于K则可以简写,求以c1开头,c2结尾可以简写的子串有多少?如果当前c1的字符的下标是i,就是求区间【i+k-1,n】有多少个c2!我们可以用前缀和数组来处理!前缀和的基础题,常规暴力肯定会超时,可以用前缀和简化,一定要开long,十年oi一场空,不开long long 见祖宗!原创 2024-02-20 22:04:52 · 355 阅读 · 1 评论 -
数论---------蓝桥杯
质数,约数,欧拉函数,这不是小学的知识吗,至于搁这总结吗?刷过一点蓝桥杯的题告诉你,非常至于,如果你只会简单的不会优化的算法,你会发现你提交的结果都是tle的,下面我就来总结一下蓝桥杯常考的数论知识,每一个知识后面都会附上蓝桥杯的真题哦!原创 2024-02-22 20:47:16 · 380 阅读 · 1 评论 -
蓝桥杯之状态机DP
蓝桥杯常考知识点:状态机DP原创 2024-02-15 18:20:43 · 1212 阅读 · 1 评论 -
蓝桥杯之贪心算法
目光长远的人学不了贪心算法?可恶可恶可恶,贪心果然是玄学!!!贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,算法得到的是在某种意义上的局部最优解。什么乱七八糟的,感觉贪心就是猜想加证明!说到这里,我想起了高中数学老师经常说的一句话,大胆猜想,小心求证!贪心算法最常用的数据结构就是优先队列!!!原创 2024-02-19 16:47:14 · 1311 阅读 · 3 评论 -
拿下DFS,小小蓝桥杯
蓝桥杯不会DFS就好像刘备失去了诸葛亮一样,啊啊啊啊啊DFS真的很重要啊,要不然我也不会花时间在这总结,可恶,总结完我就去看熊出没大电影去。好了,来看一下蓝桥杯最常考的DFS类型题吧!!!原创 2024-02-12 16:49:04 · 948 阅读 · 0 评论 -
统计子矩阵
练习一下二维前缀和!!!原创 2024-02-22 23:13:32 · 370 阅读 · 1 评论