训练详情 - Hydro

CSES 训练题集，源自芬兰的 Code Submission Evaluation System

登录以参加训练计划

CSES 训练题集，源自芬兰的 Code Submission Evaluation System，是一套专为算法竞赛爱好者和学生设计的习题集。它不仅与 Springer 出版的《Guide to Competitive Programming》书籍相辅相成，更是一个提升算法和数据结构技能的宝贵资源。

难度

适合算法入门到提高阶段的竞赛党同学，以及 LeetCode 刷题的大学生、研究生等。

本题单大多数题目并不是很难，属于各类算法的模板题，刚学习到提高组算法的同学应该也能完成大部分题目。

特点

题目质量高：题目设计精良，难度梯度合理，涵盖了从基础到高级的各种算法问题，非常适合用于算法学习和练习。

考察细节：题目中的数据设计巧妙，能够深度考察选手对算法细节的理解和思维严密性。

经典引用：许多题目被 USACO 官方资源网站 USACO.guide 引用，证明了其题目质量和教育价值。

全面覆盖：结合 AtCoder Educational DP Contest 中的 DP 问题，CSES 习题集全面覆盖了各种经典的动态规划题目，为学习者提供了丰富的练习素材。

权威认证：William Lin 曾在 12 小时内成功解决其中的 150 个问题，这一成就不仅证明了他的实力，也彰显了 CSES 习题集的高质量。

展开收缩

题目	尝试	AC	难度
CSES1068 奇怪的算法	4	1	1
CSES1069 重复	1	1	1
CSES1083 缺少的数字	1	1	1
CSES1094 递增数组	1	1	1
CSES1070 排列	2	1	1
CSES1071 数字螺旋	2	2	1
CSES1072 两个骑士	0	0	1
CSES1092 两个集合	1	0	1
CSES1617 位字符串	2	1	1
CSES1618 尾随零	0	0	1
CSES1754 硬币堆	0	0	1
CSES1755 回文重排	0	0	1
CSES2205 格雷码	0	0	1
CSES2165 汉诺塔	0	0	1
CSES1622 创建字符串	0	0	1
CSES1623 苹果分配	0	0	1
CSES1624 棋盘皇后	0	0	1
CSES1625 网格路径	2	1	1
CSES2431 数字查询	0	0	1

展开收缩

题目	尝试	AC	难度
CSES1621 不同数字	2	1	3
CSES1084 公寓	0	0	3
CSES1090 摩天轮	0	0	3
CSES1091 音乐会门票	0	0	3
CSES1619 餐厅顾客	0	0	3
CSES1632 电影节	1	1	3
CSES1640 两数之和	0	0	3
CSES1643 最大子序列和	0	0	3
CSES1074 木棒长度	0	0	3
CSES2183 硬币缺失总和	2	1	3
CSES2216 收集数字	3	1	3
CSES2217 收集数字 II	1	1	3
CSES1141 播放列表	3	0	3
CSES1073 塔楼	3	1	3
CSES1163 交通信号灯	3	1	3
CSES2162 约瑟夫问题 I	1	1	3
CSES2163 约瑟夫问题 II	2	0	3
CSES2168 嵌套范围检查	0	0	3
CSES2169 嵌套范围计数	0	0	3
CSES1164 房间分配	0	0	3
CSES1620 工厂机器	0	0	3
CSES1630 任务与截止时间	0	0	3
CSES1631 阅读书籍	0	0	3
CSES1641 三数之和	0	0	3
CSES1645 最近的较小值	0	0	3
CSES1661 子数组和 II	0	0	3
CSES1662 子数组的可除性	0	0	3
CSES2428 子数组的不同值	0	0	3
CSES1076 滑动窗口中位数	0	0	3
CSES1077 滑动窗口成本	0	0	3
CSES1632 电影节 II	0	0	3
CSES1644 最大子数组和 II	0	0	3

展开收缩

