思维题 - 随笔分类 - Rainea

摘要：火凤燎原题意规定蒲公英为原树上的一个连通块，满足：有且一个中心点。设中心点在原树中的度为

k (k \geq 3)

$k(k \ge 3)$ ，则必须有

k - 1

$k-1$ 个结点在蒲公英上是一个叶子，剩下一条链，长度至少为

2

$2$ （不包括中心点）。两个蒲公英不相同，当且仅当存在一个点，在其中一个蒲公英上而阅读全文

posted @ 2021-12-17 21:26 Rainea 阅读(39) 评论(0) 推荐(0) 编辑

矩阵第k个数

摘要：第k个数题意给定一个

n \times m

$n \times m$ 的方格矩阵，第

i

$i$ 行

j

$j$ 列的方格内元素为

i \times j

$i \times j$ （行和列都从

1

$1$ 开始编号）。问这

n \times m

$n \times m$ 个数中第

k

$k$ 小的数字为多少。 \(1 \le n, m \le 5 阅读全文

posted @ 2021-11-29 12:18 Rainea 阅读(56) 评论(0) 推荐(0) 编辑

CF 1611D. Weights Assignment For Tree Edges

摘要：Weights Assignment For Tree Edges 题意给定

n

$n$ 个结点的无根树和序列

b, p

$b, p$ ，

b_{i}

$b_i$ 表示

i

$i$ 结点的父结点，其中

b_{r o o t} = r o o t

$b_{root} = root$ ，现在要给树上的每个边赋正权值，使得每个结点到根的距离 \(dist_i 阅读全文

posted @ 2021-11-26 10:21 Rainea 阅读(93) 评论(0) 推荐(0) 编辑

CF 1612D. X-Magic Pair

摘要：X-Magic Pair 题意给定两个数字

a, b

$a, b$ ，每次可以把其中一个数字换成

| a - b |

$|a - b|$ ，问能否经过若干次操作使得其中一个数字变成

k

$k$ ? 分析假设这两个数字为

14, 35

$14, 35$ 。我们会发现：对小的数字进行修改是没有意义的，因为它不会产生新的数字，它只阅读全文

posted @ 2021-11-25 20:59 Rainea 阅读(111) 评论(0) 推荐(0) 编辑

AcWing 3993. 取石子

摘要：取石子题意有

n

$n$ 堆石子，每堆有

a_{1}, a_{2}, a_{3} . . . a_{n}

$a_1, a_2, a_3...a_n$ 个石子，进行若干轮，使得每堆石子的数量相同。每一轮：选择一个限定值

h

$h$ ，将所有石子数量大于

h

$h$ 的堆去除直到剩下

h

$h$ 个石子。注意每一轮去除的石子数量不能超过

k

$k$ 。给阅读全文

posted @ 2021-11-20 15:36 Rainea 阅读(36) 评论(0) 推荐(0) 编辑

CF 1526C2. Potions (Hard Version)

摘要：Potions (Hard Version) 题意有

n

$n$ 个药品，从左到右摆放，每到达一个药瓶处，你可以选择喝下或不喝药，并增加

a_{i}

$a_i$ 血量(注意

a_{i}

$a_i$ 可能为负数)。你的血量初始值为

0

$0$ ，从最左边开始走到最右边，你需要保证每时每刻血量都不为负数，请问最多可阅读全文

posted @ 2021-11-20 15:34 Rainea 阅读(56) 评论(0) 推荐(0) 编辑

CF 1552D. Array Differentiation

摘要：Array Differentiation 题意给定长度为

n

$n$ 的序列

a

$a$ ，问是否存在一个长度为

n

$n$ 的序列，满足：对于任意

1 \leq i \leq n

$1 \le i \le n$ ，存在

1 \leq j, k \leq n

$1 \le j, k \le n$ ，满足

a_{i} = b_{j} - b_{k}

$a_i = b_j - b_k$ 。其中 \ 阅读全文

posted @ 2021-11-20 14:30 Rainea 阅读(39) 评论(0) 推荐(0) 编辑

B. Composite Coloring

摘要：1332B. Composite Coloring 题意如果一个数字可以表示成两个数字的积，那么称这个数字为组合数。给出一个由组合数构成的序列

a

$a$ ，对序列中的数字染色(最多染

11

$11$ 种颜色)，要求染相同颜色的任意两个数字的

G C D

$GCD$ 大于1。构造出这样的染色方案，不要求阅读全文

posted @ 2021-09-16 15:28 Rainea 阅读(38) 评论(0) 推荐(0) 编辑

C. Rotation Matching

摘要：C. Rotation Matching 题意给出序列

a, b

$a ,\ b$ ，可以将任意序列向左或者向右偏移

k

$k$ 步(环形偏移)，求出序列匹配最大数量。匹配：

a_{i} = b_{j} i f i = j

$a_i = b_j \ \ if \ \ i = j$ 。分析旋转两个序列和只旋转一个是相等的，只需要考虑

a

$a$ 阅读全文

posted @ 2021-09-16 13:13 Rainea 阅读(50) 评论(0) 推荐(0) 编辑

CF 1348 B.Phoenix and Beauty

摘要：1348 B.Phoenix and Beauty 题意给出一个长度为

n

$n$ 的序列

A

$A$ ，可以在其中填充任意数字

a

$a$ ，要求对于任意长度为

k

$k$ 的子数组，他们的和相同。分析

\sum_{1}^{k} = \sum_{2}^{k + 1}

$\sum_1^k \ = \ \sum_2^{k+1}$ ，所以 \(A_1 \ = 阅读全文

posted @ 2021-09-14 10:42 Rainea 阅读(35) 评论(0) 推荐(0) 编辑

Horb7

随笔分类 - 思维题

公告

我的标签

随笔分类

阅读排行榜

推荐排行榜