关注
我后端也挂了,笔试几乎都写出来了
查看原帖
点赞 1
相关推荐
08-31 17:54
电子科技大学 Java LazyBreeze:刚做完,居然AK了,题目条件是尽量公平,也就是前两名一定进决赛,前四名一定进四强,以此类推。所以可以先排序,降序,每打一轮数组就减少后面一半的人(当然这里数组没有必要真的删掉后一半,遍历的时候每次缩小一半即可),遍历所有轮数(log2N),每一轮枚举前一半和后一半的比赛情况(前一半 * 后一半 O(n2)),看是否小于等于阈值K,这里的枚举可以用到大量的剪枝,因为已经排好序了,第一个剪枝,如果一旦前一半某个数和后一半某个数差值小于K,说明已经匹配好了,ans++,直接退出,枚举前一半下一个元素,第二个剪枝,如果前一半某个数和后一半某个数差值已经大于K了,也直接退出,因为是降序,后一半某个数后面的数只会更小,再和前面的比较更会大于K了,直接退出,我是两个剪枝后就AK了
点赞 评论 收藏
分享
查看11道真题和解析 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客树洞,我想对你说 #
15526次浏览 119人参与
# 求职中的尴尬瞬间 #
6579次浏览 53人参与
# 快手技术岗信息交流阵地 #
7054次浏览 54人参与
# 大学最后一个寒假,我想…… #
55178次浏览 600人参与
# 牛客周边新品开箱 #
11641次浏览 91人参与
# 牛友的志愿填报指南 #
36381次浏览 188人参与
# 如何KTV领导 #
74025次浏览 505人参与
# 应届生被毁约被毁意向了怎么办 #
47698次浏览 280人参与
# 研究所笔面经互助 #
97700次浏览 550人参与
# 怎么给家人解释你的工作? #
15115次浏览 87人参与
# 硬件人的春招flag #
52898次浏览 435人参与
# 机械人避雷的岗位/公司 #
30023次浏览 249人参与
# 得物app工作体验 #
29910次浏览 69人参与
# 国企还是互联网,你怎么选? #
172461次浏览 1305人参与
# 你的mentor是什么样的人? #
18846次浏览 120人参与
# 打工人锐评公司红黑榜 #
175919次浏览 1023人参与
# 帮我看看,领导说这话什么意思? #
25016次浏览 107人参与
# 大疆工作体验 #
19951次浏览 85人参与
# 机械人集合!你是什么工程师? #
21119次浏览 91人参与
# 校招泡的最久的公司是哪家? #
15613次浏览 94人参与
# 今年形式下双非本找得到工作吗 #
239829次浏览 1435人参与