题目	尝试	AC	难度
CSES1633 骰子组合	2	2	1
CSES1634 最小化硬币数	4	1	5
CSES1635 硬币组合 I	3	1	5
CSES1636 硬币组合 II	0	0	5
CSES1637 去除数字	0	0	5
CSES1638 网格路径	6	1	5
CSES1158 书店	0	0	5
CSES1746 数组描述	0	0	5
CSES2413 塔的计数	0	0	5
CSES1639 编辑距离	0	0	5
CSES1744 矩形切割	0	0	5
CSES1745 货币总和	0	0	5
CSES1097 移除游戏	0	0	5
CSES1093 两个集合 II	0	0	5
CSES1145 最长递增子序列	0	0	5
CSES1140 项目奖励	0	0	5
CSES1653 电梯乘坐次数	2	1	5
CSES2181 填充计数	0	0	5
CSES2220 数字计数	0	0	5

展开收缩

题目	尝试	AC	难度
CSES1193 迷宫	0	0	5
CSES1666 修建道路	1	1	5
CSES1667 消息传递	0	0	5
CSES1668 修建团队	0	0	5
CSES1194 怪物	0	0	5
CSES1672 最短路径 II	0	0	5
CSES1673 高分	0	0	5
CSES1195 航班折扣	0	0	5
CSES1197 寻找负权环	0	0	5
CSES1196 航班路线	0	0	5
CSES1678 环路 II	0	0	5
CSES1679 课程安排	0	0	5
CSES1680 最长航班路线	0	0	5
CSES1681 游戏路线	0	0	5
CSES1202 调查	0	0	5
CSES1750 行星查询 I	0	0	5
CSES1160 行星查询 II	0	0	5
CSES1751 行星循环	0	0	5
CSES1675 道路修复	0	0	5
CSES1676 道路建设	0	0	5
CSES1682 航班路线检查	0	0	5
CSES1683 行星与王国	0	0	5
CSES1684 巨型披萨	0	0	5
CSES1686 收集金币	0	0	5
CSES1691 邮件配送	0	0	5
CSES1692 De Bruijn序列	0	0	5
CSES1690 哈密顿路径	0	0	5
CSES1689 骑士巡游	0	0	5
CSES1694 下载速度	0	0	5
CSES1695 警察追击	0	0	5
CSES1696 学校舞会	0	0	5
CSES1711 不同的路径	0	0	5

展开收缩

题目	尝试	AC	难度
CSES1646 静态区间和查询	1	1	5
CSES1647 静态区间最小值查询	3	0	5
CSES1648 动态区间和查询	1	1	5
CSES1649 动态区间最小值查询	1	1	5
CSES1650 区间异或和查询	1	1	5
CSES1651 区间更新查询	0	0	5
CSES1652 森林查询 I	0	0	5
CSES1749 列表删除	0	0	5
CSES1144 工资查询	0	0	5
CSES2166 前缀和查询	0	0	5
CSES2206 披萨店查询	0	0	5
CSES1190 子数组和查询	0	0	5
CSES1734 不同值查询	0	0	5
CSES2416 递增数组查询	0	0	5
CSES1739 森林查询 II	0	0	5
CSES1735 区间更新与求和	0	0	5
CSES1736 多项式查询	0	0	5
CSES1737 区间查询与数组复制	0	0	5

展开收缩

题目	尝试	AC	难度
CSES1674 下属数量	0	0	5
CSES1130 树的匹配	0	0	5
CSES1131 树的直径	0	0	5
CSES1132 树的距离 I	0	0	5
CSES1133 树的距离 II	0	0	5
CSES1687 公司查询 I	0	0	5
CSES1688 公司查询 II	0	0	5
CSES1135 距离查询	0	0	5
CSES1136 路径计数	0	0	5
CSES1137 子树查询	0	0	5
CSES1138 路径查询 I	0	0	5
CSES2134 路径查询 II	0	0	5
CSES1139 不同颜色	0	0	5
CSES2079 寻找树的重心	0	0	5
CSES2080 固定长度路径 I	0	0	5
CSES2081 固定长度路径 II	0	0	5

