liusu201601的博客

题目连接该题是CSP-J2 2021 T4 小熊的果篮题目大意给出一个绿球和红球的交叉分布序列，每轮取走所有同色区间最左边的一个，要求将每一轮的取数打印（ $ n \leq 2 \times 10^5$）。样例操作如下图：解法分析作为普及组的压轴题，很容易让人浮想联翩，但是仔细分析，可以发现其实也不用高大上的算法或者数据结构（什么分块、排序树，先放一放）。普遍的做法是队列或者链表完成，O(n)O(n)O(n) 即可解决问题。以下是将每一块打包，然后压进队列，直接模拟扫描即可。

题目链接：该题是luogu试炼场的2-1：T3试炼场2-1题解包：2-1 简单模拟 题号 题目 备注 1003 铺地毯 逆向查找 1067 多项式输出 分段模拟 1540 机器翻译 循环队列 1056 排座椅 统计排序 1328 生活大爆炸版石头剪刀布 暴力模拟 1563 ...

题目连接：该题是luogu试炼场的2-8：T3题目大意：1给出一个0，1棋盘，要求向4个方向出发，只能落脚在值不同的点上：0->1； 1->0。2m次询问，问每个点能落脚的点有多少。解题思路：1宽搜的元问题：类似细胞分裂；2对于每个未搜过的点进行一次宽搜，再对队列里的点进行批量赋值记录；3按要求输出即可。上代码：//luogu1141：01迷宫...

题目连接：该题是luogu试炼场的2-8：T5题目大意：1给出一个n*m的棋盘，直到马站在(x,y)点上。2马可以往八个方向移动，请输出到达每个点的最少步数；解题思路：8个方向的宽搜元问题；上代码：//luogu1443：马的遍历 //8个方向宽搜+步数记录 #include<cstdio>#include<cstring>i...

题目连接该题是luogu试炼场的2-13：T1题目大意给出一个环的规模n，第一次从1开始，踢走第m个人；每次踢人之后，从下一个人开始操作，直到队列为空；按顺序输出被踢出的人的编号。题目分析循环队列的元问题，队列是什么？但题目涉及到，有人会被踢出，所以是一个中间断开的数组，不能用固定的队列来做。解题思路1：暴力模拟因为是元问题，数据只有100；用bool数...