2013年11月5日
ACM第二弹【Commando War】
摘要： 怎么说呢，这一题应该算是百分之九十以上都是自己写的吧（因为完全看不懂解析上面的代码啊啊啊啊啊啊啊T_T），首先，分析题目，要使得尽早完成任务，必须给执行任务时间最长的那个家伙最先分派任务，因为一次只能交代一个任务，令交代第i个家伙的任务所花的时间为Bi，完成所以任务所花时间Bcost至少为B0+B1+……+B(n-1)+J(n-1)，因为B0+B1+……+B(n-1)始终是不变的，所以要使总时间最小，就要让J(n-1)最小，毫无疑问，直接排序，把Ji最小的那个人放在最后指派任务23333333废话少说，先放代码：#include #include using namespace std;s.. 阅读全文
posted @ 2013-11-05 13:12 傀儡之城 阅读(192) 评论(1) 推荐(0)