展开收缩

题目	尝试	AC	难度
CSES2164 约瑟夫问题查询	1	1	5
CSES1095 快速幂 I	5	1	5
CSES1712 快速幂 II	0	0	5
CSES1713 计数因子	1	0	5
CSES1081 最大公约数	0	0	5
CSES1082 因子和	0	0	5
CSES2182 因子分析	0	0	5
CSES2185 质数倍数	0	0	5
CSES2417 计数互质数对	0	0	5
CSES1079 计算二项式系数	0	0	5
CSES1715 创建不同的字符串 II	0	0	5
CSES1716 分配苹果	0	0	5
CSES2064 括号序列 I	0	0	5
CSES2187 括号序列 II	1	1	5
CSES2210 计算网格数量	0	0	5
CSES1722 斐波那契数	0	0	5
CSES1096 掷骰子	0	0	5
CSES1723 图的路径 I	0	0	5
CSES1724 图的路径 II	0	0	5
CSES1725 掷骰子的概率	0	0	5
CSES1726 移动机器人	0	0	5
CSES1727 糖果抽奖	3	1	5
CSES1728 逆序对概率	0	0	5
CSES1729 木棍游戏	0	0	5
CSES1730 Nim游戏 I	3	1	5
CSES1098 Nim游戏 II	0	0	5
CSES1099 楼梯游戏	0	0	5
CSES2207 Grundy 游戏	0	0	5
CSES2208 另一个游戏	0	0	5

展开收缩

题目	尝试	难度
CSES1731 单词组合	0	(无)
CSES1753 字符串匹配	1	4
CSES1732 寻找字符串的边界	0	(无)
CSES1733 寻找字符串的周期	0	4
CSES1110 最小旋转	0	4
CSES1112 所需子串	0	(无)
CSES2420 回文查询	0	(无)
CSES2102 查找子串	0	(无)
CSES2103 子串计数	0	(无)
CSES2104 子串位置	0	(无)
CSES2105 不同子串的数量	0	(无)
CSES2106 重复子串	0	(无)
CSES2107 字符串函数	0	4
CSES2108 子串的字典序 I	0	(无)
CSES2109 子串的字典序 II	0	(无)
CSES2110 子串的分布	0	6

展开收缩

题目	尝试	AC	难度
CSES2189 点的位置判断	0	0	7
CSES2190 线段相交	0	0	1
CESS2191 多边形面积	0	0	1
CESS2192 点在多边形内	0	0	1
CESS2193 多边形的格点数	0	0	1
CESS2194 最小欧几里得距离	0	0	1
CSES2195 凸包	0	0	1

展开收缩

题目	尝试	AC	难度
CSES1628 折半搜索 - Meet in the Middle	0	0	1
CSES2136 汉明距离	0	0	1
CSES2137 美丽子网格	0	0	1
CSES2138 可达节点	0	0	1
CSES2143 可达性查询	0	0	1
CSES2072 剪切与粘贴	0	0	1
CSES2076 必要道路	0	0	1
CSES2077 必要城市	0	0	1
CSES2078 欧拉子图	0	0	1
CS2084 怪物游戏 I	0	0	1
CSES2087 房屋与学校	0	0	1
CSES2088 斯坦福分割	0	0	1
CS2111 苹果与香蕉	0	0	1
CSES2074 反转与求和	1	1	1
CSES2112 一位比特位置	0	0	1
CSES2113 信号与掩码	0	0	1
CSES2101 新道路查询	0	0	1
CSES2133 动态连通性	0	0	1
CSES2121 包裹递送	0	0	1
CSES2129 任务分配	0	0	1
CSES2130 不同路径 II	0	0	1

