/*
题意：给你一些冰岛。公共海域和浮冰，冰岛可以隔开两个公共海域，浮冰无影响
求选尽可能多的选一些公共海域点每行每列仅能选一个。
限制条件：冰山可以隔开这个限制条件。即*#*可以选两个
预处理：
*****
**#*#
***** 可以按行转化
*****
**#oo
ooo*#
*****
按列转化
***0**o
**ooooo
oooo*oo
**o**o*
因为每行每列顶多可...
分类：
其他好文 时间：
2014-11-02 18:18:15
阅读次数：
157
不知怎么zoj网站打不开，于是到杭电上选了道题做，一道图论题.题目大致意思就是有p个课程n个学生,如果每个课程都有一个学生选择,且一个学生只能选一个,则输出YES，否则输出NO.学生可能有多个选择,但只能选一个.典型的匈牙利二分匹配,如果是完全2分匹配则满足条件.要注意的是学生id是从1开始的.代....
分类：
其他好文 时间：
2014-11-01 13:16:56
阅读次数：
143
月老的难题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。
现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。
现在已知哪些男孩与哪些女孩如果结婚的话，可以结成幸福的家庭，月老准备促成尽可能多的幸福家庭，请你帮他找出最多可能促成的幸福...
分类：
其他好文 时间：
2014-11-01 08:36:51
阅读次数：
172
Ollivanders: Makers of Fine Wands since 382 BC.
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)
Total Submission(s): 964 Accepted Submission(s): 539
Prob...
分类：
其他好文 时间：
2014-10-31 15:45:37
阅读次数：
157
过山车
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11520 Accepted Submission(s): 5072
Problem Description
RPG girls今天和大家一起去游乐场玩...
分类：
编程语言 时间：
2014-10-30 23:57:13
阅读次数：
287
Machine Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5965 Accepted Submission(s): 2999
Problem Description
As we all kno...
分类：
系统相关 时间：
2014-10-30 22:46:05
阅读次数：
223
题目链接：点击打开链接
题意：
给定n*n的棋盘，
可以在'.'上摆 象棋中的车（X是墙壁）
使得任意两个车都不能互相攻击到
问：最多能摆多少个车。
思路：
二分匹配
1、若没有X，那么做法就是 X点集为行，Y点集为列，对于图上的每个点所在的行和列(x,y) 建一条边 x->y
2、有了X，那么对于每个点所在的上方能接触到的X必须各不相同，所以给每个X标号，第一个X标记成n+1
...
分类：
其他好文 时间：
2014-10-30 01:55:07
阅读次数：
205
奶牛分配(stall4.pas/in.out)描述农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每头奶牛都只愿意在她们喜欢的那些牛栏中产奶。上个星期，农夫约翰刚刚收集到了奶牛...
分类：
其他好文 时间：
2014-10-29 18:53:59
阅读次数：
180
贴一下板子。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAX 202 9 bool flag, visit[MAX];10 int match[MAX];....
分类：
其他好文 时间：
2014-10-25 21:24:39
阅读次数：
261
