水题大赛实锤了
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
还没看题目,先咕掉