网站首页
编程语言
数据库
系统相关
其他分享
编程问答
cf2000
2024-08-21
CF2000 A~C 题解
CodeforcesRound967(Div.2)A~C题解(未完待续)唐完了,B构造不会,C交互不会,整场爆切\(1\)题喜提\(-115\)rating强势上灰!我还会什么?I.2001A-MakeAllEqual先找出答案的下界。设众数为\(x\),其出现的次数为\(\operatorname{cnt}(x)\)。由于每次操作只能删除一个数,答
2024-05-30
CF2000
CF1294FThreePathsonaTree除去整棵树是一条链的情况,答案的构成应该是两条链拼在一起。考虑贪心,先找到直径,再枚举不在直径上的点,求出它们到直径的距离最大值与直径加和即可。最后特判一下一条链的情况。CF1288EMessengerSimulator首先最靠上的位置很显然是\(1\)或者\(