题干： 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意行列，交换这 ...
分类：
其他好文 时间：
2019-07-11 20:29:20
阅读次数：
100
题意：有n个人可以逃到m个星球取,下面每一行有m个数，是第i个人是否可以逃到第j个星球。最后一行是m个星球最大可以生存的人数。 问是否可以全部逃离。 思路：之前二分图最大匹配是一个点最多匹配一个的，而这里每个星球可以匹配多个人。 但思路是一样的，每个人去匹配星球，如果可以匹配 并且人数小于该星球可以 ...
分类：
编程语言 时间：
2019-07-10 16:33:26
阅读次数：
118
About二分图 "参考博客 by ling_wang" "参考博客 by Matrix67" 模板题 luogu3386 "luogu3386 二分图匹配 の 传送门" 这里是 匈牙利算法 Code cpp include include include include using namespa ...
分类：
其他好文 时间：
2019-07-09 22:35:01
阅读次数：
163
JS就是一个随便的语言（基本不会出错） 声明变量a var a x=12 alert(x) 两种打印方式：console.log(x) alert(x) 每一行要加分号，可以不加 JS会以换行结束，分号为一条语句的结束 变量有三种命名规则，一般用匈牙利类型 注释：单行//，多行/* */ 使用{}封 ...
分类：
Web程序 时间：
2019-06-24 00:50:34
阅读次数：
188
好像多重匹配一般是用网络流来做的。。 这是匈牙利算法的模板：lim是每个组的上界 思路是每个组都可以匹配lim个点，那么当点x遇到的组匹配的点数还没有超过lim时，直接匹配即可 如果已经等于了lim，这时就要从这个组的lim个点里找到一个能匹配到其他组的点（类似于普通匹配的寻找增广路过程） 完整代码 ...
分类：
其他好文 时间：
2019-05-19 13:50:14
阅读次数：
117
Are you interested in pets? There is a very famous pets shop in the center of the ACM city. There are totally m pets in the shop, numbered from 1 to m ...
分类：
编程语言 时间：
2019-05-09 13:24:29
阅读次数：
120
Problem Statement On a two-dimensional plane, there are N red points and N blue points. The coordinates of the i-th red point are (ai,bi), and the coo ...
分类：
编程语言 时间：
2019-05-07 19:39:30
阅读次数：
162
http://poj.org/problem?id=3041 Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 ...
分类：
其他好文 时间：
2019-04-08 13:27:21
阅读次数：
131
Battle shipsHDU - 5093 题目大意：n*m的地图，*代表海洋，#代表冰山，o代表浮冰，海洋上可以放置船舰，但是每一行每一列只能有一个船舰（类似象棋的車）,除非同行或者同列的船舰中间有冰山挡着，问最多能放多少个船舰？ 之前做过一个放置炮的，那时数据小直接暴力加搜索就A了，然而这题暴 ...
分类：
其他好文 时间：
2019-04-02 14:10:29
阅读次数：
147
这个东西其实看看就好， $n^3$ 次的做法虽说也是多项式但总给人很暴力的感觉... 链接： "uoj 79" 我们都知道二分图最大匹配可以匈牙利、网络流，因为二分图只有一边连向另一边，换句话说就是不存在奇环（可以简单证明），这是增广路算法可以解决的 对于有向无环图，网络流算法也可以跑得非常优秀，但 ...
分类：
其他好文 时间：
2019-03-31 09:25:07
阅读次数：
210
