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

还没看题目，先咕掉