摘要：题目链接：https://codeforc.es/gym/101981/attachments 题意：在 n * m 的平面上有若干个袋鼠和墙（1为袋鼠，0为墙），每次可以把所有袋鼠整体往一个方向移动一步（不能走出边界和不能走到墙），为在不超过5e4步的情况下能否把全部袋鼠聚集在同一个位置。 题解： 阅读全文

摘要：题目链接：https://codeforc.es/gym/101981/attachments 题意：给出两个只包含01的字符串，每次可以选择连续k个相同的数字进行翻转，问能否通过若干次操作把两个字符串变为相同。 题解：（qls：通过观察可以发现，可以把每个 1 在不跨越其他 1 的情况下往左/右移 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf 题意：给定一棵有 n 个结点的树和一个数 m，对于 i ∈ [1，m] 问是否存在一个子图结点的权值和为 i 。 题解：一个显然的思路是树上做背包，但显然会 T 阅读全文

摘要：题目链接：https://codeforc.es/contest/1076 A. Minimizing the String 题意：给出一个字符串，最多删掉一个字母，输出操作后字典序最小的字符串。 题解：若存在一个位置 i 满足 a[i] > a[i+1]，若不删除 a[i] 则后续操作不可能更优。 阅读全文

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4068 题意：吃鸡游戏简化为二维平面上有 n 个人 (xi,yi)，空投的位置在 (x0,y0)，每一秒所有人向靠近空投的位置走一步，四个方向有优先级先后（优先纵坐标 阅读全文

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4061 题意：定义一个长度为 n 的序列 a1,a2,..,an 和长度为 m 的序列 b1,b2,..,bm 所构成的新序列 c 为 a1b1,a1b2,...., 阅读全文

摘要：题目链接：http://codeforces.com/gym/101964/problem/B 题意：q 种操作，①在(x,y)处加一个点，②加一个矩阵{(x1,y1),(x2,y2)}，问每次操作后点在矩阵中或矩阵边界上的对数有多少。 题解：裸的CDQ分治，考虑对点和矩阵分别进行CDQ分治，因为x 阅读全文

摘要：题目链接： 题意：有 n 个人围成一个圈，从 1 开始报到第 k 个人出环，问第 m 个出环的人是谁，n、m、k <= 1e18 且 min（m，k）<= 2e6。 题解：容易得出O（m）的递推公式 f[n][m] = （f[n-1][m-1] + k - 1）% n + 1，初始状态 f[n-m+ 阅读全文

摘要：题目链接： 题意：在二维平面上有 n 个人，每个人有一个位置(xi, yi)和门派 ci，m 个操作：①改变第 k 个人的位置；②改变第 k 个人的门派；③询问区间[l，r]之间不同门派的两个人的最大曼哈顿距离。 题解：首先需要将曼哈顿距离转化成切比雪夫距离（不懂戳https://www.cnblo 阅读全文

摘要：题目链接：https://codeforc.es/gym/101933/problem/D 题意：地图上有 n 个位置和 m 条边，每条边连接 u、v 且有一个距离 w，一共有 k 个询问，每个询问表示 ti 时间在位置 ui 有人下单点了披萨，而披萨店在 di 时间做好披萨可以送出去，披萨店在位置 阅读全文

摘要：题目链接：https://codeforc.es/gym/101933/problem/A 题意：有 n 只青蛙在一个坑里面，要求可以跳出坑的青蛙的最大数量。每个青蛙有 3 种属性：l 为青蛙一次可以跳的高度，w 为青蛙的重量，h 为青蛙作为垫背时的高度，垫背的前提是垫背的青蛙的重量比在他上面的青蛙 阅读全文

摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1453 题意：一个 n*n 的矩阵，每个位置有黑/白两种颜色，有 m 次操作，每次可以翻转其中一个位置的格子颜色，问每次操作后黑色和白色连通块的个数。 题解：考虑若没有翻转颜色的操作时，可以 阅读全文