板子（匈牙利算法，邻接矩阵） const int MAXN=2e3+5; int uN, vN; int g[MAXN][MAXN]; int linker[MAXN]; bool used[MAXN]; bool dfs(int u) { for(int v=0; v<vN; v++) if(g[ ...
分类：
其他好文 时间：
2019-08-13 09:16:04
阅读次数：
99
题意：n门课，每门各自有t个开课时间，在不冲突的情况下选最多课。 题解：把周p第q节课转化为数值sum，表示在一周7*12节课中排第几节，用二分图最大匹配。 #include<stdio.h> #include<iostream> #include<algorithm> #include<cstri ...
分类：
编程语言 时间：
2019-08-10 21:59:36
阅读次数：
114
题意：给出P门课程，N个学生。每一门课程可能有多个学生感兴趣然后我们需要匹配，使得每一门课程都只包含一名对其感兴趣的学生问：能否匹配成立思路：这个就是典型的二分图匹配问题。常用匈牙利算法 完整代码：（一开始写成了无向图....）写成有向图是因为学生是可以剩余的 ...
分类：
其他好文 时间：
2019-08-10 21:15:02
阅读次数：
99
链接：P1894 我觉得这道题如果去掉题面，就是一道蓝题了。 这道题还是裸的二分图匹配，用匈牙利算法就可以AC掉。 什么是匈牙利算法？匈牙利 代码几乎差不多，也不需要优化，读入比模板题还复杂点，（他们应该换一下颜色） 1 #include<iostream> 2 #include<cstring> ...
分类：
其他好文 时间：
2019-08-04 19:57:43
阅读次数：
97
众所周知，贪心是一个比较恶心的算法。 区别于常规的算法或数据结构，贪心题一般不会让人看到就想到思路，而是需要我们在一些猜测或是感性分析下，找到一种局部最优的方案，并且可以通过局部最优解推出全局最优解。 T1：防晒 有C头奶牛进行日光浴，第i头奶牛需要minSPF[i]到maxSPF[i]单位强度之间 ...
分类：
其他好文 时间：
2019-08-02 00:31:44
阅读次数：
298
题目链接 二分图最大匹配的模板。 对于二分图： 我们称，一个图中，当且仅当其没有奇环时，是一个二分图。 那么，最大二分图匹配就是： 给定二分图，现在要选出一些边，使得与每一个点相连的边最多选出一条，求最多选出的边数。 当所有边都被匹配上时，称之为一个完美的二分图匹配。 来一个例题吧： 从前有a个男生 ...
分类：
编程语言 时间：
2019-07-27 19:50:48
阅读次数：
113
四分图匹配 题目描述 一天晚上，zzh 在做梦，忽然梦见了她。 见到她，zzh 也不去看她，只顾低头自语…… “噫，OI 这个东西，真是无奇不有。” “嘿，你又学了什么？” “嗯，学到了一种算法，”zzh 装作很神秘的样子，“在生活中有着广泛的应 用，这个算法由匈牙利数学家 Edmonds 于 19 ...
分类：
其他好文 时间：
2019-07-26 21:13:20
阅读次数：
105
1、AOPS论坛 2、匈牙利语版本 3、英文版本 4、其它试题 Suppose that $f: \mathbb{R}^+ \to \mathbb{R}^+$ is a continuous function such that for all positive real numbers $x,y$ ...
分类：
其他好文 时间：
2019-07-23 00:03:09
阅读次数：
120
题目描述 这些天，兔兔和蛋蛋喜欢上了一种新的棋类游戏。 这个游戏是在一个n行m列的棋盘上进行的。游戏开始之前，棋盘上有一个格子是空的，其它的格子中都放置了一枚棋子，棋子或者是黑色，或者是白色。 每一局游戏总是兔兔先操作，之后双方轮流操作，具体操作为： 兔兔每次操作时，选择一枚与空格相邻的白色棋子，将 ...
分类：
编程语言 时间：
2019-07-22 11:47:42
阅读次数：
135
