牛客316839938号
2021-08-21 12:47 Java
关注
第一题肯定不能暴力
假设有一种方案 把石头某一堆涂成了白色 剩下一堆涂成了黑色
我随便从白堆拿石头x 黑堆拿石头y 我们考察交换他们的颜色是不是更好
也就是说x[0]+y[1]和x[1]+y[0]的大小 如果x[0]+y[1]>x[1]+y[0] 就让他们交换
也就是说x[0]-x[1]>y[0]-y[1]的时候 我们一定要让x去涂成黑色 y涂成白色
因此我们直接对于每个石头x存入堆中将x[0]-x[1]作为排序依据 然后堆顶的元素涂成白色 直到白色够了 剩下的涂成黑色 复杂度nlogn
查看原帖
8 评论
相关推荐
投递腾讯等公司10个岗位 > 点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
11372次浏览 927人参与
# 实习生应该准时下班吗 #
90324次浏览 683人参与
# 牛客帮帮团来啦！有问必答 #
1073789次浏览 16136人参与
# 通信硬件薪资爆料 #
252487次浏览 2376人参与
# 机械制造薪资爆料 #
349884次浏览 4108人参与
# 本周投递记录 #
219404次浏览 5359人参与
# 你收到了团子的OC了吗 #
527795次浏览 6259人参与
# 晒一晒我的offer #
3748379次浏览 57810人参与
# 你已经投递多少份简历了 #
336037次浏览 4883人参与
# 你怎么评价今年的春招？ #
10976次浏览 180人参与
# 硬件人的简历怎么写 #
81586次浏览 847人参与
# 我发现了面试通关密码 #
379806次浏览 7009人参与
# 我想象的工作vs实际工作 #
105030次浏览 1693人参与
# 春招你拿到offer了吗 #
400231次浏览 5771人参与
# 担心入职之后被发现很菜怎么办 #
38245次浏览 319人参与
# 2022毕业的你对23届的寄语 #
16652次浏览 353人参与
# 腾讯工作体验 #
152125次浏览 1485人参与
# 产品面经 #
47281次浏览 873人参与
# 毕业租房也有小确幸 #
39161次浏览 3280人参与
# 浅聊一下我实习的辛苦费 #
101602次浏览 1024人参与