题目链接 题意：有许多party在同一天举行，每个party有开始时间与截止时间，爱玩的女主要在一天中参加尽量多的party，而且每个party待的时长不小于半个小时，求女主最多能够参加的party数量。 1 #include<stdio.h> 2 #include<string.h> 3 #inc ...
分类：
其他好文 时间：
2016-07-24 07:01:00
阅读次数：
173
这是从山东大学巨巨那里学来的做法 枚举下黑色球的排列总数是8!，然后八个白球可选的位置与左右两个黑球存不存在关系建图就行 这是原话，具体一点，每次生成环排，只有互不影响的才连边 最后：注重一点，n个数环排是(n-1)! #include <stdio.h> #include <iostream> # ...
分类：
其他好文 时间：
2016-07-20 13:11:29
阅读次数：
111
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1997 这个星球上有两种人，一种进酒吧至少玩a小时，另一种进酒吧最多玩b小时。 下面n行是人进进出出的时刻，0为进，1为出。让你求是否有合法解。 将合法的进入和出去连边，然后二分匹配就可以了。 ...
分类：
其他好文 时间：
2016-07-14 15:00:48
阅读次数：
224
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2063 二分匹配最大匹配数简单题，匈牙利算法。学习二分匹配传送门：http://blog.csdn.net/dark_scope/article/details/8880547 ...
分类：
其他好文 时间：
2016-07-12 17:20:34
阅读次数：
150
Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description As we all know, machine scheduling is a ...
分类：
系统相关 时间：
2016-07-10 21:49:04
阅读次数：
223
Fire Net Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Description Suppose that we have a square city with straight ...
分类：
Web程序 时间：
2016-07-02 18:48:17
阅读次数：
258
二分图匹配是很常见的算法问题，一般用匈牙利算法解决二分图最大匹配问题，但是目前网上绝大多数都是C/C++实现版本，没有python版本，于是就用python实现了一下深度优先的匈牙利算法，本文使用的是递归的方式以便于理解，然而迭代的方式会更好，各位可以自行实现。 1、二分图、最大匹配 什么是二分图： ...
分类：
编程语言 时间：
2016-06-11 15:48:34
阅读次数：
849
百科：http://baike.baidu.com/link?url=vbM3H4XmfrsWfP-epdlR2sVKSNzOq4hXnWDqm5uo8fd7VWsF2SmhDV35XyVUDvVjvrtf42RUITJuNCHn-7_x6K 大神总结：http://www.cnblogs.com/ ...
分类：
编程语言 时间：
2016-06-07 19:23:04
阅读次数：
361
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4685 题解： ...
分类：
其他好文 时间：
2016-05-20 06:15:23
阅读次数：
278
Purifying Machine Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5004 Accepted: 1444 Description Mike is the owner of a cheese factory. He ...
分类：
其他好文 时间：
2016-05-18 12:47:36
阅读次数：
176
