当前位置:首页 > 标签 > 二分图
-
GDKOI2021普及组Day2D矩阵
分类:构造 日期:02-03题目大意:一个n*n的矩阵A,每一行每一列的和都是偶数,需要分解成两个n*n矩阵B和C,要求A=B+C,且B和C每一行的和、每一列的和都相当。 解题思路 不难想到...
围观:1797+ | 抢沙发
-
BZOJ4554[Tjoi2016&Heoi20...
分类:二分图 日期:01-11题目大意:炸弹炸的范围同一行和一列,一个n*m的地图,有软石头和硬石头,硬石头可以阻挡炸到穿透,软石头不行,问在空位上至多可以放多少个炸弹? 题目描...
围观:2435+ | 抢沙发
-
BZOJ1433[ZJOI2009]假期的宿舍
分类:二分图 日期:01-11题目大意:n个人,有一部分是留校学生,一部分是离校学生,一部分是来探访学生的,每个人可以只能睡自己认识的人的床,请问是否满足所有人都有床位? 题目...
围观:2373+ | 抢沙发
-
BZOJ1854[Scoi2010]游戏
分类:二分图 日期:01-10题目大意:n个武器,每个武器有2个1万以内的攻击力,1个武器只能使用一次,且只能用其中一个攻击力,请问要依次发起1、2、3、...、m的攻击力,m最大是多少?[...
围观:2557+ | 抢沙发
-
BZOJ1059[ZJOI2007]矩阵游戏
分类:二分图 日期:01-10题目大意:一个n*n的矩阵只有0和1,能交换任意两行或两列,是否能够实现从左上角到右下角的对角线上全是1? 题目描述 小Q是一个非常聪明的孩子,除了国际...
围观:2728+ | 抢沙发
-
POJ2195GoingHome
分类:二分图 日期:01-10题目大意:有n个人和n间房子,一间房子只能容纳1个人,已知他们的坐标,且人只能往上下左右走,如果分配房子,走的距离之和最短? Description On a grid m...
围观:3837+ | 抢沙发
-
HDU2255奔小康赚大钱
分类:二分图 日期:01-09题目大意:n个人买n间房,已知他们对各个房间的出价,如何卖才能赚最多钱,最多能赚多少钱? Problem Description 传说在遥远的地方有一个非常富裕的村...
围观:4189+ | 抢沙发
-
洛谷P2756飞行员配对方案问题
分类:二分图 日期:01-08题目大意:n名飞行员,A国籍有a人,B国籍有b人,已知A中哪些人可以跟B中哪些人合作,现在需要不同国籍的飞行员搭配,最多有多少个配对? 题目背景 第二次...
围观:4572+ | 抢沙发
原来是这样用的 😉