![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
盼盼法式小面包0
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯][算法提高]ADV-194 VIP试题 盾神与积木游戏 贪心 题解与C++示例代码
[蓝桥杯]ADV-194 VIP试题 盾神与积木游戏时间限制: 1Sec 内存限制: 128MB 提交: 427 解决: 149题目描述最近的m天盾神都去幼儿园陪小朋友们玩去了~每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他 小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,那么他就会...原创 2020-04-21 14:12:24 · 569 阅读 · 0 评论 -
[蓝桥杯][算法提高] ADV-104、148 打水问题 贪心 C++参考代码
ADV-104 VIP试题 打水问题时间限制: 1Sec 内存限制: 128MB 提交: 554 解决: 271题目描述N个人要打水,有M个水龙头,第i个人打水所需时间为Ti,请安排一个合理的方案使得所有人的等待时间之和尽量小。提示一种最佳打水方案是,将N个人按照Ti从小到大的顺序依次分配到M个龙头打水。例如样例中,Ti从小到大排序为1,2,3,4,5,6,7,将他们依次分配到3个龙头...原创 2020-04-20 15:54:16 · 278 阅读 · 0 评论 -
[蓝桥杯][算法提高] ADV-167 快乐司机 贪心
[蓝桥杯][算法提高] ADV-167 快乐司机 贪心 C++示例代码时间限制: 1Sec 内存限制: 128MB 提交: 502 解决: 155题目描述“嘟嘟嘟嘟嘟嘟喇叭响我是汽车小司机我是小司机我为祖国运输忙运输忙”这是儿歌“快乐的小司机”。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如...原创 2020-04-19 23:00:53 · 172 阅读 · 0 评论 -
[蓝桥杯][算法提高]ADV-15 最大乘积 贪心 题解与C++示例代码
[蓝桥杯][算法提高]ADV-15 最大乘积 贪心 C++资源限制时间限制:1.0s 内存限制:512.0MB问题描述 对于n个数,从中取出m个数,如何取使得这m个数的乘积最大呢?输入格式 第一行一个数表示数据组数 每组输入数据共2行: 第1行给出总共的数字的个数n和要取的数的个数m,1<=n<=m<=15, 第2行依次给出这n个数,其中每个数字的...原创 2020-04-19 22:26:31 · 206 阅读 · 0 评论 -
2472 莫斯方块——题解与C++示例代码
2472 莫斯方块小明今年上一年级了,他特别喜欢玩积木,于是非常喜欢他的数学老师斯捷就给了他三种不同的莫斯方块,莫斯方块是非常神奇的方块,它只有1 * 1, 1 * 2 和 2 * 2的正方形组成。如下图:现在斯捷老师希望小明可以用一定数量的这三种莫斯方块尽量多的拼凑出3 * 3的莫斯方块。请聪明的你帮帮小明,不然小明可能会留级了。输入要求每次先输入一个整数T(1 <= T <...原创 2020-04-19 15:40:02 · 432 阅读 · 0 评论