walkalone

分类

题解(77)

/ 注册

全部文章（共3篇）

2022 年牛客多校第三场签到题题解

A Ancestor 题意：给出两棵 nnn 个节点的树 A,BA,BA,B，A,BA,BA,B 树上每个节点均有一个权值，给出 kkk 个关键点的编号 x1,x2,⋯ ,xkx_1, x_2, \cdots, x_kx1,x2,⋯,xk，问有多少种方案，使得去掉恰好一个关键点使得剩余关键点在...

图论贪心

2022-09-08

0 383

2022 年牛客多校第一场补题记录

A Villages: Landlines 题意：有一个电站位于 xsx_sxs，需要在 [xs−rs,xs+rs][x_s-r_s,x_s+r_s][xs−rs,xs+rs] 的范围内设置至少一个电塔将电引出。n−1n-1n−1 个用电处位于 xix_ixi，需要在其范围 [xi−ri...

动态规划贪心数据结构字符串

2022-09-08

0 414

2022 年牛客多校加赛场 G 题题解

G Good red-string 题意：给定一个长度为 nnn 的串，仅由 r，e，d，?构成。问能够找到一种将全部的 ?转化为 r，e，d中的一种字符，使得最后的串由 n3\dfrac{n}{3}3n 个不相交的 red子序列构成。例如 reredd符合条件而 rederd不符合条件。保证 n...

贪心

2022-08-26

0 271