钢铁阿道夫
2020-04-03 08:48 南京大学 C++
关注
我第一次就是自己实现堆的，这样每次增加还是要有线性复杂度，只能AC70%,这题每次循环复杂度只能是O(logn)。
我采用的方式是使用STL的优先级队列。
比较巧妙的思路是:对于第i天，队列中的元素都加上i*k才是每个元素的真实值。每天 要把最大元素的数量减半的话，就先把top弹出,再将((top+i*k)/2)+i*k加入优先级队列。这样的话还是维持着这个每个元素加上i*k是真实值的性质。
最后一一弹出所有元素求和得到sum,sum+m*n*k就算最终答案。AC
查看原帖
点赞 4
相关推荐
投递中国农业发展银行等公司10个岗位 >
牛客热帖
正在热议
# 拼多多求职进展汇总 #
235866次浏览 2038人参与
# ai智能作图 #
25801次浏览 302人参与
# 北方华创开奖 #
66639次浏览 550人参与
# 25届秋招总结 #
405120次浏览 4061人参与
# 25届机械人为了秋招做了哪些准备？ #
25854次浏览 361人参与
# 地方国企笔面经互助 #
6790次浏览 16人参与
# 阿里云管培生offer #
61274次浏览 1755人参与
# 机械求职避坑tips #
23074次浏览 247人参与
# 实习，投递多份简历没人回复怎么办 #
2438534次浏览 34727人参与
# 软件开发投递记录 #
1480332次浏览 23940人参与
# 我的实习求职记录 #
6128356次浏览 84000人参与
# 我在牛爱网找对象 #
74656次浏览 554人参与
# 机械人怎么评价今年的华为 #
157591次浏览 1350人参与
# 歌尔求职进展汇总 #
42853次浏览 294人参与
# 如果再来一次，你还会选择这个工作吗？ #
113866次浏览 1130人参与
# 你觉得通信/硬件有必要实习吗？ #
54683次浏览 695人参与
# 如何写一份好简历 #
618476次浏览 8722人参与
# 在职场上，你最讨厌什么样的同事 #
5928次浏览 90人参与
# 如果可以，你希望哪个公司来捞你 #
33021次浏览 193人参与
# 虾皮求职进展汇总 #
87812次浏览 708人参与
# 硬件兄弟们 甩出你的华为奖状 #
78349次浏览 628人参与
# 你觉得第一学历对求职有影响吗？ #
17650次浏览 154人参与