SSuryxin

分类

ACM个人赛题解(2) CF(1) dp(2) 图论(12) 数论(1) 笔记(5) 题解(29)

/ 注册

TA的专栏 3篇文章 0人订阅

3篇文章 1160人学习

全部文章（共4篇）

Antenna Placement

Antenna Placement 题目描述： N * M的棋盘中，'o'代表障碍物，'*'代表空位，你可以使用1 * 2的多米诺骨牌放进空格，米牌可以重叠，也可以放在障碍物上，问最少使用多少牌使得放满所有空位思路：和上次那个棋盘问题很相似了，不过这次可以重叠了，那我们只需要计算出最大匹配...

匈牙利算法二分图最大匹配二分图二分图匹配

2021-08-09

1 505

题解 | #棋盘覆盖#

棋盘覆盖题目描述： N * N的棋盘，已知某些位置不能放东西，求最多能往棋盘上放多少块1 * 2的多米诺骨牌，可以横着放，也可以竖着放，且任意两张多米诺骨牌都不重叠思路：都不重叠，就有点像二分图左右两集合内没有边相连的那意思了有点绕其实，因为多米诺骨牌是1 * 2的，我们就将其看成一个...

匈牙利算法二分图最大匹配二分图二分图匹配

2021-08-07

0 701

题解 | #[ZJOI2007]矩阵游戏#

[ZJOI2007]矩阵游戏题目描述：给你一个N*N的矩阵，0代表白色，1代表黑色，你可以任意交换矩阵的两行或两列，问交换若干次能否使得方针的主对角线的颜色均为黑色思路：首先思考一下交换行和交换列的目的交换行，假设该行最终交换到了第 i 行，也就是代表该行的第 i 个元素必须是黑色，...

二分图最大匹配匈牙利算法二分图二分图匹配

2021-08-07

1 686

题解 | #Going Home#

Going Home 题目描述：给你一张n * m的地图，里面有若干个小人，用'm'表示，同样的，有相同数量的房子，用'H'表示，每个人可以进入任意一个房子，不过每个房子只能住一个人，现在你需要计算所有人住满房子最少需要走多少步思路：因为房子数量=人的数量，所以是在二分图的完美匹配的基础...

二分图匹配 KM算法二分图完美匹配

2021-08-07

1 578