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

 

你可能感兴趣的:(题解,模块汇总,luogu,大礼包)