2022 年 2月随笔档案 - Jerry_Black

Repetitions Decoding(Codeforces Round #773(Div. 2))

发表于 2022-02-24 13:57阅读次数：126评论次数：0

摘要：传送门题目大意定义一个串联重复序列：一个长度为偶数的序列串联重复当且仅当它的前一半和后一半每个对应位置上的元素都相等。有

t

$t$ 个询问，每次给你一个长度为

n (n 为 偶 数)

$n(n为偶数)$ 的串，现你可以做若干次操作，每次操作可以取某个在串中的元素

c

$c$ 并且在某个位置插入长度为

2

$2$ 的串$“cc”\(，问能否构造出阅读全文 »

posted @ 2022-02-24 13:57 Jerry_Black 阅读(126) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 123(Rated for Div. 2)

发表于 2022-02-23 01:55阅读次数：144评论次数：0

摘要：前言：这场

C F

$CF$ 不知道是良心发现还是什么的，突然变简单了（bushi A-Doors and Keys 有

R, G, B

$R,G,B$ 三扇门，每扇门对应

r, g, b

$r,g,b$ 三把钥匙，钥匙和门按顺序排在一个狭窄的走廊中，只有有了钥匙才能打开对应的门。有

n

$n$ 组询问，每次有一个长度为

6

$6$ 的字符串，问能否走过整条走廊。\ 阅读全文 »

posted @ 2022-02-23 01:55 Jerry_Black 阅读(144) 评论(0) 推荐(0) 编辑

采蘑菇的克拉莉丝

发表于 2022-02-22 16:07阅读次数：37评论次数：0

摘要：传送门题目大意有一个

N

$N$ 个点，

N - 1

$N-1$ 条边的无向联通图，一开始的起点在

1

$1$ 号点，游戏过程中会发生两种事件：

1 、

$1、$

1 v x (1 \leq x \leq 10^{5})

$1\ v\ x(1\leq x\leq10^5)$ 表示在编号为

v

$v$ 的节点新出现了

x

$x$ 个蘑菇

2 、

$2、$

2 v

$2\ v$ 表示起点变成了节点

v

$v$ 规定搜集每个蘑菇的代价为起点到阅读全文 »

posted @ 2022-02-22 16:07 Jerry_Black 阅读(37) 评论(0) 推荐(0) 编辑

树上行走(牛客挑战赛57)

发表于 2022-02-22 01:01阅读次数：62评论次数：0

摘要：传送门题目大意给一棵

n

$n$ 个点的树，每个点都有一个初始的权值

a_{i}

$a_i$ ，有一个计数器

b_{i}

$b_i$ ，初始值为

0

$0$ ，现有两种操作：

1 、

$1、$ 给定

x, y

$x,y$ ，令

x \to y

$x\rarr y$ 的最短路上的点构成的序列为

p

$p$ ，

\forall i > 1

$\forall i>1$ ，

b_{p_{i}}

$b_{p_i}$ 增加

a_{p_{i - 1}}

$a_{p_{i-1}}$ ；

2 、

$2、$ 阅读全文 »

posted @ 2022-02-22 01:01 Jerry_Black 阅读(62) 评论(0) 推荐(1) 编辑

Codeforces Round #770(Div. 2)

发表于 2022-02-12 11:01阅读次数：103评论次数：0

摘要：A-Reverse and Concatenate 规定

r e v (s)

$rev(s)$ 操作能把字符串

s

$s$ 反转，现有两种操作：

1 、

$1、$ 把

s

$s$ 变成

s + r e v (s)

$s+rev(s)$ ；

2 、

$2、$ 把

s

$s$ 变成

r e v (s) + s

$rev(s)+s$ 。有

t

$t$ 次询问，每次你有一个长度为

n

$n$ 的字符串

s

$s$ ，你能进行

k

$k$ 次操作，问你能把原串变成多少种不同阅读全文 »

posted @ 2022-02-12 11:01 Jerry_Black 阅读(103) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 122(Rated for Div. 2)

发表于 2022-02-11 19:58阅读次数：37评论次数：0

摘要：A-Div. 7 有

t

$t$ 组样例，每个样例给你一个正整数

n

$n$ ，要求你改变最少数量的数位使得它没有前导

0

$0$ 且能被

7

$7$ 整除。每组输出任何一个可能的答案即可。

(1 \leq t \leq 990, 10 \leq n \leq 999)

$(1\leq t\leq990,10\leq n\leq999)$ 思路只要改个位数应该就可以了吧。代码 #include<bits 阅读全文 »

posted @ 2022-02-11 19:58 Jerry_Black 阅读(37) 评论(0) 推荐(0) 编辑

2022牛客寒假算法基础集训营4

发表于 2022-02-09 13:54阅读次数：130评论次数：1

摘要：A-R 长度为

n

$n$ 的字符串，只包含大写字母，问有多少段连续子串能满足包含至少

k

$k$ 个“

R

$R$ ”且不包含“

P

$P$ ”。

(1 \leq n \leq 200000, 1 \leq k \leq 20)

$(1\leq n\leq200000,1\leq k\leq20)$ 思路由于不要“

P

$P$ ”，所以就很容易想到在每一段没有“

P

$P$ ”的串中尺取，然后就结束了。阅读全文 »

posted @ 2022-02-09 13:54 Jerry_Black 阅读(130) 评论(1) 推荐(0) 编辑

Jerry_Black

02 2022 档案

公告

Jerry-Black

命运如同海风——/吹着青春的舟，/飘摇的，/曲折的，/渡过了时光的海。

搜索

常用链接

最新随笔

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论