随笔分类 -  网络流 - 二分图匹配

BZOJ_3175_[Tjoi2013]攻击装置_二分图匹配
摘要：BZOJ_3175_[Tjoi2013]攻击装置_二分图匹配Description给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),( 阅读全文
posted @ 2018-05-27 09:39 fcwww 阅读(219) 评论(0) 推荐(0)
BZOJ_4554_[Tjoi2016&Heoi2016]游戏_二分图匹配
摘要：BZOJ_4554_[Tjoi2016&Heoi2016]游戏_二分图匹配 Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看 是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图， 阅读全文
posted @ 2018-05-06 10:20 fcwww 阅读(199) 评论(0) 推荐(0)
BZOJ_3993_[SDOI2015]星际战争_二分+网络流
摘要：BZOJ_3993_[SDOI2015]星际战争_二分+网络流 Description 3333年，在银河系的某星球上，X军团和Y军团正在激烈地作战。在战斗的某一阶段，Y军团一共派遣了N个巨型机器人进攻X军团的阵地，其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时，这个 阅读全文
posted @ 2018-04-28 18:26 fcwww 阅读(176) 评论(0) 推荐(0)
BZOJ_4443_[Scoi2015]小凸玩矩阵_二分+二分图匹配
摘要：BZOJ_4443_[Scoi2015]小凸玩矩阵_二分+二分图匹配 Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出N个数，其中任意两个数字不能在同一行或同一列，现小凸想知道选出来的N个数中第K大的数字的最小值是多少。 小凸和小方是好朋友，小 阅读全文
posted @ 2018-04-08 08:18 fcwww 阅读(188) 评论(0) 推荐(0)
BZOJ_1433_[ZJOI2009]假期的宿舍_二分图匹配
摘要：BZOJ_1433_[ZJOI2009]假期的宿舍_二分图匹配 题意： 学校放假了······有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如A和B都是学校的学生，A要回家，而C来看B，C与A不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是B睡A的 阅读全文
posted @ 2018-02-25 16:08 fcwww 阅读(192) 评论(0) 推荐(0)
luoguP2526_[SHOI2001]小狗散步_二分图匹配
摘要：luoguP2526_[SHOI2001]小狗散步_二分图匹配 题意： Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路线走，该路线可能自交。Pandog喜欢游览沿途的景点，不过会在给定的N个点和主人相遇。小狗和主人同时从(X1，Y1)点出发，并同时在(Xn，Yn)点汇合 阅读全文
posted @ 2018-02-21 17:52 fcwww 阅读(219) 评论(0) 推荐(0)