题意：给出m、t、n，接着给出t行m列，表示第i个队伍解决第j题的概率。
现在让你求：每个队伍都至少解出1题，且解出题目最多的队伍至少要解出n道题的概率是多少？思路：求补集。
即所有队伍都解出题目的概率，减去所有队伍解出的题数在1~n-1之间的概率这里关键是如何求出某个队伍解出的...
分类：
其他好文 时间：
2014-05-10 22:21:45
阅读次数：
318
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
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
挺考智力的题目。
思路：
1 如果是假币，那么每次都必定引起天平的不平衡
2 如果天平平横，那么全部都肯定是真币
利用这个特性，利用hash表，就能写出很简洁的程序。
如果使用枚举，那么会（轻松？）过百行的代码的。
当然其实题目给出了条件：一定可以找出唯一的假币的。
如果没有这个条件，那么是不一定可以三次称，就能确定结果的。
下面程序参考了别人的：
htt...
分类：
其他好文 时间：
2014-05-10 04:21:02
阅读次数：
386
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
题解
又是一个浮点数的二分题。题意是这样的，给n个木头棒子，然后他们的长度是l_i，分成k个等分，不允许边角料的拼接。求分成k等分之后的每份长度。
关键还是精度的问题。怎么说呢，因为浮点数的二分毕竟是与整数有区别的。这个区别又特别的恶心，就是搞不出来到底精度差在哪里，那后就不断的尴尬。。。
有一个解决这类浮点数二分的技巧，就是转化成整数的二分，同时新增一个res用于维护当前最大（小）限能够满足的题目要求的值。然后就是不断地更新左边界右边界，同时维护res就行了，当然最后返回res，确保精度。
这个题我放两份...
分类：
其他好文 时间：
2014-05-09 22:05:40
阅读次数：
432
