C++ CSP-J 与 CSP-S 题单：洛谷 140 题知识点全覆盖

一、CSP-J 题单65 题以下题单覆盖 CSP-J 常考知识点题型与真题风格类似适合系统训练。1. 分支结构5 题P5710【深基3.例2】数的性质多重条件判断。P5711【深基3.例3】闰年判断经典分支题。P5712【深基3.例4】Apples简单分支。P5713【深基3.例5】洛谷团队系统条件比较。P5714【深基3.例7】肥胖问题浮点数比较与分支。2. 循环结构6 题P5715【深基3.例8】三位数排序循环与排序入门。P5716【深基3.例9】月份天数循环判断。P5720【深基4.例4】一尺之棰while 循环。P5721【深基4.例6】数字直角三角形双重循环。P5722【深基4.例11】数列求和累加求和。P5723【深基4.例13】质数口袋循环与质数判断。3. 数组6 题P1428小鱼比可爱数组遍历与比较。P1427小鱼的数字游戏数组逆序输出。P5727【深基5.例3】冰雹猜想数组存储中间值。P5728【深基5.例5】旗鼓相当的对手多维数组。P5729【深基5.例7】工艺品制作三维数组。P5730【深基5.例10】显示屏字符数组。4. 字符串6 题P5015标题统计字符串长度统计。P1308统计单词数字符串查找。P5733【深基6.例1】自动修正大小写转换。P5734【深基6.例6】文字处理软件字符串操作综合。P5735【深基6.例7】距离函数字符串转数字。P5736【深基6.例8】质数筛字符串与筛法结合。5. 函数与递归6 题P5737【深基7.例3】闰年展示函数封装。P5738【深基7.例4】歌唱比赛函数与数组。P5739【深基7.例7】计算阶乘递归入门。P5740【深基7.例9】最厉害的学生结构体与函数。P5741【深基7.例10】旗鼓相当的对手结构体比较。P5742【深基7.例11】评等级结构体综合。6. 排序与模拟6 题P1059明明的随机数去重排序。P1068分数线划定排序与模拟。P1781宇宙总统大数比较排序。P1093奖学金多关键字排序。P1271【深基9.例1】选举学生会计数排序。P1177【模板】排序快速排序模板。7. 贪心6 题P1208混合牛奶经典贪心。P1223排队接水贪心排序。P1803凌乱的yyy区间贪心。P3817小A的糖果贪心模拟。P1478陶陶摘苹果贪心选择。P5019铺设道路贪心差分。8. 搜索6 题P1605迷宫DFS 入门。P1036选数DFS 组合。P1219八皇后经典 DFS。P1443马的遍历BFS 入门。P1135奇怪的电梯BFS 最短路。P1451求细胞数量连通块搜索。9. 数学与数论6 题P1029最大公约数和最小公倍数问题数论基础。P1075质因数分解质数判断。P1307数字反转数字处理。P1423小玉在游泳浮点累加。P1424小鱼的航程周期计算。P1980计数问题数字统计。10. 高精度4 题P1601AB Problem高精高精度加法。P1303A*B Problem高精度乘法。P1480A/B Problem高精度除法。P2142高精度减法高精度减法。11. 综合模拟8 题P1046陶陶摘苹果简单模拟。P1047校门外的树区间模拟。P1085不高兴的津津模拟。P1089津津的储蓄计划模拟。P1421小玉买文具模拟。P1422小玉家的电费分段计费。P1909买铅笔枚举模拟。P3954成绩简单计算。二、CSP-S 题单70 题以下题单覆盖 CSP-S 常考知识点难度递进适合冲击提高组。1. 基础算法与复杂度5 题P3378【模板】堆堆操作入门。P3371【模板】单源最短路径Dijkstra 模板。P4779【模板】单源最短路径标准版堆优化 Dijkstra。P3385【模板】负环SPFA 判负环。P3366【模板】最小生成树Kruskal 模板。2. 数据结构8 题P3372【模板】线段树 1线段树区间修改查询。P3373【模板】线段树 2线段树多标记。P3368【模板】树状数组 2树状数组区间修改。P3865【模板】ST 表RMQ 问题。P1886滑动窗口单调队列。P5788【模板】单调栈单调栈应用。P3401树链剖分树链剖分入门。P3380【模板】二逼平衡树树套树。3. 图论10 题P3379【模板】最近公共祖先LCA 倍增。P3387【模板】缩点Tarjan 强连通分量。P3388【模板】割点Tarjan 割点。P1656炸铁路割边。P1345奶牛的电信最小割。P2763试题库问题网络流建模。P3376【模板】网络最大流Dinic 模板。P3381【模板】最小费用最大流费用流。P1144最短路计数最短路变式。P1629邮递员送信多源最短路。4. 动态规划12 题P1216数字三角形DP 入门。P1048采药0-1 背包。P1616疯狂的采药完全背包。P1060开心的金明背包变式。P1064金明的预算方案依赖背包。P1541乌龟棋多维 DP。P1439最长公共子序列LCS 优化。P1020导弹拦截LIS 与贪心。P1880石子合并区间 DP。P1063能量项链环形区间 DP。P1896互不侵犯状压 DP。P2704炮兵阵地状压 DP 进阶。5. 数论8 题P3383【模板】线性筛素数欧拉筛。P3811【模板】乘法逆元逆元求解。P4549【模板】裴蜀定理数论定理。P1082同余方程扩展欧几里得。P2613有理数取模模运算。P2158仪仗队欧拉函数。P2568GCD欧拉函数应用。P4139上帝与集合的正确用法欧拉降幂。6. 字符串6 题P3370【模板】字符串哈希哈希入门。P3805【模板】manacher回文串。P3808【模板】AC 自动机多模式匹配。P3375【模板】KMPKMP 匹配。P5829【模板】失配树KMP 进阶。P4551最长异或路径Trie 树。7. 计算几何4 题P1452Beauty Contest凸包。P2742圈奶牛凸包模板。P3829信用卡凸包凸包变式。P4166最大三角形旋转卡壳。8. 分治与倍增5 题P1903数颜色带修莫队。P1496火烧赤壁离散化。P1966火柴排队逆序对。P1908逆序对归并排序。P1967货车运输倍增 LCA。9. 贪心与构造6 题P1080国王游戏贪心排序。P2123皇后游戏贪心证明。P4053建筑抢修贪心堆。P2949工作调度贪心堆。P3620数据备份贪心链表。P4052文本生成器AC 自动机 DP。10. 综合难题6 题P3953逛公园图论 DP。P3959宝藏状压 DP 搜索。P3960列队平衡树。P5020货币系统背包与数论。P5021赛道修建二分答案。P5022旅行基环树。三、刷题建议建议按知识点分块刷题每块先做模板题再做变式题。CSP-J 题单打牢基础后再进入 CSP-S 题单逐步提升。每道题做完后及时总结错误原因和算法思路形成自己的解题笔记。