12 2021 档案

Codeforces 1615F. LEGOndary Grandmaster (2800)

摘要：给定两个长度一样的

01

$01$ 串

s, t

$s,t$ ，其中有些位置上的字符已经忘记了，忘记的位置上是 ?。定义

f (s, t)

$f(s,t)$ 表示最少使得

s = t

$s=t$ 的操作数。操作是选择

s

$s$ 中相邻的两个一样的字符，同时进行反转，即 00 变 11，11 变 00。计算出对于所有将 \(s 阅读全文

posted @ 2021-12-26 19:38 Samsara-soul 阅读(58) 评论(0) 推荐(0) 编辑

Codeforces 1615G. Maximum Adjacent Pairs (3300)

摘要：给定长度为

n

$n$ 的序列

a

$a$ ，

a

$a$ 中有些位置的值已经确定了，还有些位置的值没有确定，这些位置上的数是

0

$0$ ，需要替换成

1 \sim n

$1\sim n$ 的值。填完所有为

0

$0$ 的位置使得满足下列条件的

k (k \in [1, n])

$k(k\in [1,n])$ 的数量最多，构造任意一种方案。 $\exists i\in [ 阅读全文

posted @ 2021-12-26 10:34 Samsara-soul 阅读(562) 评论(0) 推荐(0) 编辑

Codeforces 1620G. Subsequences Galore (2400)

摘要：定义函数

f ([t_{1}, t_{2}, \dots, t_{m}])

$f([t_1,t_2,\cdots,t_m])$ 为不同的是至少一个

t_{i}

$t_i$ 的子序列的字符串数量。其中，

f ([]) = 0

$f([])=0$ 。给定

n

$n$ 个字符串

s_{1}, s_{2}, \dots, s_{n}

$s_1,s_2,\cdots,s_n$ ，每个字符串的字符都是有序的$(\(即，先是若干 ```a```，再是若阅读全文

posted @ 2021-12-19 02:11 Samsara-soul 阅读(155) 评论(0) 推荐(0) 编辑

Codeforces 1608F. MEX Counting (3200)

摘要：题目描述给定一个长度为

n

$n$ 的序列

b

$b$ ，需要计算满足下列条件的序列

a

$a$ 的个数，答案对

998244353

$998244353$ 取模。序列

a

$a$ 的长度为

n

$n$ ；

\forall i \in [1, n], 0 \leq a_{i} \leq n

$\forall i\in[1,n],0\le a_i\le n$ ； \(\forall i\in[1, 阅读全文

posted @ 2021-12-17 20:25 Samsara-soul 阅读(61) 评论(0) 推荐(0) 编辑

Codeforces 1431J. Zero-XOR Array (3400)

摘要：题目描述给定一个长度为

n

$n$ 的序列

a

$a$ ，需要计算满足下列条件的序列

b

$b$ 的个数，答案对

998244353

$998244353$ 取模。序列

b

$b$ 的长度为

2 n - 1

$2n-1$ ；

b_{2 i - 1} = a_{i} (i \in [1, n])

$b_{2i-1}=a_i(i\in [1,n])$ ；序列

b

$b$ 单调不减，即 \(b_1 阅读全文

posted @ 2021-12-17 16:59 Samsara-soul 阅读(29) 评论(0) 推荐(0) 编辑

Codeforces 1617E. Christmas Chocolates (2700)

摘要：题目描述给定一个长度为

n

$n$ 的序列

a

$a$ 。挑出两个数

a_{x}, a_{y} (x \neq y)

$a_x,a_y(x\neq y)$ 使得让

a_{x} = a_{y}

$a_x=a_y$ 的最小操作数最大。一次操作是选择一个非负整数

k

$k$ ，使得

2^{k} \geq a_{i}

$2^k\geq a_i$ ，然后令

a_{i} \leftarrow 2^{k} - a_{i}

$a_i\leftarrow 2^k-a_i$ 阅读全文

posted @ 2021-12-17 01:06 Samsara-soul 阅读(60) 评论(0) 推荐(0) 编辑

第1届ICPC青少年程序设计竞赛 G.Dynamic Graph

摘要：题目描述给定一张

n

$n$ 个点的无向图，刚开始为空。执行

m

$m$ 次操作

(3

$(3$ 种操作

)

$)$ 。 1 u v w，在点

u

$u$ 与点

v

$v$ 之间加入一条权值为

w

$w$ 的边。 2 id，删除第

i d

$id$ 次操作加入的边。 3 u v w，询问点

u

$u$ 与点 \ 阅读全文

posted @ 2021-12-12 20:53 Samsara-soul 阅读(75) 评论(0) 推荐(0) 编辑

第1届ICPC青少年程序设计竞赛 E.Game

摘要：题目描述给定两个只由

0, 1

$0,1$ 组成的字符串

s, t

$s,t$ 。可以花费

v_{i}

$v_i$ 的代价改

t

$t$ 中的第

i

$i$ 个字符。设改好的字符串为

t^{'}

$t'$ ，则收入为

f (s, t^{'})

$f(s,t')$ 。

f (s, t^{'})

$f(s,t')$ 表示

t^{'}

$t'$ 中是

s

$s$ 的子串的最长前缀的长度。一阅读全文

posted @ 2021-12-06 20:40 Samsara-soul 阅读(92) 评论(0) 推荐(0) 编辑

公告

昵称： Samsara-soul
园龄： 5年2个月
粉丝： 5
关注： 0

+加关注

2025年3月

日

一

二

三

四

五

六

随笔档案

阅读排行榜

评论排行榜

1. Codeforces 1697F. Too Many Constraints (2800)(3)

冷酷射手

12 2021 档案

公告

搜索

常用链接

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论