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. 網格路徑構建