CSES Problem Set是由来自芬兰CSES(Code Submission Evaluation System, www.cses.fi )提供的一组算法竞赛问题,旨在帮助学生和编程爱好者提高算法和数据结构方面的技能。

登录以参加训练计划

是Springer出版的书籍《Guide to Competitive Programming》的配套习题集,具有如下特点:

1.问题质量较高,难度梯度合理,非常适合用于算法学习和练习。很多问题都是经典的算法问题或其变体。

2.题目特点:基础覆盖好,数据刁钻,考察选手对各个级别的核心常见算法理解的准确性以及思维严密性。

3.例题被USACO官方资源网站:USACO.guide大量引用。

4.结合AtCoder Educational DP Contestz中的26个各类DP问题全面覆盖各种经典DP题目,进一步夯实基础练习效果。

5.William Lin 曾经录制视频在12小时内AC其中的150个问题,也被金牌选手用于赛前夯实基础

章节 1. 入门题

开放

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

章节 2. 排序和搜索

开放

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

章节 3. 动态规划

开放

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

章节 4. 图的算法

开放

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

章节 5. 树的算法

开放

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