比赛的时候若是这题过了就进前50
刚开始的时候大家的思路都以为是找规律的题目，于是再推公式，此外还发现类似于杨辉三角。于是又去套杨辉三角的通项去求。
于是TLE了无数次。（每次取范围的最大值也要3s多）。
对于明显的矩阵样子，其实可以转化为矩阵的运算，每一行的转移。就是对一个转移矩阵的幂运算。然后再用快速矩阵幂即可。
A：
10 0 0 1
10 1 0 1
10 1 1 1
...
分类：
其他好文 时间：
2014-09-15 10:07:28
阅读次数：
243
/**
*打印杨辉三角形（帕斯卡三角形），打印10行
*
*/
publicclassYanghuisanjiao{
publicstaticvoidmain(String[]args){
int[][]a=newint[11][11];
for(inti=0;i<10;i++){
a[i][0]=1;
a[i][i]=1;
}
for(inti=1;i<10;i++){
for(intj=1;j<i;j++){
a[i][j]=a[i-1][j-1..
分类：
编程语言 时间：
2014-08-30 19:13:10
阅读次数：
220
题目链接：
huangjing
思路：
这个题目想到dfs很容易，但是纠结在这么像杨辉三角一样计算那些值，这个我看的队友的，简直厉害，用递归计算出杨辉三角顶端的值。。。。具体实现详见代码。。。
题目：
Language:
Default
Backward Digit Sums
Time Limit: 1000MS
Memo...
分类：
其他好文 时间：
2014-08-20 21:12:12
阅读次数：
254
杨辉三角的多种解法
杨辉三角的相信大家很熟悉吧，但是大家能用多少中方法写出来呀，一般人都只会想到两种，递归和二项式。当用递推时，有时在解题是根本没必要需要那么多呀，而只要杨辉三角的某一行，数据小时，我们可以用二项式来计算，但是数据比较大时，二项式算也是很麻烦的，那么还有其它的方法吗？所以下面我就介绍几种计算杨辉三角的方法吧。
主要要记住第四种。。。。
完整版下载：http://downl...
分类：
其他好文 时间：
2014-08-13 22:32:37
阅读次数：
316
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4927
题目大意：就是把相邻的两个数想减，然后会得到一串数，然后继续想减，当还剩一个数时，问这个数是多少。
思路：开始解题时，直接模拟，结果果断WA，然后就在那儿找规律，找出来后发现是各个数的绝对值是杨辉三角（因为这个杨辉三角是正负交替出现的），有啦规律，然后就开始做题，结果还是错啦几次，然后发现是...
分类：
其他好文 时间：
2014-08-13 22:30:01
阅读次数：
275
探索1#include #define N 15using namespace std;int a[N]={1};void yanghui(int n){int i,j;for(i=0;i>n; yanghui(n); return 0;}#include #define N 15using nam...
分类：
其他好文 时间：
2014-08-13 12:40:16
阅读次数：
172
#include #define N 15using namespace std;int a[N][N];void yanghui(int n){ int i,j; for(i=0;i>n; yanghui(n); for(i=0;i#define N 15using names...
分类：
其他好文 时间：
2014-08-13 12:38:36
阅读次数：
167
#includeint main(){int a[10][10];int i,j; for(i=0;i#define N 10int main(){int a[N][N], i,j; for(i=0;i#define N 50void YangHui(int a[][N],int n){ int i...
分类：
其他好文 时间：
2014-08-12 21:57:54
阅读次数：
196
点击打开链接
Series 1
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 921 Accepted Submission(s): 342
Problem Description
Let A...
分类：
其他好文 时间：
2014-08-12 17:07:24
阅读次数：
225
