DTOJ / TRAINING
训练课程
选择一门课程,阅读讲义并完成对应练习。
热门课程
精选课程,从这里开启下一段学习
左右滑动浏览课程;也可聚焦课程列表后使用左右方向键、Home 或 End 键。
CSP-J
入门组学习与备赛
学习方向
共 7 门课程
-
CSP-J
CSP-J|字符串解析与规则模拟
从逐字符扫描到完整语法解析,依次练习输入边界、词法状态、嵌套结构与可撤销指令。共12题,配完整讲义、题解与课程题解PDF。
课程目录 01字符、边界与全局频次 02词法状态与片段规则 -
CSP-J
CSP-J|简单区间动态规划
从相邻合并与木棍切割出发,练习如何用最后一次分割、第一刀和端点动作拆开区间。全课10题依次训练区间摘要、等待费用、有限结果状态与独立判模,并配有完整推导和参考实现。
课程目录 01分割、边界与区间摘要 02端点动作与必要状态 -
CSP-J
CSP-J|背包:选择、容量与计数
围绕物品层与容量含义推导0/1、完全与简单分组选择,练习精确资源、最优计数、恢复方案与前后缀分解。共14题,配完整讲义、题解与课程题解PDF。
课程目录 01物品层与精确资源 02允许复用与最优计数 -
CSP-J
CSP-J|线性与序列动态规划
从结尾状态和合法前驱进入计数与一维前缀划分。四阶段12道题,配套手推、反例、实现及独立检测。
课程目录 01结尾状态与前缀答案 02合法前驱与方案计数 -
CSP-J
CSP-J|贪心:策略与证明
8 个阶段:排序与选择、配对、区间、反悔贪心等。
课程目录 01最大最小贪心【排序/选择】 02调整类/维护最优选择 -
CSP-J
CSP-J|深度优先搜索:枚举与剪枝
11 个专题:状态空间搜索、枚举、回溯、剪枝及树图搜索。
课程目录 01数字变化【状态空间节点树的遍历】 02子集枚举【子集树】 -
CSP-J
CSP-J|二分答案:判定与建模
二分答案最核心就两类
课程目录 01二分 02CSP-S:交换贪心与精确规模判定