((n*2)!)/(n!(n+1)!)

就这么简单！！

珍爱生命,拒绝水题

---|---|---|---|---|---|---|---|-老子是华丽的分割线---|---|---|---|---|---|---|--

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 41ms

├ 测试数据 09：答案正确... 509ms

├ 测试数据 10：运行超时...

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：550ms

C(n)＝C(2n,n)-C(2n,n-1)=C(2n,n)/(n+1)

Catalan数

以前懂不起什么是栈。。。也做不来这题...

谁知道今天发现了这题的图...看了...就明了...

递推就可以了...

n=1

出栈方式：1

n=2

出栈方式：1 2；2 1

n=3

出栈方式：1 2 3；1 3 2；2 1 3；2 3 1；3 2 1

f[1,1]=1

f=f+f

1分钟AC

回溯。

在自己家的电脑上输入15需要一会儿的时间，提交前以为时间很玄。。。结果。。vijos上全部0ms。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

模拟空间O(0)栈,0msAC

难度..2?

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

n=1:1………………………………=1

n=2:1 1…………………………=2

n=3:1 2 2……………………=5

n=4:1 3 5 5………………=14

n=5:1 4 9 14 14…………=28

n=6:1 5 14 28 42 42……=132

………………

用DP

的确经典!

var n,i:longint;

a:array[0..100] of real;

begin

read(n);

a[0]:=1;

a[1]:=1;

for i:=2 to n do

a[i]:=((4*i-2)/(i+1)) * a;

writeln(trunc(a[n]));

end.

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|-

sum=C(2n,n)/(n+1)

Catalan数或者随便写个dfs就过了。。。

VAR J,K,t:real; n,i:longint;

begin

readln(n);

t:=1;k:=1;

for i:=1 to n do t:=t*i;

for i:=(n+1) to 2*n do k:=k*i;

j:=trunc((k/t)/(n+1));

writeln(j:0:0);

end.

谁有我短

肯定AC

公式((2n)!/n!)/(n+1)

篡改了一下大牛提供的公式：

ans=1/(n+1)*2n*(2n-1)*(2n-2)...*(2n-n+1)/n/(n-1)/(n-2).../3/2/1.

这样用两次循环即可搞定。

注意数据类型最好用double！

卡特兰数

h[i]=h[1]*h+h[2]*h...+h*h[1]

h[1]=1;h[2]=1;

求n的答案即为f[n+1]

卡特兰数

用公式,^_^

2n*(2n-1)*...*(n+1)/n!/(n+1)

通过两个栈来模拟！