随笔分类 -  贪心

uva 11292 ——The Dragon of Loowater
摘要:传送门:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=19048 为了节省开支,但是又想完成杀死所有恶龙的任务,我们可以采用贪心的策略: 1.将所有骑士身高排序,将所有恶龙的头按照直径排序 2.依次让当前最弱的骑士去“挑战”, 阅读全文

posted @ 2016-03-18 00:17 SuperChan 阅读(101) 评论(0) 推荐(0)

uva 11729 —— Commando War
摘要:题目:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=28436 首先,直观的感受是: 每一个任务的交待时间是不可避免的,而且每一个交待时间后面都跟着一个执行时间。最后的总时间一定是全部交待时间之和加上某一个任务所带来的部分执行 阅读全文

posted @ 2016-03-17 22:24 SuperChan 阅读(134) 评论(0) 推荐(0)

导航