CF 补题计划 - 随笔分类 - Rainea

摘要：可能是更好的阅读体验 A. Plus One on the Subset 题意给定一个长度为

n

$n$ 的序列，每次选择若干个数字加

1

$1$ ，问最少操作几次可以使所有数字相同。分析每次操作最小的数字，顺便补上其他小于最大值的数字，因此最少次数为极差。 Code /* 终点是一切概率的结阅读全文

posted @ 2022-01-11 10:34 Rainea 阅读(425) 评论(0) 推荐(4) 编辑

Codeforces Good Bye 2021

摘要：Good Bye 2021 A. Interger Diversity 题意给定

n

$n$ 个整数，你可以选择其中的任意项，使其变成它的相反数(如把

x

$x$ 变成

- x

$-x$ ) ，问操作后的序列中最多有多少个不同的数字。分析记录每个数字是否出现过，如果出现过而相反数没有出现过就把它变成阅读全文

posted @ 2021-12-31 20:54 Rainea 阅读(103) 评论(0) 推荐(0) 编辑

CF Global Round 18

摘要：Global Round 18 A. Closing The Gap 题意给定

n

$n$ 个数字，每次操作可以选择其中两个数字

a_{i}, a_{j}

$a_i, a_j$ ，令

a_{i} - 1

$a_i-1$ 且

a_{j} + 1

$a_j + 1$ 。问若干次操作后，极差最小为多少。分析显然如果 \(n | \sum_{i=1}^ 阅读全文

posted @ 2021-12-26 19:15 Rainea 阅读(26) 评论(0) 推荐(0) 编辑

Codeforces Round #762 (Div.3)

摘要：#762(Div.3) 可能是更好的阅读体验 B. Squares and Cubes 题意给定数字

n

$n$ ，求

1 \sim n

$1 \sim n$ 中有多少平方数和立方数。分析由于只需要找平方数和立方数，我们可以暴力找出所有平方数和立方数，复杂度为

l o g n

$log n$ ，注意判重。 Code / 阅读全文

posted @ 2021-12-21 11:01 Rainea 阅读(260) 评论(1) 推荐(1) 编辑

Educational Codeforces Round 118 (Div.2)

摘要：Edu 118(Div.2) A. Long Comparison 题意给定四个数字

x, p_{1}, y, p_{2}

$x, p_1, y, p_2$ ，

p_{1}

$p_1$ 表示

x

$x$ 后面的

0

$0$ 个数，

p_{2}

$p_2$ 表示

y

$y$ 后面的

0

$0$ 个数，比较

x, y

$x, y$ 的大小。分析位数相同：阅读全文

posted @ 2021-12-02 11:11 Rainea 阅读(101) 评论(0) 推荐(1) 编辑

Deltix Round, Automn 2021(Div.1 + Div.2)

摘要：Deltix Round, Automn 2021 A. Divide and Multiply 题意给定

n

$n$ 个数字，每次可以选择其中两个数字（其中一个为偶数），把其中的一个偶数除以

2

$2$ ，另一个数字乘以

2

$2$ ，问若干次操作后，这

n

$n$ 个数字的最大和为多少。分析阅读全文

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

Codeforces Round #757(Div.2)

摘要：Codeforces Round #757(Div.2) 这场

C

$C$ 没有推出来，掉大分了TAT。 C. Divan and bitwise operations 题意已知序列长度为

n

$n$ ，定义序列舒适度

c o z i n e s s

$coziness$ 为序列所有子集的异或和的总和。给出

m

$m$ 个区阅读全文

posted @ 2021-11-27 10:24 Rainea 阅读(195) 评论(0) 推荐(0) 编辑

Codeforces Round 756 (Div.3)

摘要：756(Div.3) A. Make Even 题意给定一个数字

n

$n$ ，每次可以翻转一个前缀，问最少几次可以使数字

n

$n$ 变成偶数。分析本身就是偶数，不需要反转。第一位是偶数，整个翻转，一次。只有中间存在偶数，把它翻转到第一位，再翻转一次，两次。不存在偶数，-1。 Code 阅读全文

posted @ 2021-11-26 13:11 Rainea 阅读(120) 评论(0) 推荐(1) 编辑

Codeforces Round #742 (Div. 2) [A - D]

摘要：Codeforces Round #742 (Div. 2) [A - D] A. Domino Disaster 题意有一个

2 \times n

$2 \times n$ 的矩阵，Alice要在这个矩阵上放置

1 \times 2

$1 \times 2$ 的小方块，'U'表示所属小方块竖放且当前位置为上部，'D'表示下部，'L' 阅读全文

posted @ 2021-09-06 23:39 Rainea 阅读(68) 评论(0) 推荐(0) 编辑

Codeforces Round #731 (Div. 3)

摘要：Codeforces Round #731 (Div. 3) 阅读全文

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

Horb7

随笔分类 - CF 补题计划

公告

我的标签

随笔分类

阅读排行榜

推荐排行榜