Chef has an array A = (A1, A2, ..., AN), which has N integers in it initially. Chef found that for i ≥ 1, if Ai > 0, Ai+1 > 0, and Ai+2 exists, then h ...
分类：
其他好文 时间：
2017-08-07 22:10:02
阅读次数：
237
1 # encoding:utf-8 2 ''' 3 Created on 2017年8月7日 4 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子， 5 小兔子长到第三个月后每个月又生一对兔子， 6 假如兔子都不死，问每个月的兔子总数为多少？ 7 知识链接： 8 1、在使用函数传递... ...
分类：
其他好文 时间：
2017-08-07 19:29:46
阅读次数：
150
2007年到来了。经过2006年一年的修炼，数学神童zouyu终于把0到100000000的Fibonacci数列(f[0]=0,f[1]=1;f[i] = f[i-1]+f[i-2](i>=2))的值全部给背了下来。接下来，CodeStar决定要考考他，于是每问他一个数字，他就要把答案说出来，不过 ...
分类：
其他好文 时间：
2017-08-05 15:35:46
阅读次数：
203
题目1： 写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。 斐波那契（Fibonacci）数列定义例如以下： f(n)=?????0,1,f(n?1)+f(n?2),n=0n=1n>2\begin{equation} f(n)=\left\{ \begin{array}{cc} 0 ...
分类：
其他好文 时间：
2017-08-05 12:37:09
阅读次数：
148
题目大意：给出一个长度为n的数列a。对于一个询问lj和rj。将a[lj]到a[rj]从小到大排序后并去重。设得到的新数列为b，长度为k，求F1*b1+F2*b2+F3*b3+...+Fk*bk。当中F为斐波那契数列。F1=F2=1。对每一个询问输出答案模m。 区间查询离线 用莫队算法 开棵权值线段树 ...
分类：
编程语言 时间：
2017-08-03 13:49:41
阅读次数：
183
【BZOJ4816】[Sdoi2017]数字表格 Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项，那么 f[0]=0 f[1]=1 f[n]=f[n-1]+f[n-2],n>=2 Doris用老师的超级计算机生成了一个n×m的表格，第i行第j列的格子中 ...
分类：
其他好文 时间：
2017-08-03 11:17:05
阅读次数：
116
通过列表生成式，我们可以快速创建一个列表，但是受到内存的限制，列表容量是有限的，而且一个包含100万个元素的列表不仅占用很大的存储空间，如果我们仅仅需要访问当前几个元素，那后面绝大多数元素占用的空间都白白浪费了。 所以如果列表元素可以按照某种算法推算出来，那我们是否可以在循环中的过程不断推算出后续的 ...
分类：
其他好文 时间：
2017-08-03 00:58:05
阅读次数：
129
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 ...
分类：
其他好文 时间：
2017-07-31 17:16:49
阅读次数：
137
class Solution { public: int Fibonacci(int n) { if (n != 0) { vector array; array.push_back(1); array.push_back(1); int k = 2;... ...
分类：
其他好文 时间：
2017-07-31 00:57:26
阅读次数：
199
参考了某大佬的 我们可以根据(s[n-2], a[n-1]^2, a[n-1]*a[n-2], a[n-2]^2) * A = (s[n-1], a[n]^2, a[n]*a[n-1], a[n-1]^2) 能够求出关系矩阵 |1 0 0 0 |A = |1 x^2 x 1 | |0 2*x*y y ...
分类：
其他好文 时间：
2017-07-29 20:49:59
阅读次数：
194
