ZOJ
文章平均质量分 67
6个石头
这个作者很懒,什么都没留下…
展开
-
ZOJ 2541 Goods Transportation
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1523 题目大意:用传送带,传送物品,有m个起点,n个目的的,要你计算最大的物品传送量和最少的花费。 贪心,是贪心吗?应该是的。 #include using namespace std; int Sc[10005]; int De[10原创 2014-02-07 15:12:35 · 960 阅读 · 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 · 809 阅读 · 0 评论