随笔分类 -  二分图匹配

BZOJ5335：[TJOI2018]智力竞赛——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5335 小豆报名参加智力竞赛，他带上了n个好朋友作为亲友团一块来参加比赛。 比赛规则如下: 一共有m道题目，每个入都有1次答题机会，每次答题为选择一道题目回答，在回答正确后，可以从这个题目的后续题目， 阅读全文
posted @ 2018-05-21 08:48 luyouqi233 阅读(412) 评论(0) 推荐(0) 编辑
BZOJ5251：[九省联考2018]劈配——题解
摘要：https://www.lydsy.com/JudgeOnline/problem.php?id=5251 https://loj.ac/problem/2477 <-可以看数据 https://www.luogu.org/problemnew/show/P4382 题面太长，请自行读完之后再看本题 阅读全文
posted @ 2018-04-09 23:47 luyouqi233 阅读(461) 评论(0) 推荐(0) 编辑
BZOJ3140：[HNOI2013]消毒——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=3140 https://www.luogu.org/problemnew/show/P3231 最近在生物实验室工作的小T遇到了大麻烦。 由于实验室最近升级的缘故，他的分格实验皿是一个长方体,其尺寸为a 阅读全文
posted @ 2018-03-11 11:54 luyouqi233 阅读(202) 评论(0) 推荐(0) 编辑
BZOJ1059：[ZJOI2007]矩阵游戏——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1059 https://www.luogu.org/problemnew/show/P1129 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白 阅读全文
posted @ 2018-03-11 09:41 luyouqi233 阅读(250) 评论(0) 推荐(0) 编辑
BZOJ1854：[SCOI2010]连续攻击游戏——题解
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1854 https://www.luogu.org/problemnew/show/P1640 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10 阅读全文
posted @ 2018-03-10 15:30 luyouqi233 阅读(147) 评论(0) 推荐(0) 编辑
POJ2724：Purifying Machine——题解
摘要：http://poj.org/problem?id=2724 描述迈克是奶酪工厂的老板。他有2^N个奶酪，每个奶酪都有一个00 ... 0到11 ... 1的二进制数。为了防止他的奶酪免受病毒侵袭，他用一台净化机器来清理感染病毒的奶酪。净化机有N个开关，每个开关有三个状态，1,0和*。一次操作中，最 阅读全文
posted @ 2017-12-09 15:40 luyouqi233 阅读(322) 评论(0) 推荐(0) 编辑
POJ1422：Air Raid——题解
摘要：http://poj.org/problem?id=1422 题目大意：n个点m条有向边，每条边只能走一次，往点上放人让他们走遍所有边，问至少要多少人。 —————————————————————— 网上的题解都蛮详尽的了所以不想写这篇博客。 （但是强迫症） 首先这是一道最小路径覆盖问题，有结论转换 阅读全文
posted @ 2017-12-09 13:23 luyouqi233 阅读(209) 评论(0) 推荐(0) 编辑
POJ3041：Asteroids——题解
摘要：http://poj.org/problem?id=3041 题目大意：激光可以干掉一整行或一整列陨石，求最少激光次数。 —————————————————— 二分图匹配，对于每一个陨石将它的横纵坐标相连。 然后发现我们需要将每一条边中的端点之一都覆盖掉，就是最小点覆盖。 有结论最小点覆盖=最大匹配 阅读全文
posted @ 2017-11-30 19:28 luyouqi233 阅读(350) 评论(0) 推荐(0) 编辑