您的位置:首页>公告 >

Codeforces Round 874 (Div. 3) 题解-新资讯

2023-05-20 02:10:10    来源:哔哩哔哩


(资料图片)

A. Musical Puzzle

数一下有多少对不同的字符在  中相邻。

B. Restore the Weather

容易证明,当  和  顺序匹配,即分别排序后一一对应的时候最优。

C. Vlad Building Beautiful Array

枚举最后的奇偶性 ,对于奇偶性和  不同的数,必须要有一个比它小的奇数。

D. Flipper

考虑答案的第一个数,当  时是 ,否则是 。对于  可以枚举所有情况,对于  一定是  中的最大值作为 ,确定  之后同样可以枚举所有情况。

E. Round Dance

对于每个连通块,确定的边要么是一个环,要么是一条链(两个点的时候都满足,但是认为是链)。最大值显然是连通块数。最小值一定是所有的链连在一起。

F. Ira and Flamenco

注意到条件等价于选的数是连续  个整数。枚举所有的连续区间并计算即可。实现上可以用 map 存储每个数的出现次数,然后每次乘上 ,除掉 ,注意避免除以 0。

G. Ksyusha and Chinchilla

自底向上构造,每棵子树剩下的要么是空,要么是  个点,要么是  个点。如果是空则把对应的边割掉,剩下合法的情况只有以下几种:

没有  和 。

一个 ,没有 。

不超过两个 ,没有 。

关键词:

相关阅读