贪心
文章平均质量分 67
6个石头
这个作者很懒,什么都没留下…
展开
-
ZOJ 2541 Goods Transportation
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1523题目大意:用传送带,传送物品,有m个起点,n个目的的,要你计算最大的物品传送量和最少的花费。贪心,是贪心吗?应该是的。#includeusing namespace std;int Sc[10005];int De[10原创 2014-02-07 15:12:35 · 964 阅读 · 0 评论 -
ZOJ 3058 The War(简单贪心)
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4351题目大意:有N个士兵,每个士兵所能拿动的武器为【minWi, maxWi】,为了能打胜战,要尽可能多的拿到武器。问你如何能拿到更多。其实这题和那个活动时间安排极其相似。比较简单,排序就好了。#include#include#include#i原创 2014-02-07 12:08:57 · 813 阅读 · 0 评论