二分图最大匹配
文章平均质量分 85
-斯德哥尔摩-
这个作者很懒,什么都没留下…
展开
-
洛谷P1129 [ZJOI2007]矩阵游戏
题目描述小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作:行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色)列交换操作:选择矩阵的任意两列,交换这两列(即交换对应格子的颜色)游戏的目标,即通过若干次操作,使得方阵的主对原创 2017-10-30 17:29:22 · 291 阅读 · 0 评论 -
POJ1274 The Perfect Stall_洛谷P1894 [USACO4.2]完美的牛栏
DescriptionFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the new barn are differ原创 2017-10-15 22:26:05 · 225 阅读 · 0 评论 -
POJ 1469COURSES
DescriptionConsider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P s原创 2017-10-15 21:39:59 · 224 阅读 · 0 评论 -
洛谷P1402 酒店之王
题目描述XX酒店的老板想成为酒店之王,本着这种希望,第一步要将酒店变得人性化。由于很多来住店的旅客有自己喜好的房间色调、阳光等,也有自己所爱的菜,但是该酒店只有p间房间,一天只有固定的q道不同的菜。有一天来了n个客人,每个客人说出了自己喜欢哪些房间,喜欢哪道菜。但是很不幸,可能做不到让所有顾客满意(满意的条件是住进喜欢的房间,吃到喜欢的菜)。这里要怎么分配,能使最多顾客满意原创 2017-10-30 22:21:26 · 275 阅读 · 0 评论 -
洛谷P1640 [SCOI2010]连续攻击游戏
题目描述lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当他使用某种装备时,他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后,lxhgww遇到了终极boss,这个终极boss很奇怪,攻击他的装备所使用的属性值必须从1开始连续递增地攻击,才能对boss产生伤害。也就是说一开始的时候,lx原创 2017-10-30 21:27:59 · 262 阅读 · 0 评论 -
洛谷P2055 [ZJOI2009]假期的宿舍
题目描述学校放假了 · · · · · · 有些同学回家了,而有些同学则有以前的好朋友来探访,那么住宿就是一个问题。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际情况可能非常复杂,有的人可能认识好多在校学生,在校学生之间也不一定都互相认识。我们已知一原创 2017-10-30 17:31:33 · 439 阅读 · 0 评论 -
洛谷P2756 飞行员配对方案问题
题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员,其中1 名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的外籍飞行员与英国飞行员的配合情况,试设原创 2017-10-30 17:27:35 · 252 阅读 · 0 评论 -
洛谷P2071 座位安排
题目背景公元二零一四年四月十七日,小明参加了省赛,在一路上,他遇到了许多问题,请你帮他解决。题目描述已知车上有N排座位,有N*2个人参加省赛,每排座位只能坐两人,且每个人都有自己想坐的排数,问最多使多少人坐到自己想坐的位置。输入输出格式输入格式:第一行,一个正整数N。第二行至第N*2+1行,每行两个正整数Si1,Si2,为每个人想坐的排数。输出格式:一个非负整数,为最多使得多少人满意。输入输出样例...原创 2018-02-17 10:29:01 · 297 阅读 · 0 评论