sunny_forever
sunny_forever
全部文章
分类
题解(57)
归档
标签
去牛客网
登录
/
注册
梨小畅的空间
全部文章
(共1篇)
题解 | #追求女神#
c题题解 思路 思路:使用优先队列 --> 大根堆 ,因为它会动态更新, 所以我们每次把里面的最大值也就是队头给减去p就行了 但是 因为一次一次的减去p,总共需要减去k次,k很大 会超时。 所以我们对于每一个取出的最大值 让他减去cnt次p。 cnt:减去cnt次p 后,该最大值 被 第二大的...
大根堆
优先队列
2021-05-22
2
572