关注
T3,是二分加multiset,其实也就是两次二分。首先k是不能变化的,然后nlogn复杂度去求这个k是否满足。首先说一下k为什么不能变化,我们按宽优先排序后,倒序看是否能包装,这个过程中高就放一个set里面了,我们要拿出来最小的一个给当前礼物用,然后这个set里面的数是不能变化的,如果变化就会出现先拿了一个最小的数,但是后面k变大,有更小的包装纸可以满足包这个礼物了。当k不变的话,我们就能确定使用的包装纸是哪一个。找的话是二分找,也就是cpp的multiset。整体复杂度是n*logn*logn。
查看原帖
点赞 9
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-11 13:25
燕京理工学院 数据分析师 在笔试的大西瓜很矫健:校招数分不用想了,这经历和学历都不够用,大厂更别想,初筛都过不了,说点不好听的小厂数分都进不去(小厂也是假数分),要两个对口实习+3个项目(或者3+2),而且要有含金量才能补一点你的学历劣势。
建议刷实习,社招找数分,校招看运气,能入行业就行,可以运营转数分
点赞 评论 收藏
分享
01-16 00:53
长春工业大学人文信息学院 软件测试 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
14613次浏览 168人参与
# 记录实习开销 #
183024次浏览 728人参与
# 牛客AI体验站 #
17971次浏览 305人参与
# 大家每天通勤多久? #
82098次浏览 593人参与
# 正在实习的你,几点下班 #
295451次浏览 1967人参与
# 牛客租房专区 #
152382次浏览 1516人参与
# 你小时候最想从事什么职业 #
154091次浏览 2059人参与
# 有转正机会的小厂实习值得去吗? #
961次浏览 21人参与
# 不给转正的实习,你还去吗 #
2624473次浏览 22810人参与
# 你最讨厌面试被问什么 #
1708次浏览 27人参与
# 你觉得今年秋招难吗 #
1988319次浏览 18492人参与
# 如何缓解入职前的焦虑 #
259220次浏览 1454人参与
# 校招入职后的感受 #
487786次浏览 3681人参与
# 金融银行求职进展汇总 #
309520次浏览 1685人参与
# 国庆放假,你还会投简历吗? #
47857次浏览 214人参与
# 秋招的破防瞬间 #
509201次浏览 2606人参与
# 毕业论文进行时 #
29063次浏览 156人参与
# 春节回家,你最想让 AI 帮你解决哪件事? #
922次浏览 19人参与
# 这份实习,有没有动摇过你的职业方向? #
2489次浏览 40人参与
# 毕业后不工作的日子里我在做什么 #
239329次浏览 1697人参与