AK牛牛
2024-09-11 13:02 ABC Barber College (Hot Springs) Java
关注
T3，是二分加multiset，其实也就是两次二分。首先k是不能变化的，然后nlogn复杂度去求这个k是否满足。首先说一下k为什么不能变化，我们按宽优先排序后，倒序看是否能包装，这个过程中高就放一个set里面了，我们要拿出来最小的一个给当前礼物用，然后这个set里面的数是不能变化的，如果变化就会出现先拿了一个最小的数，但是后面k变大，有更小的包装纸可以满足包这个礼物了。当k不变的话，我们就能确定使用的包装纸是哪一个。找的话是二分找，也就是cpp的multiset。整体复杂度是n*logn*logn。
查看原帖
点赞 9
相关推荐
查看9道真题和解析 
陈好好wy：整体看下来有点空空的感觉，可以把每一段项目经历都再完善一下，然后用小标题的形式写个两到三条，目前看有点太简单了，不太能看出具体在这个项目里做了什么工作。还是要尽量把自己做的工作以量化的形式体现在简历上呢。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 如何一边实习一边找下家？ #
25827次浏览 181人参与
# 实习生如何通过转正 #
129532次浏览 1467人参与
# 巨人网络春招 #
9801次浏览 163人参与
# 跟HR说什么能被秒回？ #
8093次浏览 152人参与
# 电信求职进展汇总 #
45151次浏览 207人参与
# 春招/暑实第一面是哪家？ #
17361次浏览 217人参与
# MiniMax求职进展汇总 #
12679次浏览 222人参与
# 快手年终开大包 #
11762次浏览 97人参与
# 海信求职进展汇总 #
97892次浏览 419人参与
# 面试官最爱问的 AI 问题是...... #
13601次浏览 478人参与
# 银行笔面经互助 #
184640次浏览 1303人参与
# 把自己当AI，现在最消耗你token的问题是什么？ #
2393次浏览 82人参与
# 秋招提前批，你开始投了吗 #
728974次浏览 8459人参与
# 设计人秋招体验最好的公司 #
85910次浏览 742人参与
# 你的嫡系AI是哪个？ #
3488次浏览 96人参与
# 现在入门AI应该走哪些方向？ #
3433次浏览 84人参与
# 你收到了哪些公司的笔试？ #
15580次浏览 86人参与
# 迅雷笔试 #
5339次浏览 27人参与
# 机械人，说说你的烦心事 #
135401次浏览 1136人参与
# 你最近一次加班是什么时候？ #
114526次浏览 561人参与
# 找工作中的小确幸 #
85101次浏览 463人参与
# 实习学到最有价值的工作习惯 #
64623次浏览 491人参与