2019luogu试炼场题解包：普及组（更新至2-17）

最新推荐文章于 2022-04-10 16:56:31 发布
置顶 最新推荐文章于 2022-04-10 16:56:31 发布
阅读量1.3k 收藏 4
点赞数 4
CC 4.0 BY-SA版权
分类专栏： 题解 模块汇总 luogu 大礼包 文章标签： luogu 试炼场 普及组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/liusu201601/article/details/88342548
本文提供了涵盖多种算法类型的题库概览，包括模拟、排序、字符串处理、贪心、搜索、分治、数学问题、动态规划等，每种类型下包含具体题目、难度评级及解题思路，适合算法学习者和竞赛选手参考。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

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排序Ex4 
题号题目相对难度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 I2直接贪心
1208混合牛奶 Mixing Milk3排序+贪心
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字符的操作
114101迷宫3宽搜+统计
1126机器人搬重物6地图转换+方向分析
1443马的遍历48个方向的宽搜+记录步数

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分析备注
1087FBI树3树的后序遍历遍历类元题
1030求先序排列3树的遍历转换问题遍历类元题
1305新二叉树3建树与前序遍历遍历类元题
5018对称二叉树5树的对称性二叉树完全题

15

2.15动态规划的背包问题6　　
题号题目相对难度1-5分析备注
1060开心的金明301背包问题采药+1
1164小A点菜301背包计数问题采药+1
1064金明的预算方案5带从属关系的背包采药+1
1048采药201背包元问题　
1049装箱问题2装箱元问题　
1616疯狂的采药3完全背包元问题　


16

2.16线性动态规划6　　
题号题目相对难度1-5分析备注
1020导弹拦截4DP+单调队列优化元问题
1091合唱队形3最长上升子序列元问题
1280尼克的任务4线段最小覆盖问题　
1880[NOI1995]石子合并4最优子区间问题元问题+优化
1140相似基因4补空匹配问题　
1282多米诺骨牌4背包思路　

17

2.17多维动态规划6　　
题号题目相对难度1-5分析备注
1508Likecloud-吃、吃、吃2数字三角形递推　
1006传纸条3棋盘DP+降维优化　
1387最大正方形3子矩阵问题　
1417烹调方案4背包+排序好题
1855榨取kkksc033二维01背包基础题　
1736创意吃鱼法4子矩阵问题2　

18
19
20
21
22
23
24
25

 

