题目链接；http://acm.nyist.net/JudgeOnline/problem.php?pid=239
月老的难题
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
月老准备给n个女孩与n个男孩牵红线，成就一对对美好的姻缘。
现在，由于一些原因，部分男孩与女孩可能结成幸福的一家，部分可能不会结成幸福的家庭。
现在已知哪些男孩与哪些...
分类：
编程语言 时间：
2015-08-14 19:21:32
阅读次数：
369
题意：有一些箱子，大箱子可以套小箱子，但是必须h>h,w>w,l>l，求出来最外面能剩下几个箱子无法被嵌套。分析：思考每个箱子都只会被别的箱子套一次，所以构成一二分匹配模型，只需求出来最大的匹配，因为没有匹配的都是无法被嵌套的，已经匹配的都可以找到嵌套它的箱子，结果就是箱子总数-最大匹配。代码如下：...
分类：
其他好文 时间：
2015-08-14 18:55:52
阅读次数：
88
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068
#include
#include
#include
using namespace std;
int n;
int used[505];
int link[505][505];
int boy[505];
int find(int x){
int i;
f...
分类：
其他好文 时间：
2015-08-11 21:28:32
阅读次数：
154
Fire Net
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7958 Accepted Submission(s): 4542
Problem Description
Suppose that we have ...
分类：
Web程序 时间：
2015-08-07 19:54:14
阅读次数：
335
题意：有n个城市m年前被地震摧毁，道路也被破坏了，m年间进行了一些城市和道路的重建，有三种操作：
（1）1 u表示重建u或者与u直接相连或间接相连的城市；
（2）2 u v表示在城市u和v之间建一条道路；
（3）3表示发生地震破坏了哪些道路。
每年最多重建K个城市，城市一旦重建就不会再被地震摧毁，问这m年后总共重建的城市数目最大为多少，并按照字典序输出每年建造的城市数目。
思路：起初只知道要倒着来，具体怎么弄没想出来，看了题解是用二分图匹配，这是我第一次遇到把操作当做节点的，太弱，还是题目做少了=-=。但感...
分类：
其他好文 时间：
2015-08-07 11:10:16
阅读次数：
114
题目大意：有n个男生n个女生，现在要求将所有的男女配对，所有的男女都配对的话，算该轮游戏结束了。接着另一轮游戏开始，还是男女配对，但是配对的男女不能是之前配对过的。
问这游戏能玩多少轮
男女能配对的条件如下
1.男女未曾吵架过。
2.如果两个女的是朋友，那么另一个女的男朋友可以和该女的配对解题思路：并查集解决朋友之间的关系，找到能配对的所有情况
接着二分图匹配，找到一个完美匹配算玩了一轮游...
分类：
其他好文 时间：
2015-08-04 15:48:07
阅读次数：
137
二分图匹配题意： 。。。 看了半天我们可以从rally点出发到最近的rally点， 如果有treasure在这两个rally点的最短路径上， 我们可以拿走他。思路也可以参见http://blog.csdn.net/wall_f/article/details/8990937这种分析问题的思路太值得学...
分类：
其他好文 时间：
2015-08-04 00:27:01
阅读次数：
99
题目链接： Hdu 3289 Rain on your Parade题目描述： 有n个客人，m把雨伞，在t秒之后将会下雨，给出每个客人的坐标和每秒行走的距离，以及雨伞的位置，问t秒后最多有几个客人可以拿到雨伞?解题思路： 数据范围太大，匈牙利算法O(n*m)果断华丽丽的TLE，请教了一下度娘，...
分类：
其他好文 时间：
2015-08-03 22:26:41
阅读次数：
154
题意：在大海里有一些石油 ‘#’表示石油， ‘.’表示水，有个人有一个工具可以回收这些石油，不过只能回收1*2大小的石油块，里面不能含有海水，要不就没办法使用了，求出来最多能回收多少块石油分析：先把数据处理一下，给每一点石油都进行编号，然后查找一下四周联合是否能组成石油块，能的话就连接，因为一点有可...
分类：
其他好文 时间：
2015-08-03 16:49:41
阅读次数：
93
题意：每个 ‘*’都需要一个1*2的东西覆盖，问最少需要多少个1*2的东西来覆盖这些‘*’分析：只需要求出来最多有多少个完全覆盖的，然后加上那些不能被完全覆盖的点即可。。把G题的代码随便修改了一下就过了.....********************************************...
分类：
其他好文 时间：
2015-08-03 16:28:44
阅读次数：
104
