《算法竞赛》第一章：基础数据结构

1.1 链表

• P1996 约瑟夫问题
• P1160 队列安排

1.2 队列

• P1540 机器翻译

1.2.3 单调队列

• P1886 滑动窗口/单调队列
• P1440 求m区间内的最小值
• P2032 扫描
• P1714 切蛋糕
• P2629 好消息，坏消息

单调队列优化 DP

• P2422 良好的感觉
• P3957 跳房子
• P1725 琪露诺

1.2.5 双维队列

• P2766 小组队列

1.3 栈

• P1449 后缀表达式
• P1739 表达式括号匹配
• P1981 表达式求值

1.3.3 单调栈

• P2947 向右看齐
• P5788 【模板】单调栈

1.4 二叉树和哈夫曼树

1.4.1 二叉树

• P1087 FBI 树
• P1030 求先序排列
• P1305 新二叉树
• P1229 遍历问题
• P5018 对称二叉树
• P5597 【XR-4】复读

1.4.3 哈夫曼树

• P2168 荷马史诗

1.5 堆/优先队列

• P3378 【模板】堆
• P1090 合并果子
• P1168 中位数
• P2085 最小函数值
• P2827 蚯蚓
• P3045 Cow Coupons G

1. P1996 - 约瑟夫问题
2. P1160 - 队列安排
3. P1540 - [NOIP 2010 提高组] 机器翻译
4. P1886 - 【模板】单调队列 / 滑动窗口
5. P1440 - 求m区间内的最小值
6. P2032 - 扫描
7. P1714 - 切蛋糕
8. P2629 - 好消息，坏消息
9. P2422 - 良好的感觉
10. P3957 - [NOIP 2017 普及组] 跳房子
11. P1725 - 琪露诺
12. P2776 - [SDOI2007] 小组队列
13. P2947 - [USACO09MAR] Look Up S
14. P5788 - 【模板】单调栈
15. P1449 - 后缀表达式
16. P1739 - 表达式括号匹配
17. P1981 - [NOIP 2013 普及组] 表达式求值
18. P1175 - 表达式的转换
19. P1087 - [NOIP 2004 普及组] FBI 树
20. P1030 - [NOIP 2001 普及组] 求先序排列
21. P1305 - 新二叉树
22. P1229 - 遍历问题
23. P5018 - [NOIP 2018 普及组] 对称二叉树
24. P5597 - 【XR-4】复读
25. P2168 - [NOI2015] 荷马史诗
26. P3378 - 【模板】堆
27. P1090 - [NOIP 2004 提高组] 合并果子
28. P1168 - 中位数
29. P2085 - 最小函数值
30. P2827 - [NOIP 2016 提高组] 蚯蚓
31. P3045 - [USACO12FEB] Cow Coupons G