![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 60
zhangwei1120112119
这个作者很懒,什么都没留下…
展开
-
ZOJ3519 BIT1004 Who is the Smartest Man
题意: 曹操要成为最聪明的人,输入的第一行的两个数据,第一个是他的对手的数量,第二个是他的IP 然后列出所有对手的IP,假设曹操战胜比他IP高的人,他的IP就加2,否则加1 并且假设曹操一定胜利,求曹操打赢这些人之后的最高的IP 解法: 很简单的贪心思想,将每个对手的IP排序一下,每次找到IP比他的高的人中的IP最小的那个,战胜他 最后没有比他IP高的了,再将剩下的人一一击败,一个fo原创 2013-01-08 16:48:44 · 445 阅读 · 0 评论 -
poj3483 Loan Scheduling
题意: 一家银行收到了N(个贷款申请,每个贷款都最晚要在di(时完成,利润为pi。每个贷款需要一个单位时间处理,银行在同一时间内最多可以接受L(个贷款。求如何安排才能获得最大利润。 输入: 多组样例 每组样例的第一行为两个数,n和L n为接下来要输入的贷款数,L表示银行单个时间能处理的最多贷款数 接下来每两个数代表该个贷款的收益p和最后期限d,可在d时间完成 算法: 每次取收益原创 2013-03-28 21:10:34 · 692 阅读 · 0 评论 -
POJ 1042 Gone Fishing
题意: 2 1 10 1 2 5 2 意思是有两个湖,有一个小时的时间让你钓鱼 第一个湖泊初始5分钟能钓10个,每过5分钟能钓的鱼减1 第二个湖泊初始5分钟能钓2个,每过5分钟能钓的鱼减5,少于0就是0 从第一个湖泊到第二个湖泊的时间为2*5分钟 你只能在一个湖泊钓鱼,然后走到下一个湖泊,不允许回头 解法: 枚举到达的最后一个湖泊,则已知将会在哪些湖泊钓鱼原创 2013-04-04 23:37:02 · 577 阅读 · 0 评论 -
hdu2037 今年暑假不AC
数轴 上有n个区间,选出最多的区间,使得这些区间不互相重叠。 将所有区间按右端点坐标从小到大排序,顺序处理每个区间。如果它与当前已选的所有区间都没有重叠,则选择该区间,否则不选。 #include #include #include using namespace std; class T { public: int l,r; }a[110]; bool cmp(T a,T b)原创 2013-03-26 10:27:41 · 615 阅读 · 0 评论 -
Codeforce 332C
#include #include #include #include #include using namespace std; #define DEBUG 1 struct element { int index; int sort_index; int a,b; bool operator<(const element &y) const {原创 2013-10-09 23:05:15 · 889 阅读 · 0 评论