题意： 给定一个长度不超过40的数字串s，求斐波那契数列的前十万项中，最小的一个前缀为s的数的下标。解决： 高精度算出前十万个斐波那契数，每个取前40位，建trie，查询O(40) 1 #include 2 3 int a[22000], b[22000], c[22000]; 4 ...
分类：
其他好文 时间：
2015-11-05 18:45:54
阅读次数：
171
A：(hdu2081)Solution: get the last five digits, not mod 100000 cause the leading zero.B:(hdu2075)C:(hdu2071)D:(hdu2070)Solution: The 40th fibonacci n.....
分类：
其他好文 时间：
2015-11-04 10:00:39
阅读次数：
203
快速矩阵幂，系数矩阵由多个二项分布组成。第1列是（0，（a+b）^k）第2列是（0，（a+b）^(k-1),0）第3列是（0，（a+b）^(k-2),0，0）以此类推。 1 /* 3509 */ 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-11-03 00:20:27
阅读次数：
185
######################################main:li$a2,6li$a1,1li$a3,1li$a0,1fib:add$s2,$a1,$a3addi$a2,$a2,-1add$a1,$0,$s2beq$a2,$a0,exitadd$s2,$a1,$a3add$a3,$0$s2addi$a2,$a2,-1bne$a2,$a0,fibexit:add$s2,$0,$s2
分类：
其他好文 时间：
2015-10-31 01:49:56
阅读次数：
239
第一种方法：递归function fibonacci(n){ if (n==0){ return 0; }else if (n==1){ return 1; } return fibonacci(n-1)+fibonacci(n-2);}网上现有的方法是：function fib...
分类：
Web程序 时间：
2015-10-19 16:56:44
阅读次数：
285
给出Fibonacci的第i项和第j项。求第n项。InputThe input contains five integers in the following order:i,Fi,j,Fj,n.?1000 ≤i,j,n≤ 1000,i≠j,?2·109≤Fk≤ 2·109(k=min(i,j,n)...
分类：
其他好文 时间：
2015-10-15 14:23:36
阅读次数：
186
Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9442Accepted Submission(s): 3096Pro...
分类：
其他好文 时间：
2015-10-09 09:17:11
阅读次数：
270
首先，我们来看一个笔者的拙作，一段二分查找代码 //返回值是key的下标，如果A中不存在key则返回-1
template?<class?T>
int?BinSearch(T*?A,?const?T?&key,?int?lo,?int?hi)
{
????int?mid;
??...
分类：
其他好文 时间：
2015-09-30 01:16:39
阅读次数：
221
时间限制:10000ms单点时限:1000ms内存限制:256MB描述Given a sequence {an}, how many non-empty sub-sequence of it is a prefix of fibonacci sequence.A sub-sequence is a ...
分类：
其他好文 时间：
2015-09-29 23:21:30
阅读次数：
253
1.斐波那契数列?Fibonacci
class?fab{
????????public?static?void?main(String?args[]){
//?fab(47)?int?溢出
????????????????for(int?i=0;i<47;i++)
???????????...
分类：
编程语言 时间：
2015-09-23 21:21:39
阅读次数：
246
