Train Problem II
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6852 Accepted Submission(s): 3708
Problem Description
As we all know the ...
分类：
其他好文 时间：
2015-08-07 19:56:57
阅读次数：
116
Game of Connections
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3599 Accepted Submission(s): 2072
Problem Description
This is a small ...
分类：
其他好文 时间：
2015-08-07 19:51:10
阅读次数：
159
Problem DescriptionAs 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...
分类：
其他好文 时间：
2015-08-05 18:08:30
阅读次数：
148
卡特兰数前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 65641...
分类：
其他好文 时间：
2015-08-05 14:27:39
阅读次数：
150
Count the Trees题目分析：给你n个分别标为1,2,...,n的节点，问可以构成多少棵而叉树。分析：首先考虑n个节点是相同的。任选一个节点做跟节点，那么剩下的n-1个节点构成跟节点的左子树和又子数。h[n] = h[0]...
分类：
其他好文 时间：
2015-08-04 22:40:56
阅读次数：
135
卡特兰数的含义：
说到卡特兰数，就不得不提及卡特兰数序列，卡特兰数序列是一个整数序列，其通项公式是我们从中取出的就叫做第n个卡特兰数数，前几个卡特兰数数是：1,
1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, …运用卡特兰数可以解决许多实际问题上的计数问题
卡特兰数的几个基本性质以及变形公式：
...
分类：
其他好文 时间：
2015-08-02 21:41:29
阅读次数：
189
import java.math.BigInteger;
import java.util.Scanner;
public class Main{
public static void main(String args[]){
Scanner in = new Scanner(System.in);
BigInteger[] a = new BigInte...
分类：
其他好文 时间：
2015-07-25 01:50:33
阅读次数：
129
public class Solution { //卡特兰数，一共有C2n^n-C2n^n-1种组合数 //本题的递归非常经典，需要多看牢记 List res; StringBuilder seq; public List generateParenthesis(int...
分类：
其他好文 时间：
2015-07-08 00:24:55
阅读次数：
110
HDU 4828 Grids思路：能够转化为卡特兰数，先把前n个人标为0。后n个人标为1。然后去全排列，全排列的数列。假设每一个1的前面相应的0大于等于1，那么就是满足的序列，假设把0看成入栈，1看成出栈。那么就等价于n个元素入栈出栈，求符合条件的出栈序列，这个就是卡特兰数了。然后去递推一下解，过程...
分类：
其他好文 时间：
2015-07-01 13:48:15
阅读次数：
128
HDU 2669ex_GCDHDU 1576逆元，ex_GCDHDU 4828卡特兰数假设，依次放1-n，放第一排记为0，放第二排记为1，题目的条件就转化为卡特兰数的条件了附：线性求逆元，卡特兰数（递推） p[1] = 1; for (int i = 2; i < 1000003; i+...
分类：
其他好文 时间：
2015-06-29 00:24:32
阅读次数：
131
