题目链接
题意：给出一个序列，长度为n，表示有n个x(节点)，可以添加任意括号，问说形成的串为非二叉表达式的有多少个。
思路：用总数减去二叉表达式的数量。二叉表达式可以用Catalan数求解，至于总数的话，用dp求解。dp[i][0]表示在第i个位置可以被拆分成两个子树，dp[i][1]表示有一个子树。
代码：
#include
#include
#includ...
分类：
其他好文 时间：
2014-09-18 11:28:53
阅读次数：
161
递推，推得f(n) = f(n-1) + f(n-3) + f(n-4)。然后转换成矩阵相乘，如下f(n-1) f(n-2) f(n-3) f(n-4) * 1 1 0 0 = f(n) f(n-1) f(n-2) f(n-3)0 0 0 0 0 0 1 0 0 0 ...
分类：
其他好文 时间：
2014-09-18 00:36:43
阅读次数：
290
http://acm.hdu.edu.cn/showproblem.php?pid=5015
因为是个二维的递推式，当时没有想到可以这样构造矩阵。从列上看，当前这一列都是由前一列递推得到。根据这一点来构造矩阵。令b[i]代表第i列，是一个(n+2)*1的矩阵,即b[1] = [1,233......]，之所以在加了两行，是要从前一个矩阵b[i-1]得到b[i]中的第二个数2333...，...
分类：
其他好文 时间：
2014-09-17 21:57:12
阅读次数：
383
题目链接：
huangjing
题意：
就是给了一个公式，然后求出第n项是多少。。。
思路：
题目中n的范围实在是太大，所以肯定直接递推肯定会超时，所以想到的是暴力打表，找循环节，但是也不是那么容易发现啊，所以这时候分析一下，因为最后都会mod7，所以总共有7X7总情况，即A 0，1,2,3,4,5,6,7，B也是如此，所以循环节为49，这么这个问题就解决了。。。
题目：...
分类：
其他好文 时间：
2014-09-17 16:51:42
阅读次数：
159
题目链接
题意：给出一个0到k的序列，要求出有每相邻的两个数之间的差不差过1的子序列的概率。
思路：递推，dp[i][j]表示长度为i并且j结尾的子序列的个数。注意，如果用符合子序列个数除以从个数，数组要用double，用long long的话会爆掉。
代码：
#include
#include
#include
#include
#include
us...
分类：
其他好文 时间：
2014-09-17 13:39:42
阅读次数：
151
1.题目表述 ExponentiationTime Limit: 500MSMemory Limit: 10000KTotal Submissions: 135893Accepted: 33256DescriptionProble...
分类：
其他好文 时间：
2014-09-17 01:06:31
阅读次数：
253
题目链接
题意：给定一个矩阵的第0列的第1到n个数，第一行第1个数开始每个数分别为233， 2333........，求第n行的第m个数。
思路：将第一行的数全部右移一位，用前一列递推出下一列，构造矩阵，类似如下
1 0 0 0 0 0 0
1 10 0 0 0 0 0
0 1 1 0 0 0 0
0 1 1 1 0 0 0
0 1 1 1 1 0 0 ...
分类：
其他好文 时间：
2014-09-16 23:46:01
阅读次数：
222
Fibonacci。。。
策略：用Java 做这道题较简单一些，但是，C语言是基础。
用java的话，就是最简单的BigInteger的使用。
下面简单讲一下C语言的做法：
一个12位的整数，可以表示为，3个四位的整数的集合，例如123412341234就可以转化为1234， 1234， 1234。下面的就是按照此原理做的。
c代码：
#include //每一个int都代表6个数。
...
分类：
其他好文 时间：
2014-09-16 22:07:31
阅读次数：
216
刚开始没看出时卡特兰数列。直接套高精度版#include #include #include #include #include #include #include #include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-09-16 20:26:11
阅读次数：
230
高精度推出大概600项fabi数，就包含了题目的数据范围，对于每组a,b，从1到600枚举res[i]即可可以直接JAVA大数。我自己时套了C++高精度的版JAVA 复制别人的import java.math.BigInteger;import java.util.Scanner;public cl...
分类：
其他好文 时间：
2014-09-16 18:54:31
阅读次数：
222
