摘要:
"链接" 题意:给定一些数,每个数可以叠在前面某一堆上面(需要满足与最上面那个成完全平方),也可以自成一列,堆数有限定,求最多的球数 做法: 网络最大流(二分图匹配) 从上面的题意整理出这样的情况: 1.一个球可以找到一个比它小的数匹配,则由这个数连向那个小的数 2.也可能一枝独秀,建立一个新堆 每 阅读全文
摘要:
"链接" 题意:走迷宫问题,从(1,1)到(n,n)的最短时间,其中有墙,钥匙和门的设定。 做法: 广度优先搜索+钥匙串状态压缩 Q:可这和网络流有什么关系 A:标签:网络流24题,没了 UGLY Code: include define N 200 using namespace std; int 阅读全文
摘要:
"链接" 题意:给定n个数,每个数的使用有一定限制,使用这个数后通过异或运算做出贡献,按照一定顺序使用,使全部为1的一个二进制数变为全0 做法: 异或最短路 首先对于一个软件补丁,它的约束和作用可以分别用两个数来表示(有、无),然后由于要达到目的地并且求最大值,很容易想到最短路 Code:(老婆饼中 阅读全文
摘要:
"链接" 题意:使n个仓库的库存量达到平衡所需最小代价,其中移动只能发生在相邻仓库(1,n也看做相邻) 做法: 最小费用最大流(~~环分纸牌贪心~~) 先求出平均值,比它大的仓库提供货物,与源点相连,容量为(库存量 平均值);对于比它小的仓库,需要接受货物,所以与汇点相连。另外,对于相邻的仓库,互相 阅读全文
摘要:
"链接" 题意:二分图模板 Code(匈牙利算法) cpp include define N 205 using namespace std; int n,m,ans; int link[N][N]; int match[N],book[N]; template void read(T &x) { 阅读全文