Codeforces Round #565 (Div. 3)

水题大赛实锤了

A

操作(3)与操作(2)会影响操作(1),操作(3)与操作(2)互不影响,操作(1)只会受影响

先处理(3)(2),再处理(1),最后判断是否为(1)就行了

B

统计在模(3)意义下的个数,为(0)的不需要管

(1)(2)先互相匹配,有多余的再单独匹配

C

按权值分别放到(6)(set)里面

每次从(4)所代表的的集合拿出最小的那个,然后依次递增按最小满足位置匹配后面(5)个集合

最后集合里剩余个数和的就是需要删除的总数

不知道怎么就RE了,浪费了一个小时

D

为质数则放进一个比其更大的质数;否则放进一个比起更小的数

质数与非质数分别放到一个数组里

先处理非质数,由于非质数产生的并不知道为非质数或质数,但唯一的限制为更小,从大到小处理

质数则从小到大处理

E

一棵树上的答案一定满足(frac{n}{2}):不选叶子节点,剩下贪心判断是否子树未选满就好了

无向图直接沿着(dfs)树按上面方式处理就好了 感觉退火都能随便过

F

还没看题目,先咕掉

原文地址:https://www.cnblogs.com/y2823774827y/p/10995643.html