CSP-J 阅读程序 / 完善程序 常考模板汇总

单选题订正完成后再看。本资料重点不是死背代码，而是理解 代码结构、填空意图和做题方法。

模板索引

1. 递归与分治：汉诺塔、阶乘/斐波那契、递归求最小值、全排列。
2. 数论：gcd、质因数分解、素数判断、埃氏筛、欧拉筛、快速幂。
3. 位运算：常用位操作、统计 1、2 的幂、子集枚举。
4. STL：vector、stack、queue、priority_queue、map/set、string、algorithm。
5. 二分查找：lower_bound 思路、最后一个 ≤x、实数二分、二分答案。
6. 动态规划：01 背包、完全背包、LIS、数字三角形、编辑距离。
7. 贪心：区间调度、区间覆盖、哈夫曼编码。
8. 字符串：回文、子串查找、字符串解码、凯撒密码。
9. 搜索：DFS、BFS、Flood Fill。
10. 排序：快速排序、归并排序。
11. 高精度：高精度加法、大数乘小数。
12. 其他常考小模板：交换、闰年、日期、进制转换、结构体排序。

原资料

阅读确认

{{ select(1) }}

• 已完成模板复习
• 还没有看完