关注
我第一次就是自己实现堆的,这样每次增加还是要有线性复杂度,只能AC70%,这题每次循环复杂度只能是O(logn)。
我采用的方式是使用STL的优先级队列。
比较巧妙的思路是:对于第i天,队列中的元素都加上i*k才是每个元素的真实值。每天 要把最大元素的数量减半的话,就先把top弹出,再将((top+i*k)/2)+i*k加入优先级队列。这样的话还是维持着这个每个元素加上i*k是真实值的性质。
最后一一弹出所有元素求和得到sum,sum+m*n*k就算最终答案。AC
查看原帖
点赞 4
相关推荐
04-17 09:20
河南科技大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你知道最慷慨和最抠的公司分别是 #
2366次浏览 25人参与
# 哪些AI项目值得做? #
1411次浏览 35人参与
# 华泰星战营,提前锁定校招offer #
7848次浏览 310人参与
# 实习时最怕听到的一句话 #
1857次浏览 30人参与
# 简历上如何体现你的“AI”能力? #
1752次浏览 36人参与
# 你简历上最心虚的一句话 #
6791次浏览 35人参与
# 怎么给家人解释你的工作? #
56926次浏览 216人参与
# 没有面试的日子里,你在做什么 #
2209次浏览 38人参与
# 找不到大厂实习可以去小厂吗? #
2103次浏览 24人参与
# 考公VS就业,你怎么选? #
100599次浏览 533人参与
# 卷__卷不过你们,只能卷__了 #
60638次浏览 766人参与
# 哪些公司对双非友好 #
230884次浏览 1246人参与
# 快消秋招求职进展汇总 #
11624次浏览 41人参与
# 你今年的保底offer是哪家 #
187600次浏览 757人参与
# 嵌入式岗知多少 #
72596次浏览 571人参与
# 荣耀求职进展汇总 #
1177040次浏览 5676人参与
# 国央企笔面经互助 #
196705次浏览 1235人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
160976次浏览 904人参与
# 华为池子有多大 #
174770次浏览 914人参与
# 你认为哪些项目算烂大街? #
89370次浏览 659人参与
# 工作丧失热情的瞬间 #
388508次浏览 2581人参与

