逐关闯关 · 持续进阶 · 代码打怪升级

C++信息学奥赛训练营-薛老师网校

🆓 游客可试玩前3关登录解锁前10关 · 开通VIP 解锁全部30关

📊 0 总关卡

⭐ 0 总星数

🏁 0 已通关

🏆 0 完成率%

0%

全部 🌱 入门 📘 基础 📙 中档 📕 提高 🏆 真题冲刺

清除筛选

#16

第16关：DFS深度优先搜索

掌握DFS递归实现和回溯算法

提高递归与搜索 4题

注意剪枝优化

#17

第17关：BFS广度优先搜索

掌握BFS的实现和最短路应用

提高递归与搜索 4题

使用queue实现

#18

第18关：线性动态规划

学习线性DP的状态设计和转移

提高动态规划DP 10题

明确dp数组含义

#19

第19关：背包问题DP

掌握01背包和完全背包

提高动态规划DP 4题

注意转移方向

#20

第20关：图论与最短路

Dijkstra算法和Floyd算法

提高图论 4题

注意图的存储方式

#21

第21关：二叉树遍历

前序、中序、后序遍历实现

提高树结构 2题

区分三种遍历顺序

#24

第24关：最小生成树 - Kruskal

Kruskal算法+并查集实现最小生成树

提高最小生成树 1题

注意边的排序和并查集判环

#25

第25关：Dijkstra堆优化最短路

priority_queue优化的Dijkstra最短路

提高最短路径进阶 1题

注意邻接表存储和距离初始化

#26

第26关：线段树 - 区间查询

线段树建树、单点修改、区间查询

提高线段树 1题

注意递归边界和区间划分

#27

第27关：字符串哈希

字符串哈希预处理与子串哈希值查询

提高字符串哈希与KMP 1题

注意模数选择和自然溢出技巧

#29

第29关：单调栈

单调栈找下一个更大元素、矩形面积

提高单调栈与单调队列 2题

理解单调性维护和元素进出时机

#30

第30关：二分答案

二分答案查找最优解、check函数设计

提高二分答案 2题

注意二分边界和check函数的正确性