//1021//思路：求出各个fn，再挨个判断其是否能被3整除.#include<iostream>using namespace std;#define N 1000000int f[N];int main(){ int n; int i; f[0] = 1;//%3的结果 f[1] = 2;// ...
分类：
其他好文 时间：
2018-03-08 23:01:52
阅读次数：
189
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1023 题目大意： 一列N节的火车以严格的顺序到一个站里。问出来的时候有多少种顺序。 解题思路： 典型的求Catalan数的题目，可是结果会非常大，所以须要用大数来解决。 Catalan公式为 h(n) ...
分类：
其他好文 时间：
2017-06-10 14:09:37
阅读次数：
170
结题思路很容易想到递归，用记忆化搜索方式寻找答案。由于ans可能非常大，用c++需要自己写加法器。acm.hdu.edu.cn/showproblem.php?pid=1023 1 #include 2 #include 3 #include 4 5 using namespace std;...
分类：
其他好文 时间：
2015-08-21 12:47:11
阅读次数：
159
题目大意：
一列N节的火车以严格的顺序到一个站里，问出来的时候有多少种顺序。
解题思路：
典型的求Catalan数的题目，但是结果会很大，所以需要用大数来解决。
Catalan公式为 h(n) = h(n-1) * (4*n-2) / (n + 1)，h(0) = h(1) = 1。...
分类：
其他好文 时间：
2015-08-17 12:09:35
阅读次数：
162
Problem Description
As we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing order, how many orders that all the trains can get out of the railway.
Input
The input contains sever...
分类：
其他好文 时间：
2015-04-03 17:22:48
阅读次数：
145
题目意思：
http://acm.hdu.edu.cn/showproblem.php?pid=1023
求出第n个卡特兰数，n
题目分析：
很明显c(n)将很大，我们可以用大数模板，也可以用java中的大整数类，这里用到了java，将java在处理大数的时候还是很有优势的。
AC代码：
/**
* java实现卡特兰数
* 前几项：1, 2, 5, 14, 42, 132,...
分类：
其他好文 时间：
2014-11-29 11:56:12
阅读次数：
182
火车进站问题卡特兰数引入的例子。卡特兰数递推公式：h(n)=h(n-1)*(4*n-2)/(n+1)通项公式：h(n)=c(2n,n)/(n+1)...这题需要高精度，刚好学了一下java。。。第一次写的java好丑啊，还好1y了。。import java.math.*;import java.ut...
分类：
其他好文 时间：
2014-11-11 16:21:09
阅读次数：
222
http://acm.hdu.edu.cn/showproblem.php?pid=1023如果把栈里面的元素个数表示成状态，每一步（共2 * n步）的状态构成的状态序列的种数就是答案，令dp[i][j]表示第i步栈的状态为j的方案数，则有：dp[i][j] = dp[i - 1][j - 1] +...
分类：
其他好文 时间：
2014-11-06 02:02:51
阅读次数：
196
ACM 卡特兰数 Train Problem II hdu1023 大数乘法（存五位数）...
分类：
其他好文 时间：
2014-06-10 15:51:06
阅读次数：
179
