[BZOJ1433][luogu_P2055][ZJOI2009]假期的宿舍 试题描述 输入 输出 输入示例 输出示例 数据规模及约定 对于 $30\texttt{%}$ 的数据满足 $1 \le n \le 12$。 对于 $100\texttt{%}$ 的数据满足 $1 \le n \le 50 ...
分类：
其他好文 时间：
2017-11-28 20:39:29
阅读次数：
160
一道匈牙利的裸题，将床和人建边，纯属复习模版了（然而就是写错了） 注意一下0和1的表示。 ...
分类：
其他好文 时间：
2017-11-19 15:36:13
阅读次数：
180
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1433 首先留在学校的学生向自己的床连边。 要住在学校里的人向认识的学生的床连边。 跑二分图匹配，看匹配的数量是否等于住在学校的人数。 ...
分类：
其他好文 时间：
2017-11-04 00:01:34
阅读次数：
159
题目：BZOJ1412、洛谷P2598、Vijos P1555、codevs2351。 题目大意：有一个nm矩阵，每格里住着狼、羊或其他动物。现在要你建最少的篱笆，使得狼和羊分开。问最少建多长的篱笆。 解题思路：网络流最小割问题，求最大流即可。 首先建超级源点S=0，超级汇点T=nm+1。对于每只狼 ...
分类：
其他好文 时间：
2017-09-29 19:39:14
阅读次数：
176
二分图匹配的模板题目，不过建图的时候请细心细心。对了 请勿忘记每次的初始化，不然你会爆0. ...
分类：
其他好文 时间：
2017-09-08 20:40:02
阅读次数：
193
一开始还以为是DP什么的，但是瞄了眼讨论区发现好像可以建模成二分图匹配。于是乎瞎造了几组数据手动模拟了下，发现只要最后匹配数量>=n就有解。Orz 还是自己太弱，不能一眼看出算法去建模。话说这道题目和ZJOI2009那道题目差不多 难在看出实质去建模 ...
分类：
其他好文 时间：
2017-09-08 20:27:40
阅读次数：
157
1433: [ZJOI2009]假期的宿舍 Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ? ? HINT 对于30% 的数据满足1 ≤ n ≤ 12。 对于100% 的数据 ...
分类：
其他好文 时间：
2017-09-05 01:48:45
阅读次数：
190
【BZOJ1414/3705】[ZJOI2009]对称的正方形 Description Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右 ...
分类：
其他好文 时间：
2017-08-15 21:19:27
阅读次数：
149
Description Orez很喜欢搜集一些神秘的数据，并经常把它们排成一个矩阵进行研究。最近，Orez又得到了一些数据，并已经把它们排成了一个n行m列的矩阵。通过观察，Orez发现这些数据蕴涵了一个奇特的数，就是矩阵中上下对称且左右对称的正方形子矩阵的个数。 Orez自然很想知道这个数是多少，可 ...
分类：
其他好文 时间：
2017-08-01 12:42:23
阅读次数：
174
1411: [ZJOI2009]硬币游戏 Description Orez很喜欢玩游戏，他最近发明了一款硬币游戏。他在桌子的边缘上划分出2*n个位置并按顺时针把它们标号为1，2，……，2n，然后把n个硬币放在标号为奇数的位置上。接下来每次按如下操作：在任意两个硬币之间放上一个硬币，然后将原来的硬币拿 ...
分类：
其他好文 时间：
2017-07-01 16:22:42
阅读次数：
413
