Ocean_Star_T
Try Again

随笔分类 -  数据结构：贪心

1163 最高的奖励（贪心+优先队列）
摘要：有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。 Input Output Input示例 Output示例 阅读全文
posted @ 2018-09-01 10:23 十年换你一句好久不见 阅读(353) 评论(0) 推荐(0)
车辆问题（贪心）
摘要：链接：https://www.nowcoder.com/acm/contest/112/B 有n个队伍，每个队伍的人数小于等于5，每辆车最多坐5个人，要求一个队伍的人都在一辆车上，求最少的车数 输入描述: 输出描述: 示例1 输入 3 3 4 5 输出 3 示例1 输入 3 3 4 5 输出 3 输 阅读全文
posted @ 2018-05-11 21:47 十年换你一句好久不见 阅读(357) 评论(0) 推荐(0)
51Nod 独木舟（贪心）
摘要：n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？ Input Output Input示例 Output示例 阅读全文
posted @ 2018-04-30 21:19 十年换你一句好久不见 阅读(241) 评论(0) 推荐(0)
51Nod 不重叠的线段（贪心）
摘要：X轴上有N条线段，每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。（注：起点或终点重叠，不算重叠）。 例如：[1 5][2 3][3 6]，可以选[2 3][3 6]，这2条线段互不重叠。 Input Output Input示例 Output示例 阅读全文
posted @ 2018-04-27 09:50 十年换你一句好久不见 阅读(246) 评论(0) 推荐(0)
Coderfroces 864 D. Make a Permutation!
摘要：D. Make a Permutation! Ivan has an array consisting of n elements. Each of the elements is an integer from 1 to n. Recently Ivan learned about permuta 阅读全文
posted @ 2017-09-28 17:44 十年换你一句好久不见 阅读(329) 评论(0) 推荐(0)
POJ 1018 Communication System
摘要：Communication System Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29206 Accepted: 10401 Description We have received an order from Pizoo 阅读全文
posted @ 2017-08-01 16:12 十年换你一句好久不见 阅读(188) 评论(0) 推荐(0)
POJ 3220 Jessica's Reading Problem
摘要：Jessica's Reading Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12944 Accepted: 4430 Description Jessica's a very lovely girl woo 阅读全文
posted @ 2017-08-01 16:11 十年换你一句好久不见 阅读(236) 评论(0) 推荐(0)
Coderfroces 698 A. Vacations
摘要：A. Vacations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Vasya has n days of vacation 阅读全文
posted @ 2017-07-22 15:30 十年换你一句好久不见 阅读(169) 评论(0) 推荐(0)
UVA Watering Grass
摘要：贪心算法。 阅读全文
posted @ 2017-07-14 14:28 十年换你一句好久不见 阅读(170) 评论(0) 推荐(0)

我希望每次的成长是看到了自己的不足！！！！