摘要:
2021牛客寒假算法基础集训营1 C 题目链接:https://ac.nowcoder.com/acm/contest/9981/C 题目大意 你拿到了一棵树,请你给每个顶点染成红色或蓝色。 要求:每个红点周围有且仅有一个红点,每个蓝点周围有且仅有一个蓝点。 “周围”的定义:某点周围的点指通过邻边直 阅读全文
posted @ 2021-03-08 21:27
陆明燃
阅读(289)
评论(0)
推荐(0)
摘要:
2021牛客寒假算法基础集训营1 B 题目链接:https://ac.nowcoder.com/acm/contest/9981/B 题目大意 请你构造一个非空的括号字符串,包含正好 kkk 个不同合法括号对。 所谓括号字符串,是指由'('和')'这两种字符构成的字符串。 要求构造的字符串长度不超过 阅读全文
posted @ 2021-03-08 19:39
陆明燃
阅读(62)
评论(0)
推荐(0)
摘要:
2021牛客寒假算法基础集训营1 A 题目链接:https://ac.nowcoder.com/acm/contest/9981/A 题目大意 长度不超过$n$,且包含子序列“\(us\)”的、只由小写字母构成的字符串有多少个? 答案对$10^9+7$取模。 所谓子序列,指一个字符串删除部分字符(也 阅读全文
posted @ 2021-03-08 19:17
陆明燃
阅读(82)
评论(0)
推荐(0)