贪心
贪心
pm12137
这个作者很懒,什么都没留下…
展开
-
FatMouse' Trade(贪心)
题意:给出两个数以及两个序列,第一个序列是能获得的最大价值,第二个序列是获得这个价值需要的付出,求最大价值。链接:http://acm.hdu.edu.cn/showproblem.php?pid=1009思路:求每个的“性价比”,每次取性价比最高的那个,取完就置为0。代码:#include <iostream> #include <cstdio> #include <cstring> #inclu原创 2016-08-08 15:32:07 · 506 阅读 · 0 评论 -
climbing worm(贪心)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1051思路:一定是奇数,因为到最后肯定是只要花一分钟到达,而前面每一次都是两分钟。代码:#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <algorithm> using namespac原创 2016-08-08 16:00:08 · 219 阅读 · 0 评论 -
Meeting Room Arrangement(贪心)
链接:https://vjudge.net/contest/161547#problem/G题意:有一个可以从0用到10的房间,给出一系列需要用房间的时间段,求用到房间的最大次数 思路:每一个时刻都只能有一个会议在用,那么每个时刻用的时间必定是最短的那个,如果下一个会议用完时间比上一个的要短,那么必定选截止时间短的,如果下一个的起始时间比上一个的截止时间要大,那么最大次数加一。代码:#includ原创 2017-05-09 15:52:04 · 431 阅读 · 0 评论