1
2.1 | 簡單模擬 | 6 | |
題號 | 題目 | 相對難度1-5 | 備註 |
1003 | 鋪地毯 | 2 | 逆向查找 |
1067 | 多項式輸出 | 3 | 分段模擬 |
1540 | 機器翻譯 | 4 | 循環隊列 |
1056 | 排座椅 | 3 | 統計排序 |
1328 | 生活大爆炸石頭剪刀布 | 3 | 暴力模擬 |
1563 | 玩具謎題 | 5 | 環形思維 |
2
2.2 | 交叉模擬 | 6 | |
題號 | 題目 | 相對難度1-5 | 備註 |
1023 | 稅收與補貼問題 | 3 | 理解價量關係 |
1031 | 均分紙牌 | 2 | 簡單模擬 |
1042 | 乒乓球 | 4 | 字符統計+細節 |
1086 | 花生採摘 | 3 | 棋盤分析 |
1098 | 字符串的展開 | 5 | 細節處理 |
3952 | 時間複雜度 | 6 | 棧的複雜分析 |
3
2.3 | 排序 | 4 | |
題號 | 題目 | 相對難度1-5 | 備註 |
1177 | 【模板】快速排序 | 1 | 二分排序模板 |
1059 | 明明的隨機數 | 1 | 同上一題 |
1068 | 分數線劃定 | 2 | 排序+統計 |
1781 | 宇宙總統 | 3 | 字符串排序 |
4
2.4 | 排序Ex | 4 | |
題號 | 題目 | 相對難度1-5 | 備註 |
1583 | 魔法照片 | 3 | 雙關鍵字排序 |
1051 | 誰拿了最多獎學金 | 2 | 細節處理+排序 |
1093 | 獎學金 | 4 | 多關鍵字排序 |
1309 | 瑞士輪 | 5 | 歸併排序思想 |
5
2.5 | 字符串處理 | 4 | |
題號 | 題目 | 相對難度1-5 | 備註 |
1603 | 斯諾登的密碼 | 4 | 單詞分析 |
1071 | 潛伏者 | 3 | 填表問題 |
1012 | 拼數 | 4 | 字符排序+坑 |
1538 | 迎春舞會之數字舞蹈 | 5 | 細節處理與換行 |
6
2.6 | 貪心 | 8 | |
題號 | 題目 | 相對難度1-5 | 備註 |
1090 | 合併果子 | 4 | 多次排序+最小值相加 |
1181 | 數列分段Section I | 2 | 直接貪心 |
1208 | 混合牛奶 Mixing Milk | 3 | 排序+貪心 |
1223 | 排隊接水 | 3 | 排序+統計+貪心 |
1094 | 紀念品分組 | 4 | 排序+雙遊標 |
1803 | 凌亂的yyy / 線段覆蓋 | 4 | 線段覆蓋問題 |
1031 | 均分紙牌 | 2 | 簡單模擬2.2出現過了! |
1080 | 國王遊戲 | 8 | 高精度+數學分析 |
7
2.7 | 深度優先搜索 | 6 | 深搜分析+題目拓展 |
題號 | 題目 | 相對難度1-5 | 備註 |
1219 | 八皇后 | 3 | 經典題+棋盤分析 |
1019 | 單詞接龍 | 3 | 單詞拼接+不包含 |
1101 | 單詞方陣 | 3 | 純粹模擬與判斷 |
1605 | 迷宮 | 2 | 棋盤類迷宮元問題 |
1040 | 加分二叉樹 | 4 | 遍歷問題 |
1092 | 蟲食算 | 5 | 棋盤遍歷問題+加剪枝 |
8
2.8 | 寬度優先搜索 | 5 | |
題號 | 題目 | 相對難度1-5 | 備註 |
1162 | 填塗顏色 | 3 | 封邊處理 |
1032 | 字串變換 | 5 | 字符的操作 |
1141 | 01迷宮 | 3 | 寬搜+統計 |
1126 | 機器人搬重物 | 6 | 地圖轉換+方向分析 |
1443 | 馬的遍歷 | 4 | 8個方向的寬搜+記錄步數 |
9
2.9 | 帶有技巧的搜索 | 4+1 | ||
題號 | 題目 | 相對難度1-5 | 分析 | 備註 |
1118 | [USACO06FEB]數字三角形 | 4 | 全排列+楊輝三角剪枝 | |
1434 | [SHOI2002]滑雪 | 3 | 記憶化搜索 | |
1433 | 喫奶酪 | 3 | 暴力搜索 | |
1171 | 售貨員的難題 | 4 | 過程分析+剪枝 | 手動加題 |
1074 | 靶形數獨 | 5 | 過程優化 |
10
2.10 | 分治算法 | 4 | ||
題號 | 題目 | 相對難度1-5 | 分析 | 備註 |
1226 | 【模板】快速冪||取餘運算 | 3 | 模板題 | |
1010 | 冪次方 | 3 | 二進制+遞歸 | |
1908 | 逆序對 | 4 | 歸併解決/樹狀數組 | 前置模板 |
1498 | 南蠻圖騰 | 4 | 倍增+打表 |
11
2.11 | 簡單數學問題 | 6 | ||
題號 | 題目 | 相對難度1-5 | 分析 | 備註 |
1088 | 火星人 | 4 | 全排列多角度分析 | |
1045 | 麥森數 | 4 | 高精*高精+快速冪 | 快速冪 |
1403 | [AHOI2005]約數研究 | 2 | 數學分析 | 套公式 |
1017 | 進制轉換 | 3 | 負數取模的原理 | |
1147 | 連續自然數和 | 2 | 隊列入門題 | |
1029 | 最大公約數和最小公倍數問題 | 3 | 輾轉相除法 |
12
2.12 | 遞推與遞歸二分 | 7 | ||
題號 | 題目 | 相對難度1-5 | 分析 | 備註 |
1192 | 臺階問題 | 3 | 遞推優化 | |
1025 | 數的劃分 | 3 | 簡單深搜 | |
1057 | 傳球遊戲 | 4 | 記憶化搜索/DP | |
1135 | 奇怪的電梯 | 3 | 簡單寬搜 | |
1216 | [USACO1.5]數字三角形 | 2 | 遞推大水題 | 遞推元問題 |
1182 | 數列分段`Section II` | 4 | 二分答案+貪心查找 | 二分元問題 |
1316 | 丟瓶蓋 | 4 | 排序+二分 |
13
2.13 | 線性數據結構 | 5 | ||
題號 | 題目 | 相對難度1-5 | 分析 | 備註 |
1996 | 約瑟夫問題 | 2 | 循環隊列元問題 | 隊列+鏈表 |
1115 | 最大子段和 | 3 | 貪心/線段樹前置 | |
1739 | 表達式括號匹配 | 1 | 模擬大水題 | |
1160 | 隊列安排 | 4 | 雙向鏈表/樹的中序遍歷 | 樹的入門 |
1449 | 後綴表達式 | 2 | 棧的基礎題 | 手工棧 |
14
2.14 | 樹形數據結構 | 4 | ||
題號 | 題目 | 相對難度1-5 | 分析 | 備註 |
1087 | FBI樹 | 3 | 樹的後序遍歷 | 遍歷類元題 |
1030 | 求先序排列 | 3 | 樹的遍歷轉換問題 | 遍歷類元題 |
1305 | 新二叉樹 | 3 | 建樹與前序遍歷 | 遍歷類元題 |
5018 | 對稱二叉樹 | 5 | 樹的對稱性 | 二叉樹完全題 |
15
2.15 | 動態規劃的揹包問題 | 6 | ||
題號 | 題目 | 相對難度1-5 | 分析 | 備註 |
1060 | 開心的金明 | 3 | 01揹包問題 | 採藥+1 |
1164 | 小A點菜 | 3 | 01揹包計數問題 | 採藥+1 |
1064 | 金明的預算方案 | 5 | 帶從屬關係的揹包 | 採藥+1 |
1048 | 採藥 | 2 | 01揹包元問題 | |
1049 | 裝箱問題 | 2 | 裝箱元問題 | |
1616 | 瘋狂的採藥 | 3 | 完全揹包元問題 |
16
2.16 | 線性動態規劃 | 6 | ||
題號 | 題目 | 相對難度1-5 | 分析 | 備註 |
1020 | 導彈攔截 | 4 | DP+單調隊列優化 | 元問題 |
1091 | 合唱隊形 | 3 | 最長上升子序列 | 元問題 |
1280 | 尼克的任務 | 4 | 線段最小覆蓋問題 | |
1880 | [NOI1995]石子合併 | 4 | 最優子區間問題 | 元問題+優化 |
1140 | 相似基因 | 4 | 補空匹配問題 | |
1282 | 多米諾骨牌 | 4 | 揹包思路 |
17
2.17 | 多維動態規劃 | 6 | ||
題號 | 題目 | 相對難度1-5 | 分析 | 備註 |
1508 | Likecloud-喫、喫、喫 | 2 | 數字三角形遞推 | |
1006 | 傳紙條 | 3 | 棋盤DP+降維優化 | |
1387 | 最大正方形 | 3 | 子矩陣問題 | |
1417 | 烹調方案 | 4 | 揹包+排序 | 好題 |
1855 | 榨取kkksc03 | 3 | 二維01揹包基礎題 | |
1736 | 創意喫魚法 | 4 | 子矩陣問題2 |
18
19
20
21
22
23
24
25