http://acm.hdu.edu.cn/showproblem.php?pid=1507
大致题意：在一个n*m的格子上，黑色的地方不可用，问在白色格子上最多可放多少1*2的矩阵。
思路：建图,每个白色格子与它临近的上下左右的白色格子建边，求最大匹配，答案为最大匹配/2,因为是双向图。最后输出匹配边时，当找到一组匹配边记得将该边标记，以防重复计算。
#includ...
分类：
其他好文 时间：
2014-05-09 15:11:09
阅读次数：
300
基本C/C++、STL（vector、set、map、queue、string、algorithm）枚举、贪心、递归、分治、递推、模拟构造、位运算、常数优化数据结构队列、堆、栈、链表排序（插入、冒泡、快速、归并、堆、桶、基数）二分查找、散列表、并查集、哈夫曼树排序二叉树、左偏树、平衡树（Splay/...
分类：
其他好文 时间：
2014-05-09 08:10:36
阅读次数：
338
Pie
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9653
Accepted: 3478
Special Judge
Description
My birthday is coming up and traditionally I'm serv...
分类：
其他好文 时间：
2014-05-09 06:33:22
阅读次数：
343
http://acm.hdu.edu.cn/showproblem.php?pid=2236
找n个数使得这n个数都在不同的行和列里显然是二分图模型。难点在于求最大值与最小值差值最小。这里二分差值(看的题解)，进行试探是否可以匹配成功。
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-05-09 02:39:47
阅读次数：
356
http://acm.hdu.edu.cn/showproblem.php?pid=1498
大致题意：给一个n*n的格子，每个格子中都放有不同颜色的气球。每次你可以选择一行或一列以及一种颜色的气球，然后将该行或该列上该种颜色的气球全部扎破。问经过K次，会有哪些气球是不可能被完全扎破的，按升序输出。
以行列为X,Y集合，对每一种颜色的气球构建二分图，
#include...
分类：
其他好文 时间：
2014-05-09 02:39:21
阅读次数：
314
题目来源：HDU 3081 Marriage Match II
题意：
思路：
错误代码 纠结不知道哪错了 先放一放
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1010;
const int INF = 999999999;
struct Edg...
分类：
其他好文 时间：
2014-05-09 02:38:25
阅读次数：
264
1: /** 2: ZOJ 3229 有上下界的最大流 3: 两次求最大流的过程,非二分 4:
有源汇上下界的最大流问题, 首先连接 sink -> src, [0,INF]. 5: 根据net的正负,来建立 Supersrc 与 supersink
之间的边,做一次 maxflow. 6: 若所有...
分类：
其他好文 时间：
2014-05-08 22:39:11
阅读次数：
412
hdu1150最小顶点覆盖hdu149850 years, 50 colors最小顶点覆盖 +枚举 1
#include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8
#include 9 #include1....
分类：
其他好文 时间：
2014-05-08 15:02:17
阅读次数：
401
hdu1179Ollivanders: Makers of Fine Wands since 382
BC.裸最大匹配 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7
#include 8 #include 9....
分类：
其他好文 时间：
2014-05-08 14:49:37
阅读次数：
511
