题目链接： http://codeforces.com/problemset/problem/815/B 题目描述： 给你n个数， 让你求第一个数加第二个数 + 第二个数减第一个数 + ...... + 第n-1个数加/减第n个数， 得到一个n-1的新序列再循环 + - , 数列的长度由n --> ...
分类：
其他好文 时间：
2017-08-18 13:31:15
阅读次数：
147
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1161 显然，题目可以转化为矩阵求解，但复杂度显然时空都不允许，我们如果自己把这个N*N矩阵的前几项列出来的话就会发现和杨辉三角的某一部分相似， 对照一下发现这个矩阵的第一行 ...
分类：
其他好文 时间：
2017-08-17 22:51:44
阅读次数：
275
把初始a的每一个元素对m次变换的贡献写出来，发现是一个斜着的杨辉三角，根据lucas，当且仅当a&b == b，C(a, b)为奇数，又因为&和^运算极快，4e10的复杂度也就跑了一秒。 #include <cstdio> #include <iostream> #include <algorith ...
分类：
其他好文 时间：
2017-08-16 18:23:18
阅读次数：
109
1、斐波那契兔子衍生出来的递推公式，能想明白吧！ 2、斐波那契额数列的前两项是F0和F1，此处F0是0； 3、杨辉三角斜着加得出来的也是斐波那契数列； 4、树生长过程中的分支，花的花瓣等符合斐波那契数列，还有自身的数论规律； 5、F1^2+F2^2+.......FN^2=FN*FN+1以及用小正方 ...
分类：
其他好文 时间：
2017-08-16 15:41:09
阅读次数：
162
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=6129 题目描述： 将a序列转化成b序列， b[i] = a[1]^a[2]^a[3]^a[4]^......^a[i] 重复m次， 求b 解题思路： 我开始找的是系数的规律发现他满足杨辉三角， 也就是 ...
分类：
其他好文 时间：
2017-08-16 13:16:32
阅读次数：
170
杨辉三角1Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]构建杨辉... ...
分类：
其他好文 时间：
2017-08-15 17:18:30
阅读次数：
153
程序片段(01):01.杨辉三角.c 内容概要:杨辉三角 #include <stdio.h> #include <stdlib.h> #define N 10 //01.杨辉三角: // 1.图形转换:将标准杨辉三角採用标准数组进行模拟 // 2.确定标准数组的图形描写叙述关系: // (1).数 ...
分类：
其他好文 时间：
2017-08-14 21:32:04
阅读次数：
140
