随笔分类 - 思维题
摘要：火凤燎原 题意 规定蒲公英为原树上的一个连通块，满足： 有且一个中心点。 设中心点在原树中的度为 \(k(k \ge 3)\) ，则必须有 \(k-1\) 个结点在蒲公英上是一个叶子，剩下一条链，长度至少为 \(2\) （不包括中心点） 。 两个蒲公英不相同，当且仅当存在一个点，在其中一个蒲公英上而
阅读全文
摘要：第k个数 题意 给定一个 \(n \times m\) 的方格矩阵，第 \(i\) 行 \(j\) 列的方格内元素为 \(i \times j\) （行和列都从 \(1\) 开始编号）。 问这 $n \times m $ 个数中第 \(k\) 小的数字为多少。 \(1 \le n, m \le 5
阅读全文
摘要：Weights Assignment For Tree Edges 题意 给定 \(n\) 个结点的无根树和序列 \(b, p\) ，\(b_i\) 表示 \(i\) 结点的父结点，其中 \(b_{root} = root\) ，现在要给树上的每个边赋正权值，使得每个结点到根的距离 \(dist_i
阅读全文
摘要：X-Magic Pair 题意 给定两个数字 \(a, b\) ，每次可以把其中一个数字换成 \(|a - b|\) ，问能否经过若干次操作使得其中一个数字变成 \(k\) ? 分析 假设这两个数字为 \(14, 35\) 。我们会发现： 对小的数字进行修改是没有意义的，因为它不会产生新的数字，它只
阅读全文
摘要：取石子 题意 有 \(n\) 堆石子，每堆有 \(a_1, a_2, a_3...a_n\) 个石子，进行若干轮，使得每堆石子的数量相同。 每一轮：选择一个限定值 \(h\) ，将所有石子数量大于 \(h\) 的堆去除直到剩下 \(h\) 个石子。注意每一轮去除的石子数量不能超过 \(k\) 。 给
阅读全文
摘要：Potions (Hard Version) 题意 有 \(n\) 个药品，从左到右摆放，每到达一个药瓶处，你可以选择喝下或不喝药，并增加 \(a_i\) 血量(注意 \(a_i\) 可能为负数)。 你的血量初始值为 \(0\) ，从最左边开始走到最右边，你需要保证每时每刻血量都不为负数，请问最多可
阅读全文
摘要：Array Differentiation 题意 给定长度为 \(n\) 的序列 \(a\) ，问是否存在一个长度为 \(n\) 的序列，满足： 对于任意 \(1 \le i \le n\)，存在 \(1 \le j, k \le n\) ，满足 \(a_i = b_j - b_k\) 。 其中 \
阅读全文
摘要：1332B. Composite Coloring 题意 如果一个数字可以表示成两个数字的积，那么称这个数字为组合数。 给出一个由组合数构成的序列 \(a\) ，对序列中的数字染色(最多染 \(11\) 种颜色)，要求染相同颜色的任意两个数字的 \(GCD\) 大于1。 构造出这样的染色方案，不要求
阅读全文
摘要：C. Rotation Matching 题意 给出序列 \(a ,\ b\)，可以将任意序列向左或者向右偏移 \(k\) 步(环形偏移)，求出序列匹配最大数量。 匹配： \(a_i = b_j \ \ if \ \ i = j\) 。 分析 旋转两个序列和只旋转一个是相等的，只需要考虑 \(a\)
阅读全文
摘要：1348 B.Phoenix and Beauty 题意 给出一个长度为 \(n\) 的序列 \(A\) ，可以在其中填充任意数字 \(a\) ，要求对于任意长度为 \(k\) 的子数组，他们的和相同。 分析 \(\sum_1^k \ = \ \sum_2^{k+1}\) ，所以 \(A_1 \ =
阅读全文
浙公网安备 33010602011771号