Cutting GameTime Limit:1000MSMemory
Limit:65536KTotal Submissions:2844Accepted:1036DescriptionUrej loves to play
various types of dull games. He usual...
分类：
其他好文 时间：
2014-05-10 07:41:20
阅读次数：
303
1.稳定婚姻问题（延迟认可算法）（后续更新）2.二分图最大匹配（匈牙利算法）3.二分图最优匹配（KM）4.图的着色问题（平面图可用四色定理优化）
分类：
其他好文 时间：
2014-05-10 05:47:38
阅读次数：
226
poj3320（求某一最短区间包含所有不同书）（固定左端点，移动右端点，当碰到与左端点相同的点时左端点右移，更新答案）
分类：
移动开发 时间：
2014-05-10 05:46:41
阅读次数：
496
Pyramids
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2718
Accepted: 886
Special Judge
Description
Recently in Farland, a country in Asia, a famous sc...
分类：
其他好文 时间：
2014-05-10 04:31:16
阅读次数：
362
POJ 3258 River Hopscotch 题解
同样是一个二分答案的题目，题意是讲，一个长度为L的河，有N个垫脚石，现在需要去掉m个垫脚石，使得两块石头之间的距离的最小值最大。把河的两岸也看做垫脚石，但是不能去掉他们。
和前几个题目一样，通过二分答案区间就行了。但是这个题目和前几道不同之处在于这个是修改搜索上界时更新res（前几道题都是修改下界时更新）。最后返回res即可。
写出来的效果就是代码示例中的那个样子了。...
分类：
其他好文 时间：
2014-05-10 03:39:32
阅读次数：
404
点击打开链接
River Hopscotch
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 6189
Accepted: 2683
Description
Every year the cows hold an event featuring a p...
分类：
其他好文 时间：
2014-05-09 22:12:24
阅读次数：
500
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4717
思路：第一次写三分法，原理和二分法其实是一样的，计算过程两边for，时间复杂度为O(n^2log(n))
代码：
#include
#include
#include
const double eps = 1e-6;
const int N = 305;
#define max(a...
分类：
其他好文 时间：
2014-05-09 21:11:49
阅读次数：
359
