# P14005 棋盘游戏 ### 题目概括 有一个**无限大**的棋盘上有一个黑子，有两种操作： $$\begin{aligned} &\Huge{\bullet}\\ &\Huge{\bullet \bullet}\\ &\Huge{\bullet \bullet}\\ \\ &\Huge{\ \ \bullet}…

# P13993 【MX-X19-T2】「LAOI-14」SPECIALZ ### 题目概括 有一个 $n$ 行 $m$ 列的矩阵，每行格子的数值都由 $1 \sim m$ 构成。有一个机器人在 $(1,1)$ 的位置，他会循环执行下列操作： 1. 在 $x$ 行时以自身位置向左和向右数 $k_x$ 个格子，移动到其中…

# P13915 [PO Final 2024] 鬼抓人 / Tag ### 题目概括 - 有一群人玩鬼抓人，初始有一个鬼，他抓到人时被抓者会变成鬼，自己则恢复成人。 - 有些人身为人但还是抓人，被抓者还是会变成鬼，但乱抓的人会被视为作弊。 - 求有哪些作弊者。 ### 思路 由于作弊的人也可以抓人或被抓，但永远也逃不…

# P13849 [CERC 2023] Equal Schedules ### 题目概括 有两个工作时间表，旧的和新的，每个表每行包含三个数据：起始时间 $s$、结束时间 $e$、员工名字 $t$。 第一个表结尾以 `------` 结束，第二个表结尾以 `======` 结束。 问员工在新旧两个表之间工作时间的差异…

在讨论《入门赛/基础赛作弊名单（棕 134+129，封禁 47）》回复：

qp

# P13724 [GCPC 2024] Interference ### 题目概括 在水槽内有一些波，每列波的波长都为四，且第一个正波峰都在波的区间的第一个位置。**每个位置上的波高度会相加**。有 $n$ 次操作，每次给出两种操作其中一种： - 当输入为 `!` 时，描述一个波的起始位置 $p$、长度 $l$ 与振…

# P13677 [GCPC 2023] Loop Invariant ### 题目概括 有一串由 `(` 和 `)` 组成的字符串，括号配对。 要求在其中找到一个开头不为原字符串开头，长度与原字符串一样，且括号配对的字符串。 然而如果有多种答案需要输出开头最靠前的那个（虽然没说）。不存在则输出 `no`。 ### 思…

# P13674 [GCPC 2023] Investigating Frog Behaviour on Lily Pad Patterns ### 题目概括 有一排睡莲，一些青蛙初始在一些睡莲上，每次给出第 $i$ 只青蛙跳跃了，每个青蛙只会跳到右侧距离自己最近的空位，求每次跳跃后跳到的地方。 ### 思路 可以想到…

# P13374 [GCJ 2011 #2] Airport Walkways ### 题目概括 有一个长廊，里面设有不重叠的加速步道，给出在地面行走和奔跑的速度，以及每个步道的起止点和在上面的增益速度。可以选择奔跑或行走，但奔跑有时限，问时间最小值。 ### 思路 可以很轻松的看出来这是一道贪心题。 那么，**如何贪…

# P3333 丽洁体 ### 题目概括 有一个规范的格式：前（任意）中（任意）后。要求在给出的文段中删去最少的词使得其满足这个要求。 ### 思路 其实这道题可以暴力匹配，只是读入部分稍微难一点。 先从头匹配找到不规范作品 $l$ 中的 $a$ 串，答案加上多出来的词，记录 $a$ 串的末尾 $azui$。 再从后匹…

# P5036 随机生成树 ### 题意概括 其实就是满足要求的连通块数量最大值。 ### 思路 可以很快地想到 Kruskal 算法，但这题的难点不在这。 难点在于其要求的排序方式： 1. 对连通块有贡献的优先。 2. 满足条件一时，编号之和最小的优先。 3. 同时满足条件二时，连接的两个点编号的之中较小的一个较小的…