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
2019luogu试炼场题解包:普及组(更新至2-17)相关推荐
- 洛谷P1014题解 [NOIP1999 普及组] Cantor 表
原文地址:https://luvletter.blog.luogu.org/p1014-ti-jie P1014 [NOIP1999 普及组] Cantor 表 题目描述 现代数学的著名证明之一是 G ...
- 洛谷P1035题解 [NOIP2002 普及组] 级数求和
原文地址:https://luvletter.blog.luogu.org/p1035-ti-jie 题解 本体难度不大,但要注意计算和的时候要使用double类型,千万不能使用float类型,不然会 ...
- 洛谷P1055题解 [NOIP2008 普及组] ISBN 号码
原文地址:https://luvletter.blog.luogu.org/p1055-ti-jie 题解 超级简单的一题,就是要注意输入和输出的分隔符的问题以及ASCII码中0~9这10个数字对应的 ...
- 牛客网NOIP赛前集训营-普及组(第一场)
前三题略 T4: 题目描述 小A有n个长度都是L的字符串.这些字符串只包含前8个小写字符,'a'~'h'.但这些字符串非常的混乱,它们几乎长得互不相同.小A想通过一些规则,让它们长得尽可能相同.小A现 ...
- noip2017爆炸记——题解总结反省(普及组+提高组)
相关链接: noip2018总结 noip2017是我见过的有史以来最坑爹的一场考试了. 今年北京市考点有一个是我们学校,我还恰好被分到了自己学校(还是自己天天上课的那个教室),于是我同时报了普及提高 ...
- NOIP2016普及组复赛第一题的AC程序加题解pascal
P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物.她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同.为了公平起 见,P老师决定只买同一种包装的铅笔.商店不允许 ...
- 【2019CSP-J 普及组题解】数字游戏(number),公交换乘(transfer),纪念品(souvenir),加工领奖(work) CSP普及游记
文章目录 T1:数字游戏 题目 CODE T2:公交换乘 题目 CODE T3:纪念品 题目 题解 CODE T4:加工领奖 题目 题解 CODE 关于普及组的想法&游记 T1:数字游戏 题目 ...
- 【10.28 校内普及组】 小B浇花 题解
[10.28 校内普及组] 小B浇花 题解 题目 解题思路 排个序 如果当前的高度小于等于上一个 答案累加上一高度-当前高度+1 代码 #include<algorithm> #inclu ...
- [NOIP2010 普及组] 三国游戏 题解
一只蒟蒻,第一次写题解,有错误还望指正! [NOIP2010 普及组] 三国游戏 题目https://www.luogu.com.cn/problem/P1199 题意理解 废话不多说,我们先看题目. ...
最新文章
- android application常见错误
- 网络推广团队分享新手必看的长尾关键词挖掘技巧!
- thinkphp日志泄漏漏洞_ThinkPHP框架通杀所有版本的一个SQL注入漏洞详细分析及测试方法...
- JAVA链表返回子表_基于java的链表反转
- GridFS删除文件代码示例
- hdu 1166 敌兵布阵 树状数组 模板题
- LeetCode 1123. 最深叶节点的最近公共祖先(递归比较子树高度)
- 新手教程:不写JS,在MIP页中实现异步加载数据
- java简单的复数类_Java练习 SDUT-4303_简单的复数运算(类和对象)
- P1640 [SCOI2010]连续攻击游戏
- conda清华源安装pytorch依旧慢踩坑
- 学习前端的阶段性总结
- vue 萤石云视频监控对接
- 微服务网关——设计篇
- “Kindle App中文字体9MB下载失败”解决办法
- SUPPA2 分析可变剪切(附详细代码)
- C#VS2019中ReportViewer控件和报表设计器 RDLC使用方法总结
- pip 生成 requirement.txt 文件
- 海信Vidda S65 2023款和2020款有什么区别?哪个更好
- 免费的编程中文书籍索引