
贪心
文章平均质量分 77
喵不理
研究生在读
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDOJ 4864 Task
题目大意: 有n台机器,m个任务,每个机器和任务都有有xi和yi 2个属性,要求机器的xi,yi均大于等于任务的xi和yi才能执行任务。每台机器一天只能执行一个任务。要求完成的任务数尽量多,并且说金额尽量大,给出n,m,和机器,任务的相关属性,输出,任务个数和金钱 分析: 完成每个任务的金额为xi*500+yi*2,又因为xi(0。就算是yi最大的时候也不能让xi*500所以,优先选择原创 2014-10-07 22:38:01 · 537 阅读 · 0 评论 -
ural 1203. Scientific Conference(贪心or dp)
#include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; struct node { int x,y; }a[100004]; bool cmp(node a,node b) {原创 2014-10-14 09:37:15 · 463 阅读 · 0 评论