上午考完下午接着考,
这两场主要差在了T1上,T1以为能打表,结果浪费了很多时间。然后高分的暴力也没有好好想在没死之前别想着骗分
T2dfs没打出来,本来想验证一下32opts的骗分,
T3水到低保分
T1【队列】
第K大。。。到底是从小到大还是......似乎是傻了
看到这道题的第一感觉就是把所有数都筛出来,但是考场上没有这么打
但是用一个set就会很容易实现拿到80分
正解是维护15个队列,每次取出队首最小的元素,然后用它去乘上15个质数得到新的光滑数
问题是怎么保证依次取的不会重复,那么我只要保证只放一次就好了
我的做法是保证每次取出的数是在它的最小质因子的队列里取
T2T3gugu