- 博客(17)
- 收藏
- 关注
RSS订阅原创 以练代学：用竞赛真题学算法——线段树
本题是线段树最经典、最常考的应用题，代码模板可以直接套用在所有区间最大值、区间选点、字典序最大子序列问题中。
2026-04-24 18:54:27
176
原创 以练代学：用竞赛真题学算法——树形DP
生命之树是蓝桥杯树上递推计算的代表性题目，思路简洁高效，不需要复杂算法，核心就是子树收益为正则选，为负则弃。
2026-04-22 16:46:21
239
原创 以练代学：用竞赛真题学算法——动态规划
动态规划就是：把大问题拆成小问题，用小问题的答案推出大问题的答案。小区间：两个字符、三个字符大区间：整个字符串用小区间的答案，一步步推出大区间答案dp[i][j]：字符串从第 i 位到第 j 位这一段里，最长回文子序列的长度。这道密码脱落，是蓝桥杯动态规划最经典的题目之一，也是最长回文子序列的模板题。
2026-04-22 16:40:13
242
原创 以练代学：用竞赛真题学算法——并查集
合根植物是蓝桥杯并查集入门第一题、纯模板原题，没有任何陷阱和变形，完美覆盖并查集初始化、路径压缩、合并、统计连通块全部核心知识点。
2026-04-21 16:00:22
1698
原创 以练代学：用竞赛真题学算法——BFS
这道青蛙跳杯子是蓝桥杯最经典的BFS 广度优先搜索入门真题，完全贴合 BFS「求最少步数、层次遍历、状态搜索、去重剪枝」的全部核心知识点。
2026-04-19 23:27:36
396
原创 以练代学：用竞赛真题学算法——DFS
这道路径之谜是蓝桥杯最经典的DFS 深度优先搜索 + 回溯 + 剪枝入门真题，完全贴合 DFS 算法的核心思想，没有复杂公式，逻辑直白清晰，非常适合刚学 DFS 的新手入门练习。
2026-04-19 23:17:53
398
原创 以练代学：用竞赛真题学算法——构造
构造题不需要高深算法，关键在于找到最优策略，然后自己设计出答案。排序 → 选连续 m 个 → 变成中位数 → 计算最小代价思路简单、代码清晰、效率很高，是构造法的典型代表。
2026-04-18 21:51:04
327
原创 以练代学：用竞赛真题学算法——差分
三维差分是一维、二维差分的扩展，核心思想完全一致，只是把操作从 “2 个点” 变成了 “8 个点”，前缀和从 “1 次” 变成了 “3 次”，理解了一维差分，三维差分就只是 “套公式” 的过程。这道三体攻击题，就是三维差分的典型应用场景：多次立方体区间加，最后单点查询。虽然实际比赛中通常会结合二分答案来解决 “第一次爆炸轮次” 的问题，但差分本身的实现逻辑是完全独立的，也是解决这类问题的核心。
2026-04-17 22:16:31
509
原创 以练代学：用竞赛真题学算法——贪心
这道题是蓝桥杯省赛中非常典型的贪心入门题，难度不高，思路清晰，只要抓住 “优先修改代价最小的多出来的元素” 这个核心，就能轻松写出代码。
2026-04-17 21:37:31
793
原创 以练代学：用竞赛真题学算法——前缀和
c++// 前缀和核心：累加求前n项和;i++) {// 计算当前项sum += now;// 判断条件if (sum > 上限) {break;pythoni = 0i += 1now = ...if sum_total > 上限:break前缀和真的是非常简单又实用的基础算法，思路就是一步步累加，不用复杂逻辑，也不容易写错。像这道金字塔题目，用前缀和就能轻松解决，非常适合刚学算法的同学练习。
2026-04-16 14:41:50
217
2
原创 以练代学：用竞赛真题学算法——二分
题目要求从N块长方形巧克力中切出K块相同大小的正方形巧克力，求正方形的最大可能边长。直接暴力枚举会超时，因此采用二分法优化。核心思路是利用二分查找确定边长，通过check函数验证当前边长能否切出足够数量的正方形。算法时间复杂度为O(N log max_edge)，能高效处理输入范围。提供了C++和Python的实现代码及通用模板，重点讲解了check函数和二分逻辑的实现方法。
2026-04-15 17:05:48
648
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人