思维 - 随笔分类 - AWCXV

【Educational Codeforces Round 101 (Rated for Div. 2) D】Ceil Divisions

摘要：题目链接链接翻译定义一个数组

a_{i} = i

$a_i = i$ 你每次可以选择两个下标

i

$i$ 和

j

$j$ ，让你用

a_{i}

$a_i$ 去除

a_{j}

$a_j$ (向上取整)。希望最后

n

$n$ 个数字中剩下

n - 1

$n-1$ 个

1

$1$ 以及

1

$1$ 个

2

$2$ 。且操作的次数不能超过阅读全文

posted @ 2021-03-06 10:44 AWCXV 阅读(70) 评论(0) 推荐(0) 编辑

【Codeforces Round #698 (Div. 2) C】Nezzar and Symmetric Array

摘要：题目链接链接翻译给你

2 n

$2n$ 个数字, 每个数字各不相同，如果

a [i]

$a[i]$ 存在的话，那么

- a [i]

$-a[i]$ 也会存在于这个数组中。定义

d_{i}

$d_i$ 为

a_{i}

$a_i$ 和所有数字的差的绝对值之和。现在告诉你

d_{i}

$d_i$ ，让你还原出来原始的

a_{i}

$a_i$ 。题解我阅读全文

posted @ 2021-03-04 09:44 AWCXV 阅读(99) 评论(0) 推荐(0) 编辑

【Educational Codeforces Round 102 C】No More Inversions

摘要：题目链接链接翻译给你一个序列

a

$a$ , 是 1,2,3...k 按顺序组成的

n (n >= k)

$n\ (n>=k)$ 个数字, 超过

k

$k$ 了，又从右往左取。然后，让你确定一个排列

p

$p$ ，使得它按照

a

$a$ 中元素作为下标顺序取，得到的序列

b

$b$ 中逆序对的个数不超过原序列阅读全文

posted @ 2021-02-25 20:50 AWCXV 阅读(72) 评论(0) 推荐(0) 编辑

【Good Bye 2020 G】Song of the Sirens

摘要：题目链接链接翻译给你一个字符串

s_{i}

$s_i$ 的生成规则，

s_{i + 1} = s_{i} t_{i} s_{i}

$s_{i+1}=s_it_is_i$ 。因为

t

$t$ 的长度为

n

$n$ , 所以一直会生成到第

n + 1

$n+1$ 个字符串。然后给你

Q

$Q$ 个询问，第

i

$i$ 个询问会问你字符串

w

$w$ 在

s_{k}

$s_k$ 阅读全文

posted @ 2021-02-21 15:23 AWCXV 阅读(222) 评论(0) 推荐(0) 编辑

【Good Bye 2020 F】Euclid's nightmare

摘要：题目链接链接翻译给你

n

$n$ 个向量, 每个向量都是

m

$m$ 维的，在他们之间你可以做任意次数的模

2

$2$ 加法，用

T

$T$ 表示你能用这些向量得到的向量, 然后问你用

n

$n$ 个向量中最少多少个向量就已经足够表示出

T

$T$ 了，设这个最少用的向量集合为

S

$S$ ，阅读全文

posted @ 2021-02-15 15:42 AWCXV 阅读(73) 评论(0) 推荐(0) 编辑

【Codeforces Round #694 (Div. 1) C】Strange Shuffle

摘要：题目链接链接翻译每个人初始都有

k

$k$ 张牌，每个单位时间，他们会对自己手上的牌进行如下操作: 每个人都把自己一半的下取整到左边，上取整到右边相邻的一个人。但是有一个人搞特殊，他不会给左边相邻的人，而是将自己全部的牌都给右边相邻的人。每过一个单位时间，你都可以询问某个位置上的人有多少张阅读全文

posted @ 2021-01-22 16:42 AWCXV 阅读(103) 评论(0) 推荐(0) 编辑

【Codeforces Round #694 (Div. 1) D】Strange Housing

摘要：题目链接链接翻译让你在

n

$n$ 个点上放老师，使得这

n

$n$ 个点任意两个点之间都有路径。但是所给的路径要激活才能用，而激活的条件就是路径连接的两个点中，有一个点放了老师。当然一条路径不能两个端点都放老师，不然他们会打架 2333 输出任意一个合法的方案即可。题解随便找一个没染阅读全文

