题目链接 求平面最大点对。 找凸包 -> 根据凸包运用旋转卡壳算法求最大点对（套用kuang巨模板） 关于旋转卡壳算法 ...
分类：
其他好文 时间：
2017-02-18 22:28:18
阅读次数：
293
题目链接 枚举所有墙的2n个端点与宝物的位置作为一条线段（墙的端点必定与边界重合）， 求出与之相交的最少线段数（判断线段相交时用跨立实验的方法），+1即为结果。 ...
分类：
其他好文 时间：
2017-02-18 19:53:08
阅读次数：
167
求次数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 求次数 时间限制：1000 ms | 内存限制：65535 KB 难度：2 题意很简单，给一个数n 以及一个字符串str，区间【i,i+n-1】 为一个新的字符串，i 属于【0,strlen（str）】如果新的字符串出现过a ...
分类：
其他好文 时间：
2017-02-18 10:53:12
阅读次数：
202
部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 部分和问题 时间限制：1000 ms | 内存限制：65535 KB 难度：2 ...
分类：
其他好文 时间：
2017-02-17 21:43:42
阅读次数：
164
字符串替换 时间限制：3000 ms | 内存限制：65535 KB 难度：2 字符串替换 时间限制：3000 ms | 内存限制：65535 KB 难度：2 ...
分类：
其他好文 时间：
2017-02-17 21:19:39
阅读次数：
203
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=762 直接给代码好了，容斥原理具体看《组合数学》 ...
分类：
其他好文 时间：
2017-02-14 01:10:37
阅读次数：
287
http://acm.nyist.net/JudgeOnline/problem.php?pid=1022 只附代码好了 ...
分类：
其他好文 时间：
2017-02-13 13:55:14
阅读次数：
247
一种排序 时间限制：3000 ms | 内存限制：65535 KB 难度：3 一种排序 时间限制：3000 ms | 内存限制：65535 KB 难度：3 ...
分类：
编程语言 时间：
2017-02-13 12:23:48
阅读次数：
209
卡特兰数的一般项公式： 卡特兰数性质： 1.Cn的另一个表达形式为 所以，Cn是一个自然数，这一点在先前的通项公式中并不显而易见。 2.卡塔兰数满足以下递推关系： ； 它也满足 ，这提供了一个更快的计算卡特兰数的方法。 3.卡塔兰数的渐近增长为 ， 它的含义是左式除以右式的商趋向于1 ，当n → ∞ ...
分类：
其他好文 时间：
2017-02-10 12:42:09
阅读次数：
188
zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 第二种做法： ...
分类：
其他好文 时间：
2017-02-03 23:58:36
阅读次数：
308
