摘要: 题意: "题目链接" 有N个程序需要运行,同一个程序在不同的运行空间大小中运行时间不同(一个程序在2G的内存下运行5s,5G的内存下运行2s .etc) 给出M个运行区域,每个区域有各自的空间,同一时间一个区域只能运行一个程序 求如何安排使得所有程序的结束时间之和最小 N include inclu 阅读全文
posted @ 2020-03-21 16:11 BILL666 阅读(160) 评论(0) 推荐(0)
摘要: 题意: "题目链接" 有$N$个蚂蚁,$N$个苹果,要在每个蚂蚁和一个相应的苹果之间连边,问如何给蚂蚁分配苹果,可以使这些边不相交。$N include include using namespace std; const int N=105; int n,match[N],fm[N]; int n 阅读全文
posted @ 2020-03-21 14:21 BILL666 阅读(159) 评论(0) 推荐(1)