展开收缩

题目	尝试	AC	难度
CESS1087 最短子序列	0	0	1
CSES1146 统计位数	0	0	1
CSES1134 普鲁弗编码	0	0	1
CESS1670 交换游戏	0	0	1
CESS1756 无环图的边	0	0	1
CSES2177 强连通边	0	0	1
CSES2179 偶数出度边	0	0	1
CSES2422 乘法表	0	0	1
CSES1142 广告	0	0	1
CSES2186 特殊子串	0	0	1
CSES2229 排列逆序	0	0	1
CSES1655 最大异或子数组	0	0	1
CSES1664 电影节查询	0	0	1
CSES1697 国际象棋比赛	0	0	1
CSES1702 树的遍历	0	0	1
CSES1707 图的圈长	0	0	1
CSES1740 交点	0	0	1
CSES2214 逆序对	0	0	1
CSES2215 单调子序列	5	1	1
CSES1743 字符串重排	0	0	1
CSES2425 堆叠硬币	0	0	1
CSES1748 递增子序列 II	0	0	1
CSES1149 字符串删除	0	0	1
CSES1188 位翻转	0	0	1
CSES2419 异或金字塔	0	0	1
CSES1113 字符串变换	0	0	1
CSES2427 字母对移动游戏	0	0	1
CSES1147 最大建筑面积 I	0	0	1
CSES1162 排序方法	0	0	1
CSES1191 循环数组	0	0	1
CSES2414 和的列表	0	0	1
CSES2132 非递减数组 II	0	0	1
CSES1189 食物分配	0	0	1
CSES1654 位运算问题	1	1	1
CSES1698 交换轮排序	0	0	1
CSES2430 二进制子序列	0	0	1
CSES1700 树同构 I	0	0	1
CSES2228 计数序列	0	0	1
CSES1703 关键城市	0	0	1
CSES1706 学校郊游	0	0	1
CSES1742 机器人路径	0	0	1
CSES2426 程序员和艺术家	0	0	1
CSES1757 课程安排 II	0	0	1
CSES2174 移除数字 II	0	0	1
CSES2180 硬币排列	0	0	1
CSES2176 数数象的摆放方式	0	0	1
CSES2432 网格拼图 I	0	0	1
CSES2131 网格拼图 II	0	0	1
CSES1080 空字符串	0	0	1
CSES1078 网格路径	4	1	1
CSES2115 位字符串的子串	0	0	1
CSES2075 翻转排序	0	0	1
CSES2421 计数重排	0	0	1
CSES1159 书店 II	0	0	1
CSES1677 网络故障	0	0	1
CSES1203 访问城市	0	0	1
CSES2184 缺失硬币总和查询	0	0	1
CSES1157 数字网格	3	1	1
CSES1148 最大建筑 II	0	0	1
CSES2423 填充 L 字形	0	0	1
CSES1161 棍子分割	0	0	1
CSES1665 编程公司	0	0	1
CSES1699 航班路线请求	0	0	1
CSES2402 两个栈排序	0	0	1
CSES1701 树同构 II	0	0	1
CSES1705 禁忌城市	0	0	1
CSES2429 网格补全	0	0	1
CSES1752 创建办公室	0	0	1
CSES1075 排列 II	0	0	1
CSES2415 函数图分布	0	0	1
CSES1685 新航班路线	0	0	1
CSES2418 网格路径构建	0	0	1

参加人数: 8
创建人: admin

难度

特点

章节 1. 入门问题

开放

章节 2. 排序和搜索

开放

章节 3. 动态规划

开放

章节 4. 图论

开放

章节 5. 区间查询

开放

章节 6. 树上问题

开放

章节 7. 数论和其他数学问题

开放

章节 8. 字符串算法

开放

章节 9. 计算几何

开放

章节 10. 其他算法技巧

开放

章节 11. 杂项

开放

难度

特点