不好看的情书题解

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

全部评论

相关推荐

昨天 13:01
门头沟学院 Java
2025年是真不容易啊
感觉这一年都在焦虑中度过年初还在学校，焦虑找不到实习，每天背八股背场景，终于在3月份找到一份实习，觉得能轻松一阵了。但等到进去后发现和自己想的并不也一样，当初承诺可以解除ai智能体开发也没了消息，反而每天被安排一些杂活，业务也没人带，全靠自己摸索，勉强干了几个月发现没有什么提升便开始找 下一份。看到每天投出去的简历没有回应，陷入怀疑自己的时期，但这份实习又不敢辞掉，只能边怀疑边干杂活边找下一份（现在想想当时是真滴苦）终于在运气加持下拿到两个不错的offer，一个电商一个智能车机，又陷入了选高并发还是和ai相关的纠结最终选择了电商，来到了杭州，在没有任何朋友亲人的地方一个人租房生活，找房子还全是...
2025年终总结
点赞 评论 收藏
分享
头像 会员标识
12-17 14:39
浙江大学 Java
点赞 评论 收藏
分享
11-02 23:41
内蒙古工业大学 Java
可能有人天生就是废物吧
我可能就是那个无志的飞舞吧哎
代码飞升_不回私信人...：别这样贬低自己，降低预期，放平心态，跟昨天的自己比。做好自己，反而会效率更高心态更好，加油兄弟
点赞 评论 收藏
分享
11-13 12:02
门头沟学院 Java
真没招了
我要娶个什么名：好骂，好骂 别学计算机就行了
点赞 评论 收藏
分享
12-16 17:11
长安大学 C++
秋招总结
如今已经2025年12月份，对我来讲26届秋招已经结束了，我的面试历程从今年3月持续到了11月。 先说一下背景和技术栈吧，211硕，后端开发，编程语言主C++辅Golang，两段非互联网大厂实习，秋招总共10+offer，中小厂居多（大多数大厂没有面试机会），最后签了某BAT大厂。 我是一个基础比较薄弱的人，本科阶段什么都没学会，因此所有的内容都是从研一开始从头学的。这里做一个总结，希望能供和我一样基础薄弱甚至0基础的人参考。虽然我在过去学习的过程中方法、路径等有诸多不足，但仍旧按照当初的思路进行总结。 准备秋招面试主要分为四个部分：基础学习、八股文、项目、面试准备 基础学习 编程语言 我主要...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 什么是优秀的实习经历 #
8023次浏览 205人参与
# 担心入职之后被发现很菜怎么办 #
266075次浏览 1131人参与
# 被上班搭子“传染”了哪些习惯 #
5277次浏览 97人参与
# 投格力的你，拿到offer了吗？ #
152244次浏览 813人参与
# 工作后，你落下了哪些病根 #
12929次浏览 182人参与
# 作业帮求职进展汇总 #
82657次浏览 543人参与
# 京东美团大战，你怎么看？ #
157945次浏览 859人参与
# 实习简历求拷打 #
10943次浏览 142人参与
# 如果今天是你的last day，你会怎么度过？ #
58884次浏览 324人参与
# 秋招被挂春招仍然能投的公司 #
6441次浏览 94人参与
# mt对你说过最有启发的一句话 #
34699次浏览 418人参与
# 为了找工作你花了哪些钱？ #
74784次浏览 359人参与
# 机械人晒出你的简历 #
146410次浏览 874人参与
# 嵌入式岗知多少 #
62963次浏览 555人参与
# 摸鱼被leader发现了怎么办 #
100434次浏览 640人参与
# 考研失败就一定是坏事吗？ #
200658次浏览 1369人参与
# 秋招特别不鸣谢 #
15323次浏览 175人参与
# 2023毕业生求职有问必答 #
218580次浏览 1662人参与
# 选实习，你更看重哪方面？ #
13615次浏览 214人参与
# 牛客十周岁生日快乐 #
197791次浏览 1895人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务