摘要: 题目大意:有n个士兵,你要给他们没人分配一项任务,对于第i个士兵,你向他描述这个任务需要Bi时间,他完成这个任务需要Ji时间,你描述完了之后他可以独立去完成这个任务,但你一次只能给一个人描述任务,问执行完这n个任务一共需要多少时间。解题报告:这题利用了贪心的思想,首先我们应该确定应该以什么样的顺序来... 阅读全文
posted @ 2013-06-02 22:33 xiaxiaosheng 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题目大意:你的王国里有一条有n个头的恶龙,你希望雇一些骑士来把它杀死(即砍掉所有的头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉恶龙所有的头,且需要支付的金币最少?注意,一个骑士只能砍一个头(且不能被雇佣两次)。输出最少的... 阅读全文
posted @ 2013-06-02 19:41 xiaxiaosheng 阅读(369) 评论(0) 推荐(0) 编辑