摸鱼学大师
摸鱼学大师
全部文章
题解
未归档(8)
归档
标签
去牛客网
登录
/
注册
摸鱼学大师的博客
问月月不明?
全部文章
/ 题解
(共2篇)
题解 | #牛牛锻炼#
来自专栏
思路: 题目的主要信息: 需要锻炼n个部位,每个部位现在打分记录在数组b中,最高可得分记录在数组a中,每个部位打分每增加1分需要花费的时间记录在数组c 求最少多久时间可以达到每个部位打分平均值达到d 方法一:贪心+排序具体做法:平均得分为d,就意味着总分必须不小于。利用贪心思想,同样是增加1分,...
排序
优先队列
堆排序
重载
2021-08-23
0
463
题解 | #拼接所有的字符串产生字典序最小的字符串#
来自专栏
思路: 题目要求将所有的小字符串拼接成大字符串,使大字符串字典序最小,需要主要的有两点: 字符串越小的应该要在越靠前 字符串内部顺序不能动,只能添加连接 因此不是将所有较小的字符串排在前面相加,应该是s1+s2 < s2+s1比较,直接连接。 比如: 方法一:冒泡排序法(超时) 数据量过...
字符串
最小字符串拼接
排序
重载
快排
冒泡法
2021-07-16
1
737