Vijos P1409 纪念品分组【贪心】
摘要：
描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐... 阅读全文
posted @ 2017-05-21 22:57 海岛Blog 阅读(146) 评论(0) 推荐(0) 编辑
Vijos P1097 合并果子【哈夫曼树+优先队列】
摘要：
描述在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n-1次合并之后，就只剩下一堆了。多多在合并果子时总... 阅读全文
posted @ 2017-05-21 22:31 海岛Blog 阅读(175) 评论(0) 推荐(0) 编辑
POJ3253 Fence Repair【哈夫曼树+优先队列】
摘要：
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48026 Accepted: 15784DescriptionFarmer John wants to repair a sm... 阅读全文
posted @ 2017-05-21 20:16 海岛Blog 阅读(194) 评论(0) 推荐(0) 编辑
POJ3069 Saruman's Army【贪心】
摘要：
问题链接：POJ3069 Saruman's Army。题意简述：直线上有N个点。点i的距离是Xi。从这N个点中选取若干点加上标记。对于每个点，与其距离为R的范围内必有做标记的点（包括自身）。求至少标记多少点才能满足要求。问题分析：这个问题可以用贪心法来解决。先将各个... 阅读全文
posted @ 2017-05-21 11:51 海岛Blog 阅读(118) 评论(0) 推荐(0) 编辑
