贪心
2017gdgzoi999
这个作者很懒,什么都没留下…
展开
-
#9-【贪心算法】危险的实验
Description小明最近在上化学课,他需要使用到 n 种化学物质来进行他的实验。在做实验的时候,他需要将所有化学物质放在桌面上,按次序排成一条直线。然而每一种化学物质都是危险品,对于第 i 个化学物质,如果有另外一个化学物质距离它的距离小于 ai,那么就会发生爆炸。小明想知道如果要安全的完成他的实验,桌子最短可以多短。Input第一行一个整数 n,表示化学物质的个数。第二行有 n...原创 2018-05-09 19:49:50 · 1583 阅读 · 0 评论 -
#11-【贪心算法】合照
Description歌手SJM到幼儿园跟小朋友玩,他到达的时候小朋友已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形,砌玩就可以和SJM合照。同时,SJM手上还有一些积木,他可以把手里的这些积木全部给一个小朋友,然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手里的积木。但SJM想知道他最多可以和多少个小朋友合照,你能帮助他吗?Input输入第一行包括两个正整数N和S,...原创 2018-05-09 19:56:05 · 1073 阅读 · 0 评论 -
#12-【贪心算法】活动人数
Description小洪的老师想用奖品来调动学生参加某项智力比拼活动的积极性,奖品有一个初始的吸引值 L(1 <= L <= 50)。已知每一个学生都有一个抵抗诱惑的值ri(0 <= ri<=100),只有奖品的吸引值大于或者等于学生的抵抗诱惑值时,这个学生才会积极参加这个项活动。随着活动的开展,每当有一名学生积极参加这项活动时,会使这个奖品的吸引值增加 k (1 &...原创 2018-05-09 19:58:47 · 1368 阅读 · 0 评论 -
#28-【刷题】梦里的难题
Description······分析:我们可以把这么一个序列分成n段,每段均含有数字1-k,这样,这么多段里面一定有长度为n的所有子序列。如:1 5 3 2 5 1 3 4 | 4 2 5 1 2 3可以看出分成了两段,答案为段数+1即3。这个当1和2均有时,马上开始下一段,以求最优值。可以说,这是一种贪心。1 2 | 2 1 | 1 1 2 | 2 2 1 ...原创 2018-06-22 21:52:55 · 864 阅读 · 0 评论 -
#31-【简单】小球
Description有 R 个红色盒子和 B 个蓝色盒子,还有 R 个红色小球和 B 个蓝色小球。每个盒子只能装一个小球,每个小球都要放在一个盒子里。如果把一个红色小球放在一个红色盒子里,那么得分是 C。如果把一个蓝色小球放在一个蓝色盒子里,那么得分是 D。如果把一个红色小球放在一个蓝色盒子里,那么得分是 E。如果把一个蓝色小球放在一个红色盒子里,那么得分也是 E。现在给出 R,B,C,D,...原创 2018-06-25 19:41:56 · 1388 阅读 · 0 评论