P2534 [AHOI2012]铁盘整理 题目描述 输入输出格式 输入格式： 共两行。第一行为铁盘个数N（1<=N<=50)，第二行为N个不同的正整数，分别为从上到下的铁盘的半径R。（1<=R<=100） 输出格式： 一个正整数，表示使铁盘从小到大有序需要的最少翻转次数。 输入输出样例 输入样例#1 ...
分类：
其他好文 时间：
2017-09-03 16:36:19
阅读次数：
100
P2532 [AHOI2012]树屋阶梯 P2532 [AHOI2012]树屋阶梯 P2532 [AHOI2012]树屋阶梯 题目描述 输入输出格式 输入格式： 一个正整数N（1<=N<=500），表示阶梯的高度。 输出格式： 一个正整数，表示搭建方法的个数。（注：搭建方法的个数可能很大） 输入输出 ...
分类：
其他好文 时间：
2017-08-26 19:39:11
阅读次数：
143
这道题随便弄几个数就发现是卡特兰数然而为什么是呢？ 我们发现我们在增加一列时，如果这一个东西（那一列）他就一格，那么就是上一次的方案数，并没有任何改变，他占满了也是，然后他要是占两格呢，就是把原来的切成了n-2，和1，要是就剩一格呢，也是把原来的切成一格和n-2，因为如果一行的某一列被堵了那么这一行 ...
分类：
其他好文 时间：
2017-08-15 10:03:09
阅读次数：
86
2822: [AHOI2012]树屋阶梯 Description 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为N+1尺（N为正整数）的大树上，正当他发愁怎么爬上去的时候 ...
分类：
其他好文 时间：
2017-08-12 16:14:04
阅读次数：
135
Description 求拼成阶梯状的方案数. Sol 高精度+Catalan数. 我们可以把最后一行无线延伸,所有就很容易看出Catalan数了. \(f_n=f_0f_{n-1}+f_1f_{n-2}+f_2f_{n-3}+...+f_{n-1}f_0\) 这就是Catalan数了,高精贴板子. ...
分类：
其他好文 时间：
2016-11-02 00:58:31
阅读次数：
172
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2822卡特兰数+高精度。。#include#include#include#include#include#include#define rep(i,l,r) for (int i=l;i=r;i...
分类：
其他好文 时间：
2016-01-14 20:43:48
阅读次数：
313
题解之前：
首先最小圆覆盖虽然有三层 forfor 循环，但是它是期望 O(n)O(n) 的。什么？你问我为啥？那我只能呵呵了，50W的 O(n3)O(n^3) 高速跑过。
后交的是不求凸包直接跑的，先交的是求了凸包再跑的。。并没有什么差距。
题解：
这道题我们可以先写一份求凸包来缩减点的规模，如果点是随机生成的，那么期望有不到100个点在凸包上，然后就可以乱搞了（其实毛用没有23...
分类：
其他好文 时间：
2015-06-23 15:44:15
阅读次数：
98
随机增量法求最小圆覆盖~
（三倍经验题。。）...
分类：
其他好文 时间：
2015-04-04 09:15:32
阅读次数：
170
题解：
首先考虑在当前情况下多加一层，那么我们可以枚举最后一层台阶长度来得到答案。
最后得到的是卡特兰数。
代码：
f=[0]*60
f[1]=1
n=int(raw_input())
for i in range(2,n+1):
f[i]=f[i-1]*(4*i-2)/(i+1)
print(f[n])...
分类：
编程语言 时间：
2015-02-02 10:56:25
阅读次数：
137
