题目大意：高精度卡特兰数。
思路：上维基上看看，有一个模型和这个题一模一样，然后就剩下水水的高精度了。
（谁来教教我java...
CODE：
#include
#include
#include
#include
#define BASE 10000
#define MAX 100010
using namespace std;
struct BigI...
分类：
其他好文 时间：
2015-01-01 16:04:51
阅读次数：
175
题目大意：求n个矩形搭出n级阶梯的方案数
那个什么空心不能向上完全是逗你的- -
卡特兰数的应用之一- - Wiki上有说- - 具体证明不会- -
总之Python大法好- -
n=int(raw_input())
temp=1
for i in range (1,n+1):
temp=temp*(4*i-2)/(i+1)
print temp...
分类：
其他好文 时间：
2014-12-31 13:04:45
阅读次数：
133
题目大意：给定n个点(n
逗我？n
其实数据是随机生成的 经过验证 随机生成50w的点集 平均在凸包上的点在50~60个左右
于是求凸包之后就可以随便乱搞了- - 不会写O(n^3)的最小圆覆盖 写了O(n^4)的照过
注意最小圆覆盖时要讨论有两点在圆上和有三点在圆上两种情况
--------------------以上是题解-----------以下是粗口---------------...
分类：
其他好文 时间：
2014-12-26 18:46:13
阅读次数：
170
Description暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候，发现旁边堆满了一些空心四方钢材（如图1.1...
分类：
其他好文 时间：
2014-12-23 22:29:38
阅读次数：
260
