03 2020 档案
摘要：题意： 给出一个r c的矩阵，有些格子中有敌人，拥有一个炮塔可以一次消灭一整行或一整列的敌人，求最少的发射次数并输出方案 思路： 极为经典的建模 构造r个点表示r行，c个点表示c列 对于每个敌人，都连接一条对应的边 至于如何输出方案，从x集中出发按照 未选边 已选边 未选边…… 进行覆盖， 最后x的
阅读全文
摘要：题意： "题目链接" 有N个程序需要运行，同一个程序在不同的运行空间大小中运行时间不同(一个程序在2G的内存下运行5s，5G的内存下运行2s .etc) 给出M个运行区域，每个区域有各自的空间，同一时间一个区域只能运行一个程序 求如何安排使得所有程序的结束时间之和最小 N include inclu
阅读全文
摘要：题意： "题目链接" 有个蚂蚁，个苹果，要在每个蚂蚁和一个相应的苹果之间连边，问如何给蚂蚁分配苹果，可以使这些边不相交。$N include include using namespace std; const int N=105; int n,match[N],fm[N]; int n
阅读全文
摘要：题意： 给定一个N N的矩阵，每个位置有一个正整数w(i,j) 要求对每行赋一个值row(i),每列赋一个值col(i) 使得在满足对于任意w(i,j),有w(i,j)=w(i,j) 跑完KM算法后所有l(x)+l(y)即为最小 直接套KM算法即可（这里和带权最大完美没有关系~~） 注意： 第一次写
阅读全文
