会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
water_mi's Blog
管理
随笔分类 -
[C++]数据结构-堆/优先队列
CodeForces 140C New Year Snowmen(堆)
摘要:题面 "CodeForces" <! more 题解 因为要保证两两不同,所以不能单纯的开堆来维护,堆维护一个二元组,个数为第一关键字,编号为第二关键字,对于一个相同的颜色,统计一下这个颜色的个数再用堆来维护就好了。
阅读全文
posted @
2019-02-03 17:08
water_mi
阅读(187)
评论(0)
推荐(0)
Bzoj 4524 [Cqoi2016]伪光滑数(堆)
摘要:题面 题解 先筛出$<128$的质数,很少,打个表即可 然后钦定一个质数最大,不断替换即可(丢进大根堆里面,然后取出一个,替换在丢进去即可) 具体来说,设一个四元组$[t,x,y,z]$表示当前的总乘积为$t$,$x$为最大的质数,$y$表示为$x$的多少次方,最后一个$z$表示当前能枚举的右界。
阅读全文
posted @
2018-12-24 16:51
water_mi
阅读(174)
评论(0)
推荐(0)
公告