CSS 按钮 各种按钮效果大荟萃【过渡变色效果：transition-duration 属性来设置 "hover" 效果的速度；按钮动画效果，transition加上after伪类】
云上
07-22 1339
CSS 按钮 本章节我们为大家介绍使用 CSS 来制作按钮。 基本按钮样式 默认按钮 CSS 按钮 CSS 实例 .button {     background-color: #4CAF50; /* Green */     border: none;     color: white;     padding: 15px 32px;     
luogu1086：花生采摘：棋盘判断问题：NOIP2004普及组T2
liusu201601的博客
03-11 357
题目连接：该题是luogu试炼场的2-2：T4 题目大意： 1给出一个棋盘，某些格子里有值代表花生，小狗在第0行，有体力值，体力通过以下4种操作消耗； 2有4种操作： 1）从第0行（路边）进入第1行； 2）在棋盘内移动一格； 3）在有值的位置停留（采摘）； 4）从第1行回到第0行（路边）； 3要求小狗从路边出发，体力消耗完之前，必须回到路边，采摘尽可能多的花生； 解题思路： 1 记录每棵...
2019.4.7 SSLOJ-普及组 题目
qq_35786326的博客
04-07 209
233333331165.穹妹的求助1166.小X的矩阵1167.桐人的约会1168.命运石之门的选择 1165.穹妹的求助 1166.小X的矩阵 1167.桐人的约会 1168.命运石之门的选择
2022.4.10---字符串哈希
qq_63897791的博客
04-10 259
题目描述 如题，给定 NN 个字符串（第 ii 个字符串长度为 M_iM i ​ ，字符串内包含数字、大小写字母，大小写敏感），请求出 NN 个字符串中共有多少个不同的字符串。 友情提醒：如果真的想好好练习哈希的话，请自觉，否则请右转PJ试炼场:) 输入格式 第一行包含一个整数 NN，为字符串的个数。 接下来 NN 行每行包含一个字符串，为所提供的字符串。 输出格式 输出包含一行，包含一个整数，为不同的字符串个数。 输入输出样例 思路:利用set集合的去重属性,向集合中添加输入的字符串,若输入字符.
NOI题库大福利！1.1全题解
07-30
2018/07/20 周五 13:10 . 2018/07/20 周五 13:10 .. 2018/07/20 周五 13:07 106 01Hello, World!.cpp 2018/07/20 周五 13:10 124 02输出第二个整数.cpp 2018/07/20 周五 13:12 309 03对齐输出.cpp 2018/07/20 周五 13:12 179 04输出保留3位小数的浮点数.cpp 2018/07/20 周五 13:12 181 05输出保留12位小数的浮点数.cpp 2018/07/20 周五 13:12 331 06空格分隔输出.cpp 2018/07/20 周五 13:11 236 07输出浮点数.cpp 2018/07/20 周五 13:11 241 08字符三角形.cpp 2018/07/20 周五 13:14 321 09字符菱形.cpp 2018/07/20 周五 13:11 2,384 10超级玛丽游戏.cpp 10 个文件 4,412 字节 2 个目录 1,989,103,616 可用字节
bzoj1877: [SDOI2009]晨跑（最小费用最大流+模板）
liusu201601的博客
03-05 473
题目超链接过渡型良心题，构图简单，流量简单，就是要教会你费用流是什么！题目大意：1、n个点，m条单向边；每条边有费用（通过的时间），每条边只能走一次（流量限制）；2、求用走的边尽可能多，并且时间尽可能短。（最小费用+最大流）解题思路：1、请结合最大流的模板对比学习，会更加容易搞到懂；2、这题因为每条边的流量为 1，所以，是个良心的过渡型模板题，但是费用流和最大流在实现上有一个函数的区别：    1...
NOIP普及组2004-2018初赛 2019-2022 CSP-J1 CSP-J1 完善程序题.pdf
06-08
2. CSP-J1/CSP-J1：CSP（Certified Software Professional）是CCF（中国计算机学会）组织的信息学竞赛，J1和S1分别对应普及组和提高组的第一轮比赛。CSP-J1是针对初级水平的参赛者，主要考察基础编程和算法知识。 3...
luogu-stats-card：动态生成洛谷个人练习数据卡片
02-05
luogu-stats-card是一个动态生成洛谷用户练习数据卡片的工具，可以展示自己的做题情况。可以用于个人主页，博客，github等可以插入图片的地方。 去做 修复获取数据错误和用户设置数据不可见的错误 增加黑暗模式 ...
fake-luogu-paintboard-server:模拟洛谷冬日绘板服务器，可用于测试脚本
05-12
fake-luogu-paintboard-server 模拟服务器，可用于测试脚本。 安装/运行 NPM npm install -g fake-luogu-paintboard-server fake-luogu-paintboard-server --help 手动安装 git clone ...
luogu-dev：我在https://www.luogu.com.cn上的学习计划历史
02-20
Just Prog的学习记录 OI相关的学习记录 由于还没弄明白Git怎么用所以push的全是完成品
HDU - 6489The puzzle【思维题】
sssssss521的博客
09-19 277
//题意：有n个数字任意排列，每次交换两个数，问：最少交换多少次可以让n个数按顺序排列 //思路：从第一个位置开始判断数字是否和他的下标相同相同的话不用不用管， //不同的话开标记数组当这个数字没有被寻找过的话 //寻找这个数字对应位置的数 //直到找到数字和下标相等或者这个数字已经被找过 #include<iostream> #include<algorithm> #include<cstring> #include<map> #include<s.
洛谷试炼场------题目
热门推荐
mrcrack的博客
04-22 2万+
新手村 任何一个伟大的目标，都有一个微不足道的开始。 洛谷的第一个任务 勇敢的迈出第一步，了解下语言和洛谷。跟着书本和老师走，不会难的。 P1000 P1001 P1421 P1425 顺序与分支 计算机的智能性开始得以体现，因为计算机能够根据不同的条件选择了。 P1422 P1085 P1089 P1909 循环！循环！循环！ 计算机最不怕的就是重复。你让它做10000...
noi题库 1.5编程基础之循环控制 ：题解大礼包20180720
liusu201601的博客
07-19 1万+
题目传送门 1.5编程基础之循环控制 的全部题解，有需要的同学请自行学习。有任何错漏或者疑问，请留言。谢谢~~~ 1、题目分析 2、代码截图 1.5编程基础之循环控制 编号 题目 相对难度1-5 知识点 1 求平均年龄 2 均值 2 财务管理 2 均值 3 均值 2 均值 4 求整数的和与均...
字符串基础2：常用的字符串函数介绍
liusu201601的博客
11-27 770
上一节介绍了：字符串基础1：字符数组介绍 我们知道，字符串本质是一个字符数组，同时可以理解是一个整数的数组。 但是末尾会有一个格子，存放了 ' \0 ' 这个字符，作为结束。 -------------------------------------------------------------------------------------------------------------...
PuzzleGame部分核心算法
weixin_33753003的博客
06-10 214
#include "mainwindow.h" #include <QGridLayout> #include <QPushButton> #include <QSizePolicy> #include <QButtonGroup> #include <QDebug> #include &...
NOIP大纲整理：（十二）数论详解
liusu201601的博客
08-06 2204
分类：一、数论  二、概率  三、代数  一、数论 1.数 整数、自然数（大于等于0的整数）、正整数（大于0的整数）、负整数、非负整数、非正整数、非零整数、奇数偶数。   2.整除性 设a,b∈Z，如果存在c∈Z并且a=bc，则称b|a（b为a的因子，“|”表示“能整除”）   3.质数 如果一个数，只有1和自身作为因子的数，叫做质数（素数）。 通论1：存在一个质数p，若p|...
洛谷试炼场---提高历练地
mrcrack的博客
04-11 1万+
洛谷试炼场---提高历练地 搜索Ex   1.NOIP 2004 提高组 复赛 alpha 虫食算 //P1092 虫食算 //读完题目，第一直觉，要用高精度算法。 //N进制，该题处理，对理解进制很有帮助。 //为何要从高位往低位搜索，这篇文章写得不错http://blog.sina.com.cn/s/blog_918b1f910100zuzr.html摘抄如下： // 仔细考虑过后，因...
Puzzle-甜食爱好者
计算机、人工智能、算法和数学
03-24 205
Ref: 《程序员面试逻辑题解析》 问题背景描述 有两块完全一样的长方形蛋糕，A 和 B 玩游戏，游戏规则是这样的: A 先把一块蛋糕切成两份，大小随意 A 切完后，B 决定是否要先选蛋糕 如果 B 先选，会选那份大的 如果 A 先选，B 可以预料 A 会选那份大的 随后 A 把另一块也切成两份 如果之前 B 先选，则这次 A 先选 如果之前是 A 先选的，则这次 B 先选 热身问题 假设每个人的模板是分得尽可能多的蛋糕，则对 A 来说最好的策略是什么 正式问题 还是两个人游戏，一模一样的
2019NOIP普及组题解
weixin_43896255的博客
11-28 6151
2019NOIP普及组题解 最近重新捡起了好久没学的算法，刚好2019NOIP刚刚比赛完，就去做了一下普及组的题目(提高组太变态了)，感觉思维方面的东西比较多，相对来说数据结构考的不是很复杂，难点大多在于模型的建立与求解。题目评测都是在北大NOIP金牌大佬yxc开发的ACwing上做的，没有官方测试数据， 所以也不能保证代码一定完全正确。下面先来看题目吧… 1161. 数字游戏 原题链接 分析...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值