posted @ 2021-01-18 09:52 AWCXV 阅读(78) 评论(0) 推荐(0) 编辑

【Codeforces Round #694 (Div. 1) B】Strange Definition

摘要：题目链接链接翻译每秒钟会对原数组进行如下操作，对于每一个数组中的元素。找到整个数组中和它【相关】的数字，将这些数字全都乘起来然后用来代替这个元素。【相关】表示两个数字的最小公倍数和最大公因数的商是一个完全平方数。然后让你回答

q

$q$ 个询问，表示

w

$w$ 秒钟之后，数组中每个元素阅读全文

posted @ 2021-01-16 21:41 AWCXV 阅读(85) 评论(0) 推荐(0) 编辑

【Codeforces Round #693 (Div. 3) F】New Year's Puzzle

摘要：题目链接链接翻译给你一个

2 * n

$2*n$ 的方格，让你用

1 * 2

$1*2$ 的骨牌，横着或者竖着放，铺满整个方格。其中有一些被黑色方块阻挡，不能放骨牌。问你可不可行。题解首先考虑整个方格第一列，如果两行都是空的。那么考虑第二列的几种情况: 第二列也是空的，那么第一列放竖的没问题。第阅读全文

posted @ 2021-01-13 21:13 AWCXV 阅读(161) 评论(4) 推荐(0) 编辑

【Codeforces Round #695 (Div. 2) E】Distinctive Roots in a Tree

摘要：题目链接链接翻译给你一棵树，树上的每一个节点都带有权值。让你统计这样的点

x

$x$ 的个数，使得以

x

$x$ 为根的时候，所有以

x

$x$ 开始，以某个节点结束的路径中每个节点的权值都是唯一的，即每个权值都只出现了一次。称这样的

x

