GhostLX
GhostLX
全部文章
分类
题解(34)
归档
标签
去牛客网
登录
/
注册
GhostLX的博客
一只菜狗
全部文章
(共2篇)
题解 | #牛牛的冰激凌#
题目描述 大意:公司让你负责m个冰激凌的运输。运输车的冷库只够装n个冰激凌,一次运输需要t分钟,返回也需要t分钟。每个冰激凌制作好有一个时间。求最短运输完所有冰激凌的时间,以及在时间最短的情况下最少运输次数。(这题真的不知道怎么写个暴力了,如果写个暴力,不失正确性,发现不就是记忆化搜索???递推的顺...
动态规划
贪心
贪心
数学
2021-07-23
2
679
题解 | #牛牛摆放花#
题目陈述 大意:n朵花排成一圈,最小化相邻两朵花高度差的最大值,输出最大值。 约定:将所求值成为丑陋值,即要求最小的丑陋值算法一:暴力做法 算法思路 因为已经知道了有n个数字,我们只需要生成这n个数字的所有排序 然后依次计算每个序列的丑陋值,依次更新ans,求出最小的即可代码实现 class S...
排序
思维
贪心
2021-07-22
1
638