随笔分类 - 思维
摘要：题目链接 链接 翻译 定义一个数组 \(a_i = i\) 你每次可以选择两个下标 \(i\) 和 \(j\)，让你用 \(a_i\) 去除 \(a_j\) (向上取整)。 希望最后 \(n\) 个数字中剩下 \(n-1\) 个 \(1\) 以及 \(1\) 个 \(2\)。 且操作的次数不能超过
阅读全文
摘要：题目链接 链接 翻译 给你 \(2n\) 个数字, 每个数字各不相同，如果 \(a[i]\) 存在的话，那么 \(-a[i]\) 也会存在于这个数组中。 定义 \(d_i\) 为 \(a_i\) 和所有数字的差的绝对值之和。 现在告诉你 \(d_i\)，让你还原出来原始的 \(a_i\)。 题解 我
阅读全文
摘要：题目链接 链接 翻译 给你一个序列 \(a\), 是 1,2,3...k 按顺序组成的 \(n\ (n>=k)\) 个数字, 超过 \(k\) 了，又从右往左取。 然后，让你确定一个排列 \(p\)，使得它按照 \(a\) 中元素作为下标顺序取，得到的序列 \(b\) 中逆序对的个 数不超过原序列
阅读全文
摘要：题目链接 链接 翻译 给你一个字符串 \(s_i\) 的生成规则，\(s_{i+1}=s_it_is_i\)。 因为 \(t\) 的长度为 \(n\), 所以一直会生成到第 \(n+1\) 个字符串。 然后给你 \(Q\) 个询问，第 \(i\) 个询问会问你字符串 \(w\) 在 \(s_k\)
阅读全文
摘要：题目链接 链接 翻译 给你 \(n\) 个向量, 每个向量都是 \(m\) 维的，在他们之间你可以做任意次数的模 \(2\) 加法，用 \(T\) 表示你能用这些向量得到的向量, 然后 问你用 \(n\) 个向量中最少多少个向量就已经足够表示出 \(T\) 了，设这个最少用的向量集合为 \(S\)，
阅读全文
摘要：题目链接 链接 翻译 每个人初始都有 \(k\) 张牌，每个单位时间，他们会对自己手上的牌进行如下操作: 每个人都把自己一半的下取整到左边，上取整到右边相邻的一个人。 但是有一个人搞特殊，他不会给左边相邻的人，而是将自己全部的牌都给右边相邻的人。 每过一个单位时间，你都可以询问某个位置上的人有多少张
阅读全文
摘要：题目链接 链接 翻译 让你在 \(n\) 个点上放老师，使得这 \(n\) 个点任意两个点之间都有路径。 但是所给的路径要激活才能用，而激活的条件就是路径连接的两个点中，有一个点放了老师。 当然一条路径不能两个端点都放老师，不然他们会打架 2333 输出任意一个合法的方案即可。 题解 随便找一个没染
阅读全文
摘要：题目链接 链接 翻译 每秒钟会对原数组进行如下操作，对于每一个数组中的元素。找到整个数组中和它【相关】的数字，将这些数字全都乘起来 然后用来代替这个元素。 【相关】表示两个数字的最小公倍数和最大公因数的商是一个完全平方数。 然后让你回答 \(q\) 个询问，表示 \(w\) 秒钟之后，数组中每个元素
阅读全文
摘要：题目链接 链接 翻译 给你一个 \(2*n\) 的方格，让你用 \(1*2\) 的骨牌，横着或者竖着放，铺满整个方格。 其中有一些被黑色方块阻挡，不能放骨牌。问你可不可行。 题解 首先考虑 整个方格 第一列，如果两行都是空的。 那么考虑第二列的几种情况: 第二列也是空的，那么第一列放竖的没问题。 第
阅读全文
摘要：题目链接 链接 翻译 给你一棵树，树上的每一个节点都带有权值。 让你统计这样的点 \(x\) 的个数，使得以 \(x\) 为根的时候，所有以 \(x\) 开始，以某个节点结束的路径中每个节点的权值 都是唯一的，即每个权值都只出现了一次。 称这样的 \(x\) 为 \(distinctive\ roo
阅读全文
摘要：题目链接 链接 翻译 给你 \(3\) 个多重集，第 \(i\) 个集合有 \(n[i]\) 个数字。 从两个不同集合中分别取出数字 \(x\) 和 \(y\)，则从两个集合中分别删去 \(x\) 和 \(y\), 然后在第 \(1\) 个集合中(取出 \(x\) 的那个集合) 加入元素 \(x-y
阅读全文
摘要：题目链接 链接 翻译 让你维持水位始终在 [l,r] 这个范围 且，你每天开始的时候可以加(所以也可以不加) \(y\) 升水，然后结束的时候会少掉 \(x\) 升水(固定)。 一开始水位是 \(k\)，问你这样(水位始终在 [l,r] 这个区间) 能否持续 \(t\) 天。 题解 如果 \(y<x
阅读全文
摘要：题目链接 链接 翻译 每个阶段都有 \(\frac{1}{2}\) 的几率失败，失败了会回到上一个存档点。 想让玩家的期望尝试次数为 \(k\)，问你能否设计出一个不超过 $2000$ 级台阶的策略，满足这个要求。 题解 如果只有一个 $1$ 的话，那么期望尝试次数为 $2$。假设后面出现了一个 $
阅读全文
摘要：题目链接 链接 翻译 让你构造一棵树，使得任意两个叶子节点之间路径的权重异或和为 $0$。 并且，树中用到的边的权重的不同值的个数设为 \(f\)，让你求 \(f\) 的最大值和最小值。 题解 最小值不会超过 $3$。 可以转化为是在给每个点标记数字，然后边上的权重就是连接它们两个点上标的数字的异或
阅读全文
摘要：题目链接 链接 翻译 让你选择字符串 \(s\) 的一个前缀和一个后缀(可以为空), 然后拼成一个字符串。 要求这个字符串得是一个回文串，且这个字符串的长度不能超过原串 \(s\) 的前提下最长。 输出这个字符串, hard 版本，长度小于等于 $10^6$ 题解 接上文 现在的问题相当于要求从头部
阅读全文
摘要：题目链接 链接 翻译 让你选择字符串 \(s\) 的一个前缀和一个后缀(可以为空), 然后拼成一个字符串。 要求这个字符串得是一个回文串，且这个字符串的长度不能超过原串 \(s\) 的前提下最长。 输出这个字符串, easy 版本，长度小于等于 $5000$ 题解 考虑最后的答案 \(t\)，是由
阅读全文
摘要：题目链接 链接 翻译 让你按顺序对连续的点进行染色(总共有 \(m\) 个连续块需要染色) 你可以指定这个连续块的区间，但是长度必须是 \(li\) (但不能超过边界) 然后后面的染色会覆盖前面的染色，且每个连续块的染色(要染的颜色)都不一样。 要求 \(m\) 次染色过后，所有 \(m\) 种颜色
阅读全文
摘要：题目链接 链接 翻译 给你两种重量的物品, 重量分别为 \(S\) 和 \(W\), 数量分别为 \(cntS\) 和 \(cntW\)。 有两个人，第一个人的背包容量为 \(p\), 第二个人的背包容量为 \(f\)。要让这两个人拿走的物品的数量之和最大。 问你最大可能为多少。 即有数量限制，物品
阅读全文
摘要：题目链接 点我呀 翻译 你是小 \(A\) 的管家，小 \(A\) 要从点 $1$ 到点 \(n\)，点与点之间的边(有向边)有黑色(0)和白色(1)两种, 你可以给每个点涂色 (黑色/白色)。 黑色的点，只能沿着黑色的边接着走，白色的点同理，即如果 \(x\) 是黑色的，那么你接下来只能沿着边 \
阅读全文
摘要：题目链接 点我呀 翻译 你在位置 $1$，然后想要到位置 \(n\)，每个位置都有一个高度 \(h[i]\), 你可以从位置 \(i\) 跳到位置 \(j\), 当且仅当以下情况之一满足: \(i + 1 = j\) \(min(h[i],h[j]) > max(h[i+1..j-1])\) 即 \
阅读全文
浙公网安备 33010602011771号