2019CCPC哈尔滨站部分题解

又被打自闭了。

A.Artful Paintings
B.Binary Numbers
C.Competition in Swiss-system
D.Driverless Car
E.Exchanging Gifts

​ 题目大意:给你$n$个操作,每个操作表示一个数组,一行第一个数为1时表示接下来输入一个数组;为2时跟两个数,表示这个数组是后面两个数代表的数组的合并。问最后的一个区间中如果重排,最多能有多少数字与原数字不相同。

​ 这个题使用到了摩尔投票法的知识。首先对于一个长度为$n$的数组,如果其众数小于等于长度的一半,那么答案就是$n$,否则答案就是$2(n-x)$,其中$x$是出现次数最多的那个数出现的次数。

F.Fixing Banners
G.Game Store
H.Highway Buses
I.Interesting Permutation
J.Justiifying the Conjecture
K.Keeping Rabbits
L.LRU Algorithm
感谢您的支持
-------------本文结束感谢您的阅读-------------