CSES Solutions

解决方案

CSES 问题集有 280 多个公认的解决方案，由 Jonathan Uy (nulltype) 用 C++ 编写。截至12月23日，已完成以下数量的解决方案：

问题类型	已解决的数量
入门问题	19/19
排序和搜索	35/35
动态规划	19/19
图算法	36/36
范围查询	19/19
树算法	16/16
数学	31/31
字符串算法	17/17
几何学	7/7
先进技术	24/24
其他问题	65/77
全部的	288/300

目录

入门问题

1. 奇怪的算法
2. 缺失号码
3. 重复次数
4. 递增数组
5. 排列
6. 数字螺旋
7. 两个骑士
8. 两套
9. 位串
10. 尾随零
11. 硬币堆
12. 回文重新排序
13. 格雷码
14. 河内塔
15. 创建字符串
16. 苹果事业部
17. 棋盘和皇后
18. 数字查询
19. 网格路径

排序和搜索

1. 不同的数字
2. 公寓
3. 摩天轮
4. 演唱会门票
5. 餐厅顾客
6. 电影节
7. 两个值的和
8. 最大子数组和
9. 棍长
10. 缺少金币总数
11. 收集号码
12. 收集数字 II
13. 播放列表
14. 塔楼
15. 交通灯
16. 约瑟夫问题一
17. 约瑟夫问题二
18. 嵌套范围检查
19. 嵌套范围计数
20. 房间分配
21. 工厂机器
22. 任务和截止日期
23. 读书
24. 三个值的总和
25. 四个值的总和
26. 最接近的较小值
27. 子数组和 I
28. 子数组和 II
29. 子数组可分性
30. 子数组不同值
31. 数组除法
32. 滑动中位数
33. 滑动成本
34. 电影节II
35. 最大子数组和 II

动态规划

1. 骰子组合
2. 尽量减少硬币
3. 硬币组合 I
4. 硬币组合 II
5. 删除数字
6. 网格路径
7. 书店
8. 数组描述
9. 计数塔
10. 编辑距离
11. 矩形切割
12. 金钱总额
13. 消除游戏
14. 两件套II
15. 增加子序列
16. 项目
17. 乘坐电梯
18. 计数瓷砖
19. 数数

图算法

1. 计数室
2. 迷宫
3. 修建道路
4. 消息路由
5. 建设团队
6. 往返
7. 怪物
8. 最短路线一
9. 最短路线 II
10. 高分
11. 航班折扣
12. 循环查找
13. 飞行路线
14. 往返二
15. 课程安排
16. 最长的飞行路线
17. 游戏路线
18. 调查
19. 行星查询 I
20. 行星查询 II
21. 行星周期
22. 道路修复
23. 道路建设
24. 航班航线查询
25. 行星和王国
26. 巨型披萨
27. 钱币收藏家
28. 邮件递送
29. 德布鲁因序列
30. 传送路径
31. 汉密尔顿机票价格
32. 骑士之旅
33. 下载速度
34. 警察追捕
35. 学校舞蹈
36. 不同的路线

范围查询

1. 静态范围和查询
2. 静态范围最小查询
3. 动态范围总和查询
4. 动态范围最小查询数
5. 范围异或查询
6. 范围更新查询
7. 森林查询
8. 酒店查询
9. 删除列表
10. 薪资查询
11. 前缀和查询
12. 比萨店查询
13. 子数组求和查询
14. 不同值查询
15. 增加数组查询
16. 森林查询 II
17. 范围更新和总和
18. 多项式查询
19. 范围查询和副本

树算法

1. 下属
2. 树匹配
3. 树径
4. 树木距离 I
5. 树的距离 II
6. 公司查询一
7. 公司查询二
8. 距离查询
9. 计算路径
10. 子树查询
11. 路径查询
12. 路径查询 II
13. 不同的颜色
14. 寻找质心
15. 固定长度路径 I
16. 固定长度路径 II

数学

1. 约瑟夫斯查询
2. 求幂
3. 求幂 II
4. 计算除数
5. 公约数
6. 除数之和
7. 除数分析
8. 素数倍数
9. 计算互质对
10. 二项式系数
11. 创建字符串 II
12. 分发苹果
13. 圣诞晚会
14. 括号序列 I
15. 括号序列 II
16. 计数项链
17. 计算网格
18. 斐波那契数列
19. 掷骰子
20. 图路径 I
21. 图路径 II
22. 骰子概率
23. 移动机器人
24. 糖果彩票
25. 反转概率
26. 棍子游戏
27. 尼姆游戏我
28. 尼姆游戏II
29. 楼梯游戏
30. 格伦迪的游戏
31. 另一场比赛

字符串算法

1. 单词组合
2. 字符串匹配
3. 寻找边界
4. 查找经期
5. 最小旋转
6. 最长回文
7. 必需的子串
8. 回文查询
9. 寻找模式
10. 计数模式
11. 模式位置
12. 不同的子串
13. 重复子串
14. 字符串函数
15. 子串顺序 I
16. 子串顺序 II
17. 子串分布

几何学

1. 点位测试
2. 线段交点
3. 多边形面积
4. 多边形中的点
5. 多边形格点
6. 最小欧氏距离
7. 凸包

先进技术

1. 在中间相遇
2. 汉明距离
3. 美丽的子网格
4. 可达节点
5. 可达性查询
6. 剪切和粘贴
7. 子串反转
8. 反转和求和
9. 必要的道路
10. 必要的城市
11. 欧拉子图
12. 怪物游戏我
13. 怪物游戏2
14. 子数组正方形
15. 房屋和学校
16. 高德纳师
17. 苹果和香蕉
18. 一位位置
19. 信号处理
20. 新道路查询
21. 动态连接
22. 包裹递送
23. 任务分配
24. 独特路线 II

其他问题

1. 最短子序列
2. 计数位
3. 交换游戏
4. 普吕弗准则
5. 非循环图边
6. 强连通边
7. 均匀出度边
8. 乘法口诀表
9. 广告
10. 特殊子串
11. 排列反转
12. 最大异或子数组
13. 电影节查询
14. 国际象棋锦标赛
15. 树遍历
16. 网络改造
17. 图形周长
18. 交点
19. 逆向反转
20. 单调子序列
21. 字符串重新排序
22. 堆叠权重
23. 金字塔阵列
24. 增加子序列 II
25. 字符串移除
26. 位反转
27. 异或金字塔
28. 写数字
29. 字符串变换
30. 字母对移动游戏
31. 最大一号楼
32. 排序方法
33. 循环数组
34. 总和列表
35. 增加数组 II
36. 食品事业部
37. 位问题
38. 交换轮排序
39. 二进制子序列
40. 树同构 I
41. 计数序列
42. 关键城市
43. 学校郊游
44. 硬币网格
45. 机器人路径
46. 程序员和艺术家
47. 课程安排二
48. 删除数字 II
49. 硬币排列
50. 计数主教
51. 网格拼图 I
52. 网格拼图 II
53. 空字符串
54. 网格路径
55. 位子串
56. 反转排序
57. 重新订购计数
58. 书店二
59. 网络故障
60. 访问城市
61. 缺少币值查询
62. 数字网格
63. 最大建筑II
64. 填充特罗米诺
65. 棒师
66. 编码公司
67. 航班路线请求
68. 两栈排序
69. 树同构 II
70. 紫禁城
71. 矩形的面积
72. 网格完成
73. 创建办公室
74. 排列二
75. 函数图分布
76. 新航线
77. 网格路径构建