2019luogu試煉場題解包:普及組(更新至2-17)

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

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章