随笔分类 -  [C++]数据结构-堆/优先队列

摘要:题面 "CodeForces" <! more 题解 因为要保证两两不同,所以不能单纯的开堆来维护,堆维护一个二元组,个数为第一关键字,编号为第二关键字,对于一个相同的颜色,统计一下这个颜色的个数再用堆来维护就好了。 阅读全文
posted @ 2019-02-03 17:08 water_mi 阅读(187) 评论(0) 推荐(0)
摘要:题面 题解 先筛出$<128$的质数,很少,打个表即可 然后钦定一个质数最大,不断替换即可(丢进大根堆里面,然后取出一个,替换在丢进去即可) 具体来说,设一个四元组$[t,x,y,z]$表示当前的总乘积为$t$,$x$为最大的质数,$y$表示为$x$的多少次方,最后一个$z$表示当前能枚举的右界。 阅读全文
posted @ 2018-12-24 16:51 water_mi 阅读(174) 评论(0) 推荐(0)