不好看的情书题解

题意翻译：n个数，选出w*h个，组成w行文字，每行h个，使(每行最大数-最小数)的(最大值)最小。
考虑贪心，将n个数排序后，首先有一点可以肯定，每行的h个数一定是排序后连续的一段，这是显然的，因为如果不是连续的一段，变成连续的一段不会使答案更劣，反而会更优。
有了这个前提，我们就可以二分答案了，二分答案之后判断能否凑出w行即可。
复杂度O(nlog(max(a[i])))

全部评论

相关推荐

头像
07-02 21:13
小天才_电子工程师(准入职员工)
小天才内推
详细说一下感受： 整体工作氛围： 比较符合“好的公司就像大学”这句话，公司对校招生非常重视，入职就会匹配导师进行全方位指导（还会提前帮你写大学生成长计划，试用期的三个月要做的成长任务和业务项目都安排好了，非常尽心尽责） 公司员工的年龄和经验分布很平均，毕竟是制造业公司，不像互联网那样人员流动大，整体还算稳定。我在产品科，组里有待了十年以上的，也有入职三五年的，没有什么代沟，毕竟是做教育和儿童产品的，整体氛围比较轻松愉快，不咋卷（我们组基本上都是下班到点就走）。 福利条件： 入职即提供员工公寓，单间只要600元/月；公寓就在办公大楼后面，基本无通勤；食堂就在公寓楼下（味道是真的不错！），价格实惠...
小天才公司福利 781人发布
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-03 18:30
点赞 评论 收藏
分享
05-30 12:03
山西大学 C++
这是骗子吗
offer来了我跪着...：不是骗子，等到测评那一步就知道为啥这么高工资了
点赞 评论 收藏
分享
07-01 13:37
门头沟学院 Java
是简历问题吗？我真的投累了
steelhead：不是你的问题，这是社会的问题。
点赞 评论 收藏
分享
07-02 16:43
门头沟学院 硬件开发
面试破防时刻
纯聊天的一面，大概说了下我的垃圾小项目（都是课程项目和一个很水的实习项目 所以确实很烂我先骂了）然后面试官先是点评了一下实习项目 说就是功能实现 没有你的思考在里面然后问我那最近几年出来上课之外 也有自己的思考和探索吧 有什么可以聊一聊的 自己做的小工具？ 或者你在某方面的深度思考都可以我直接梗住了 上课已经够累了 原来大家都有自己的技术和探索吗面试官接着说希望候选人有系统性思考 你要在一个方向有独特的创新或者思考 要有结构化的思路和很一定的深度 我们希望找有这个技术热情和探索热情的同学 救命啊 尴尬了半个小时 被教育到有点破防了可是我只是想找个实习啊
查看1道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 百度工作体验 #
225335次浏览 1984人参与
# 机械人与华为的爱恨情仇 #
117524次浏览 948人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
29161次浏览 225人参与
# 银行笔面经互助 #
133656次浏览 1164人参与
# 大家每天通勤多久？ #
45277次浏览 340人参与
# 金融财会交流会 #
110294次浏览 380人参与
# 上班苦还是上学苦呢？ #
229293次浏览 1356人参与
# 机械人，你的秋招第一份简历被谁挂了 #
141451次浏览 1982人参与
# CVTE求职进展汇总 #
16108次浏览 292人参与
# 发工资后，你做的第一件事是什么 #
68473次浏览 229人参与
# 你觉得实习能学到东西吗 #
38381次浏览 747人参与
# 秋招什么时候开投比较合适？ #
26423次浏览 337人参与
# 工作中哪个瞬间让你想离职 #
26148次浏览 179人参与
# 正在实习的你，几点下班 #
169919次浏览 1171人参与
# 如何准备秋招 #
21834次浏览 413人参与
# 一人推荐一个机械人值得去的公司 #
408407次浏览 4150人参与
# 产品每日一题 #
47043次浏览 575人参与
# 工作中，努力重要还是选择重要？ #
135552次浏览 1667人参与
# 机械人集合！你是什么工程师？ #
16077次浏览 89人参与
# 你们公司几号发工资 #
21713次浏览 144人参与
# 我想去国央企的原因 #
60300次浏览 393人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务