摘要：
思路 假设原题目中的 \(n\) 在本文中为 \(num\)，则原长方形的长 \(m = f_{num + 1}\) 和宽 \(n = f_{num}\)。 显然对于最初始的长方形，显然是要将一个 \(f_{num} \times f_{num}\) 的长方形丢进去的，并且要么放最左边，要么放在最右 阅读全文
posted @ 2024-06-25 12:27
WBIKPS
阅读(37)
评论(0)
推荐(0)
摘要：
题意 给定一个有 \(n\) 张牌的牌堆，其中有两种牌： 英雄牌：权值为 \(0\)。 奖励牌：权值不为 \(0\)。 你要从牌堆顺序取牌（从左至右）。 当你取到奖励牌时，你有两种选择：放入新的牌堆的顶部；弃置这张牌。 当你取到英雄牌时，从新的牌堆顶取出一张牌，将其权值加入答案，并弃置。 求：答案的 阅读全文
posted @ 2024-06-25 12:27
WBIKPS
阅读(25)
评论(0)
推荐(0)
摘要：
题意 给定一个字符串 \(S\)，你可以进行 \(k\) 次操作，每次操作你可以选定一个 \(i\)，并将 \(S_i\) 的大小写转换。 求：操作后，最多有几组配对的字符。（配对的定义是：对于一个字符，如果有大写，有小写被称之为一组。例如：A 和 a 为一组。） 思路 你在读入的时候，你预处理一个 阅读全文
posted @ 2024-06-25 12:27
WBIKPS
阅读(35)
评论(0)
推荐(0)
摘要：
题意 给定一个长度为 \(n\) 序列 \(a\)，现有 \(q\) 次操作，对于每一次操作有： 1 l r：表示将 \(a_i(l \leq i \leq r)\) 改为 \(a_i\) 的数位之和。 2 x：输出 \(a_x\)。 思路 可以用一个类似于线段树懒标记的思想，如果不用输出就不修改。 阅读全文
posted @ 2024-06-25 12:27
WBIKPS
阅读(44)
评论(0)
推荐(0)
摘要：
题意 给定一个长度为 \(n\) 的序列 \(a\)，你可以选定一个数 \(i(1 \leq i < n)\)，使得 \(a_i = -a_i\)，\(a_{i + 1} = -a_{i + 1}\)。 问：进行若干次操作后，算出 \(\max(\sum_{i = 1}^{n}a_i)\)。 思路 阅读全文
posted @ 2024-06-25 12:27
WBIKPS
阅读(42)
评论(0)
推荐(0)
摘要：
题意 定义函数 \(\operatorname{f}(x)\) 表示字符串 \(x\) 中不同字符的数量。 现给定一个字符串 \(S\)，将它分割为两个字符串 \(a,b\)。求出：\(\max(\operatorname{f}(a) + \operatorname{f}(b))\)。 思路 我们可 阅读全文
posted @ 2024-06-25 12:27
WBIKPS
阅读(36)
评论(0)
推荐(0)
摘要：
思路 正难则反，假设每一个棋子都要走过每一个点，所需的步数显然是 \(4(n - 1)\)。然后考虑对于每一个棋子那些点是必走的。 如果 \(x\) 子树内有这个棋子需要到达的点，则 \(x\) 必走。 对于另一个棋子在 \(x\) 子树内必走过的深度最深的点的深度记作 \(md\)，如果 \(md 阅读全文
posted @ 2024-06-25 12:27
WBIKPS
阅读(26)
评论(0)
推荐(0)
摘要：
思路 首先记所有 \(1\) 的数量为 \(num\)，那么显然有当 \(n \bmod num \neq 0\) 时无解。那么考虑有解的时候该怎么办。 显然对于每一个 \(a_i\) 序列中，最终 \(1\) 的数量为 \(\frac{num}{n}\)，记作 \(t\)；并记 \(cnt_i\) 阅读全文
posted @ 2024-06-25 12:26
WBIKPS
阅读(41)
评论(0)
推荐(0)
摘要：
UPD 23/10/3 更新的对思路的描述，以及代码。 思路 对于每一个 \(a_i = 0\)，如果我们将它变为 \(x\)，都可以直接将 \(i \sim n\) 位置上的前缀和加 \(x\)。 设 \(a_j\) 是 \(a_i\) 后第一个 \(0\)，那么，在 \(j\) 时同样有上述规律 阅读全文
posted @ 2024-06-25 12:26
WBIKPS
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号