$x$ 为 \(distinctive\ roo 阅读全文

posted @ 2021-01-11 13:02 AWCXV 阅读(130) 评论(0) 推荐(0) 编辑

【Codeforces Round #695 (Div. 2) C】Three Bags

摘要：题目链接链接翻译给你

3

$3$ 个多重集，第

i

$i$ 个集合有

n [i]

$n[i]$ 个数字。从两个不同集合中分别取出数字

x

$x$ 和

y

$y$ ，则从两个集合中分别删去

x

$x$ 和

y

$y$ , 然后在第

1

$1$ 个集合中(取出

x

$x$ 的那个集合) 加入元素 \(x-y 阅读全文

posted @ 2021-01-09 10:18 AWCXV 阅读(151) 评论(4) 推荐(0) 编辑

【Codeforces 1461E】Water Level

摘要：题目链接链接翻译让你维持水位始终在 [l,r] 这个范围且，你每天开始的时候可以加(所以也可以不加)

y

$y$ 升水，然后结束的时候会少掉

x

$x$ 升水(固定)。一开始水位是

k

$k$ ，问你这样(水位始终在 [l,r] 这个区间) 能否持续

t

$t$ 天。题解如果 \(y<x 阅读全文

posted @ 2020-12-18 14:50 AWCXV 阅读(134) 评论(0) 推荐(0) 编辑

【Codeforces 1453D】Checkpoints

摘要：题目链接链接翻译每个阶段都有

\frac{1}{2}

$\frac{1}{2}$ 的几率失败，失败了会回到上一个存档点。想让玩家的期望尝试次数为

k

$k$ ，问你能否设计出一个不超过

2000

$2000$ 级台阶的策略，满足这个要求。题解如果只有一个

1

$1$ 的话，那么期望尝试次数为

2

$2$ 。假设后面出现了一个 $ 阅读全文

posted @ 2020-12-17 10:29 AWCXV 阅读(88) 评论(0) 推荐(0) 编辑

【Codeforces 1338B】Edge Weight Assignment

摘要：题目链接链接翻译让你构造一棵树，使得任意两个叶子节点之间路径的权重异或和为

0

$0$ 。并且，树中用到的边的权重的不同值的个数设为

f

$f$ ，让你求

f

$f$ 的最大值和最小值。题解最小值不会超过

3

$3$ 。可以转化为是在给每个点标记数字，然后边上的权重就是连接它们两个点上标的数字的异或阅读全文

posted @ 2020-12-16 13:40 AWCXV 阅读(98) 评论(0) 推荐(0) 编辑

【Codeforces Global Round 7 D2】Prefix-Suffix Palindrome (Hard version)

摘要：题目链接链接翻译让你选择字符串

s

$s$ 的一个前缀和一个后缀(可以为空), 然后拼成一个字符串。要求这个字符串得是一个回文串，且这个字符串的长度不能超过原串

s

$s$ 的前提下最长。输出这个字符串, hard 版本，长度小于等于

10^{6}

$10^6$ 题解接上文现在的问题相当于要求从头部阅读全文

posted @ 2020-12-12 20:44 AWCXV 阅读(84) 评论(0) 推荐(0) 编辑

【Codeforces Global Round 7 D1】Prefix-Suffix Palindrome (Easy version)

摘要：题目链接链接翻译让你选择字符串

s

$s$ 的一个前缀和一个后缀(可以为空), 然后拼成一个字符串。要求这个字符串得是一个回文串，且这个字符串的长度不能超过原串

s

$s$ 的前提下最长。输出这个字符串, easy 版本，长度小于等于

5000

$5000$ 题解考虑最后的答案

t

$t$ ，是由阅读全文

posted @ 2020-12-11 09:21 AWCXV 阅读(91) 评论(0) 推荐(0) 编辑

【Codeforces 1329A】Dreamoon Likes Coloring

摘要：题目链接链接翻译让你按顺序对连续的点进行染色(总共有

m

$m$ 个连续块需要染色) 你可以指定这个连续块的区间，但是长度必须是

l i

$li$ (但不能超过边界) 然后后面的染色会覆盖前面的染色，且每个连续块的染色(要染的颜色)都不一样。要求

m

$m$ 次染色过后，所有

m

$m$ 种颜色阅读全文

posted @ 2020-12-09 19:13 AWCXV 阅读(88) 评论(0) 推荐(1) 编辑

【Codeforces Round #629 (Div. 3) D】Carousel

摘要：题目链接链接翻译给你两种重量的物品, 重量分别为

S

$S$ 和

W

$W$ , 数量分别为

c n t S

$cntS$ 和

c n t W

$cntW$ 。有两个人，第一个人的背包容量为

p

$p$ , 第二个人的背包容量为

f

$f$ 。要让这两个人拿走的物品的数量之和最大。问你最大可能为多少。即有数量限制，物品阅读全文

posted @ 2020-12-01 14:56 AWCXV 阅读(63) 评论(0) 推荐(0) 编辑

【Codeforces Round #669 (Div. 2) E】Egor in the Republic of Dagestan

摘要：题目链接点我呀翻译你是小

A

$A$ 的管家，小

A

$A$ 要从点

1

$1$ 到点

n

$n$ ，点与点之间的边(有向边)有黑色(0)和白色(1)两种, 你可以给每个点涂色 (黑色/白色)。黑色的点，只能沿着黑色的边接着走，白色的点同理，即如果

x

$x$ 是黑色的，那么你接下来只能沿着边 \ 阅读全文

posted @ 2020-09-10 22:16 AWCXV 阅读(243) 评论(0) 推荐(1) 编辑

【Codeforces Round #669 (Div. 2) D】Discrete Centrifugal Jumps

摘要：题目链接点我呀翻译你在位置

1

$1$ ，然后想要到位置

n

$n$ ，每个位置都有一个高度

h [i]

$h[i]$ , 你可以从位置

i

$i$ 跳到位置

j

$j$ , 当且仅当以下情况之一满足:

i + 1 = j

$i + 1 = j$

m i n (h [i], h [j]) > m a x (h [i + 1.. j - 1])

$min(h[i],h[j]) > max(h[i+1..j-1])$ 即 \ 阅读全文

posted @ 2020-09-09 18:26 AWCXV 阅读(152) 评论(0) 推荐(0) 编辑

Visitor

Proposal

随笔分类 - 思维

公告

搜索

积分与排名

随笔分类 (4316)

随笔档案 (2222)