考试总结 模拟84

上午考完下午接着考,

这两场主要差在了T1上,T1以为能打表,结果浪费了很多时间。然后高分的暴力也没有好好想在没死之前别想着骗分

T2dfs没打出来,本来想验证一下32opts的骗分,

T3水到低保分

T1【队列】

第K大。。。到底是从小到大还是......似乎是傻了

看到这道题的第一感觉就是把所有数都筛出来,但是考场上没有这么打

但是用一个set就会很容易实现拿到80分

正解是维护15个队列,每次取出队首最小的元素,然后用它去乘上15个质数得到新的光滑数

问题是怎么保证依次取的不会重复,那么我只要保证只放一次就好了

我的做法是保证每次取出的数是在它的最小质因子的队列里取

T2T3gugu

原文地址:https://www.cnblogs.com/casun547/p/11730105.html