SSuryxin

分类

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

/ 注册

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

3篇文章 1160人学习

全部文章（共5篇）

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

题解 | #Asteroids#

Asteroids 题目描述：给你一个n*n的地图，地图上有些点有外星生物，你有太空武器，一次可以杀死一行或一列的外星生物，问你最少需要几次攻击能杀死全部的外星生物？思路：感觉这个题见了很多次，但好像又没有写过？贪心是肯定不行的，举个例子：如果挑最多的一行或一列去贪心的选的话就会...

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

2021-08-07

0 484

题解 | #[ZJOI2009]假期的宿舍#

[ZJOI2009]假期的宿舍题目描述：学校放假了，有些同学放假回家了，有些同学不回家，而不回家的同学的非本校的朋友要到学校和他一起搞基，但是非本校的学生没有床位，这就需要进行床位转借，人总是会睡自己或自己认识的人的床，问能否存在一个方案使得所有不回家的学生和来和他们搞基的学生都有地方住思...

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

2021-08-07

1 439