CF1552F Telepanting 题解

发布于 5 天前

题意 题目链接。 数轴上有若干传送门,初始是关闭或开启。对于关闭的传送门,经过后就会开启;对于开启的传送门,到达后会被传送到一个位 …


P4653 [CEOI2017]Sure Bet 题解

发布于 9 天前

题意 题目链接。 有两组物品,每个物品都有一定的价值,你需要选择若干个物品,收益为两组物品中价值和较少的那组物品的价值和减去所选取 …


CF1065F Up and Down the Tree 题解

发布于 14 天前

题意 题目链接。 给出一颗树,走到叶子节点后可以回到它的第 $k$ 祖先,求最多可以访问多少叶子节点。 解析 定义 $f_{i}$ …


CF1225E Rock Is Push 题解

发布于 19 天前

题意 题目链接。 $n\times m$ 的场地上存在一些箱子,碰到了就会被推动,不可以使任何箱子被推出场地。求从 $(1,1)$ …


P4597 序列sequence 题解

发布于 19 天前

题意 题目链接。 给定一个序列,每次操作可以把某个数 $+1$ 或 $-1$。要求把序列变成非降数列。而且要求修改后的数列只能出现 …


AT2335 [ARC069C] Frequency 题解

发布于 22 天前

题目链接。 题意不多赘述。 解析 由于每次会将石子最多的那堆的序号加入 $S$ 中,我们考虑将原始的石子堆从大到小排序。首先我们发 …


CF746F Music in Car 题解

发布于 23 天前

题意 题目链接。 给定一个序列,包含 $n$ 个有重量和价值的物品。需要找出一个连续区间,可以选择其中的至多 $w$ 个物品令其重 …


提线木偶

发布于 2021-06-13

文/流凡 你有一群提线木偶, 整整齐齐的都是一种颜色, 你将他们看作无敌的大军, 成为你永世的骄傲。 有的木偶光泽褪了, 或是沾上 …