摘要：
## 思路 假设总共耗时是 $s$ 秒，那么最多可以消灭的总生命值是 $s\times(w+f)$。 所以我们可以先求出所有怪物的生命值之和 $sum$，那么，至少需要时间 $t=\lfloor \frac{sum}{w+f} \rfloor$。 然后我们可以算出用这些时间最多可以用水魔法消灭的生命 阅读全文
posted @ 2023-08-27 10:35
One_JuRuo
阅读(23)
评论(0)
推荐(0)
摘要：
## 思路 假设总共耗时是 $s$ 秒，那么最多可以消灭的总生命值是 $s\times(w+f)$。 所以我们可以先求出所有怪物的生命值之和 $sum$，那么，至少需要时间 $t=\lfloor \frac{sum}{w+f} \rfloor$。 然后我们可以算出用这些时间最多可以用水魔法消灭的生命 阅读全文
posted @ 2023-08-25 14:51
One_JuRuo
阅读(39)
评论(0)
推荐(0)
摘要：
## 思路 容易发现如果长度为 $x$ 的序列 $a$ 中每个数都不一样，那么无论数是什么，方案数总是一样，这种情况下方案数是 $\frac{x\times (x-1)}2$。 我们再对序列 $a$ 添加一些已经存在的数，如果添加了一个 $k$，则会方案数会加 $1$，也就是多了一个 $\{k,k\ 阅读全文
posted @ 2023-08-25 14:51
One_JuRuo
阅读(40)
评论(0)
推荐(0)
摘要：
## 思路 假设我们选择了第 $p_1,p_2 \cdots p_x$ 场电影，那么减去的舒畅值是 $d\times(p_1+p_2-p_1+\cdots+p_x-p_{x-1})=d\times p_x$ 所以减去的舒畅值，只与最后一场电影的天数有关。 所以我们可以枚举最后一场电影在第几天，假设在 阅读全文
posted @ 2023-08-25 14:51
One_JuRuo
阅读(27)
评论(0)
推荐(0)
摘要：
## 思路 原题中已经告诉了我们一种快速判断的方法，我们可以用这个方法来判断。 观察一下横着摆的方式，第一列的高度为 $a_i\ge 1$ 的个数，第二列的高度为 $a_i\ge 2$ 的个数 $\cdots$。 所以我们只需要逐列判断两种方式的高度是否一样就行了。 因为题目中给定了数组 $a$ 是 阅读全文
posted @ 2023-08-25 14:50
One_JuRuo
阅读(101)
评论(0)
推荐(0)
摘要：
## 思路 题目要求 $m \le 2\times n$，而 $a_i$ 被取出来，只需要 $a_{i-1}\le a_i$ 即可，$a_i$ 被取，只关系于 $a_{i-1}$ 的大小。 因为第一个数是必取的，所以我们可以每两个数之间加一个数，以满足除了 $b_1$ 以外的其他 $b_i$ 会被取 阅读全文
posted @ 2023-08-25 14:50
One_JuRuo
阅读(36)
评论(0)
推荐(0)
摘要：
## 思路 发现一个进阶回文序列仅包含三个部分：$x$ 个连续的 $a$，$y$ 个连续的 $b$，$x$ 个连续的 $a$。 对于一个 $a$，我们一定会取最外面的两个 $a$，如果不取，则答案一定不小或不变，所以我们枚举到 $a$ 的时候，一定是确定了最外围的两个 $a$ 的位置。 接下来再枚举 阅读全文
posted @ 2023-08-25 14:50
One_JuRuo
阅读(21)
评论(0)
推荐(0)
摘要：
## 思路 我们可以先模拟一下： 如果发现该位为 $1$，那么只能将这一位放在目前末位是 $0$ 的子序列。如果不存在，则无解； 如果发现该为为 $0$，那么要么将这一位放在目前末位是 $1$ 的子序列，要么新开一个子序列，并放在首位。 如果最后存在子序列的末位是 $1$ 在该种分法不合理，因为没有 阅读全文
posted @ 2023-08-23 14:30
One_JuRuo
阅读(18)
评论(0)
推荐(0)
摘要：
## 思路 发现一个进阶回文序列仅包含三个部分：$x$ 个连续的 $a$，$y$ 个连续的 $b$，$x$ 个连续的 $a$。 对于一个 $a$，我们一定会取最外面的两个 $a$，如果不取，则答案一定不小或不变，所以我们枚举到 $a$ 的时候，一定是确定了最外围的两个 $a$ 的位置。 接下来再枚举 阅读全文
posted @ 2023-08-23 14:29
One_JuRuo
阅读(17)
评论(0)
推荐(0)
摘要：
## 思路 题目告诉我们有相同字母的密码就是等效的，等效性可以传递，所以我们可以考虑把所有等效的密码放在一起。 自然而然地想到了并查集，统计每个出现过某个字母的密码，然后一个字母一个字母的去合并等效密码。 接下来思考如何统计答案，如果合并完了再去统计，自然就很麻烦，但是我们可以边合并边统计，发现如果 阅读全文
posted @ 2023-08-23 14:29
One_JuRuo
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号