贪心算法
文章平均质量分 51
cqyz_lzoyvye
ujinikiokulai
展开
-
旅行 解题报告
旅行 (travel.cpp/c/pas) 【问题描述】 Mr_H旗下的 n 个OIer坐船外出旅行! 但是他们只有一艘船,虽然船能装下全部的Oier,但太拥挤将会影响众OIer的心情,所以Mr_H决定选择一部分Oier去。我们假设,每个人单独坐船的快乐程度是Ci,而船上每多一个人,他的快乐程度会减去Di。 现在你的任务是帮助Mr_H计算,选择那些人,才能使船上所有人的快乐程度之和达到原创 2016-07-27 22:32:21 · 517 阅读 · 1 评论 -
【NOIP2004提高组】合并果子(贪心)
【问题描述】 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体原创 2016-07-22 11:10:03 · 2247 阅读 · 0 评论