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
poj3320（求某一最短区间包含所有不同书）（固定左端点，移动右端点，当碰到与左端点相同的点时左端点右移，更新答案）
分类：
移动开发 时间：
2014-05-10 05:46:41
阅读次数：
496
点击打开链接
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
题解
又是一个浮点数的二分题。题意是这样的，给n个木头棒子，然后他们的长度是l_i，分成k个等分，不允许边角料的拼接。求分成k等分之后的每份长度。
关键还是精度的问题。怎么说呢，因为浮点数的二分毕竟是与整数有区别的。这个区别又特别的恶心，就是搞不出来到底精度差在哪里，那后就不断的尴尬。。。
有一个解决这类浮点数二分的技巧，就是转化成整数的二分，同时新增一个res用于维护当前最大（小）限能够满足的题目要求的值。然后就是不断地更新左边界右边界，同时维护res就行了，当然最后返回res，确保精度。
这个题我放两份...
分类：
其他好文 时间：
2014-05-09 22:05:40
阅读次数：
432
Georgia and BobTime Limit:1000MSMemory
Limit:10000KTotal Submissions:7233Accepted:2173DescriptionGeorgia and Bob decide
to play a self-invented game. ...
分类：
其他好文 时间：
2014-05-09 20:27:36
阅读次数：
374
Stoer-Wagner 算法
题目大意：有重边的无向图，至少删去多少条边能使其变为非连通图？
分析：传统最小割最大流算法需要枚举汇点，复杂度为O(n^4)以上，故有时会超时。本题用Stoer-Wagner 算法。...
分类：
其他好文 时间：
2014-05-09 15:23:18
阅读次数：
228
Crossing River
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 10218
Accepted: 3859
Description
A group of N people wishes to go across a river with only...
分类：
其他好文 时间：
2014-05-09 14:51:43
阅读次数：
257
A Funny GameTime Limit:1000MSMemory
Limit:65536KTotal Submissions:3861Accepted:2311DescriptionAlice and Bob decide
to play a funny game. At the beginn...
分类：
其他好文 时间：
2014-05-09 12:53:42
阅读次数：
265
Pie
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9653
Accepted: 3478
Special Judge
Description
My birthday is coming up and traditionally I'm serv...
分类：
其他好文 时间：
2014-05-09 06:33:22
阅读次数：
343
Ultimate Weapon
Time Limit: 2000MS
Memory Limit: 131072K
Total Submissions: 2007
Accepted: 958
Description
In year 2008 of the Cosmic Calendar, the Aliens send a hu...
分类：
其他好文 时间：
2014-05-09 06:28:01
阅读次数：
411
