P -Treasure ExplorationTime Limit:6000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 2594DescriptionHave you ever read any...
分类：
编程语言 时间：
2015-04-27 19:45:11
阅读次数：
188
Battle shipsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 553Accepted Submission(s): 223Problem ...
分类：
编程语言 时间：
2015-04-27 15:02:14
阅读次数：
113
1059: [ZJOI2007]矩阵游戏Time Limit:10 SecMemory Limit:162 MBSubmit:2447Solved:1206[Submit][Status][Discuss]Description小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——...
分类：
编程语言 时间：
2015-04-27 14:54:51
阅读次数：
115
无题IITime Limit: 2000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1198Accepted Submission(s): 535Problem Descrip...
分类：
编程语言 时间：
2015-04-27 14:49:00
阅读次数：
198
棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2757Accepted Submission(s): 1612Problem Descri...
分类：
编程语言 时间：
2015-04-27 12:43:32
阅读次数：
139
对二分图一边的每一个点 dfs ，寻找它的所有匹配点，若那个匹配点没有匹配过或匹配的另一半能新找一个点与之匹配，那么就重组后分别匹配，否则不能匹配 1 int dfs(int k) 2 { 3 for(int i=head[k];~i;i=next[i]) 4 if(!visi...
分类：
编程语言 时间：
2015-04-25 06:47:35
阅读次数：
150
题意：一些女的和一些男的有好感，有好感的能一起坐过山车，问最多能组成多少对hdu 11 页上少有的算法题，二分图匹配问题，匈牙利算法，对于每一个汉子，看和他有好感的妹子有没有配对了，没有配对过就可以成功配对，若已经配对过了，就看那个妹子所配对的汉子能不能再找个没有配对的妹子，如果可以就拆散当前配对重...
分类：
其他好文 时间：
2015-04-25 01:40:06
阅读次数：
172
1， 用匈牙利算法求二分图的最大匹配
算法轮廓：
(1)置M为空
(2)找出一条增广路径P，通过取反操作获得更大的匹配M’代替M
(3)重复(2)操作直到找不出增广路径为止
程序文件夹：22222
#include
#include
using namespace std;
const int MAXN = 100 ;...
分类：
编程语言 时间：
2015-04-20 17:01:04
阅读次数：
129
题意：给定n条街道，用一个矩阵描述两两之间的距离，m个任务，p,t,d分别为所在街道、任务起始时间、任务结束时间，求完成所有任务所需最少人数；思路：先用floyd处理两两间最短路，然后，若完成i任务的人能够完成j任务，则在i,j间建一条边，所需人数为总任务数减最大匹配数；匈牙利算法；#include...
分类：
其他好文 时间：
2015-04-18 20:32:41
阅读次数：
118
F -The King’s ProblemTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3861DescriptionIn the Kingdom of Silenc...
分类：
编程语言 时间：
2015-04-17 22:15:14
阅读次数：
155
