关注
第一题肯定不能暴力
假设有一种方案 把石头某一堆涂成了白色 剩下一堆涂成了黑色
我随便从白堆拿石头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 评论
相关推荐
求求给个offer我...:快手35k算ssp了吧
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
8590次浏览 123人参与
# 秋招有哪些公司要求提前实习 #
99976次浏览 516人参与
# 简历第一个项目做什么 #
9860次浏览 140人参与
# 你秋招最后悔的选择 #
80016次浏览 361人参与
# 参加哪些竞赛对找工作有帮助? #
10752次浏览 159人参与
# 打工人锐评公司红黑榜 #
190487次浏览 1048人参与
# 工作压力大怎么缓解 #
131854次浏览 1132人参与
# 运营面经 #
151809次浏览 1334人参与
# 我在牛客求捞 #
101183次浏览 311人参与
# 被说“做题家”,你的反应是_____? #
3897次浏览 118人参与
# 运营商笔面经互助 #
195002次浏览 1800人参与
# AI“智障”时刻 #
21647次浏览 113人参与
# 你都见过什么样的草台班子? #
13216次浏览 97人参与
# 26届的你,投了哪些公司? #
248593次浏览 1667人参与
# Prompt分享 #
4223次浏览 110人参与
# 我心目中的理想工作是这样的 #
92782次浏览 901人参与
# AI了,我在打一种很新的工 #
128679次浏览 1316人参与
# 找实习记录 #
48545次浏览 649人参与
# 工作压力大,你会干什么? #
16898次浏览 441人参与
# 双非本科的出路是什么? #
201334次浏览 1536人参与