题解：直接计算即可。#include #include using namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int a,b,c; bool flag=1; scanf("%...
分类：
其他好文 时间：
2014-10-14 17:37:59
阅读次数：
119
Fibonacci
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3569 Accepted Submission(s): 1627
Problem Description
2007年到来了。经过2006年...
分类：
其他好文 时间：
2014-10-13 18:16:39
阅读次数：
159
学习资源《Algorithms》，作者S.Dasgupta，C.H.Papadimitriou，and U.V.Vazirani。
电子版可到资源库中下载http://download.csdn.net/detail/segen_jaa/7900765。
1、问题描述
Fibonacci数列想必大家都比较熟悉，后一位数字是前两位的和。
0,1,1,2,3,5,8,13,21,34
对...
分类：
编程语言 时间：
2014-10-13 17:37:20
阅读次数：
253
FibonacciTime Limit:1000MSMemory Limit:65536KTotal Submissions:9630Accepted:6839DescriptionIn the Fibonacci integer sequence,F0= 0,F1= 1, andFn=Fn? 1+...
分类：
其他好文 时间：
2014-10-11 23:12:36
阅读次数：
310
FizzBuzz , Fibonacci优化 , 5种优化...
分类：
其他好文 时间：
2014-10-09 17:47:47
阅读次数：
166
DescriptionThe Fibonacci sequence is the sequence of numbers such that every element is equal to the sum of the two previous elements, except for the ...
分类：
其他好文 时间：
2014-10-07 13:38:23
阅读次数：
169
题意：
给出一个无向图，每条边都已染色（黑/白），问是否存在生成树，该生成树的白色边的数量是正的fibonacci数。
分析：
所给数据中黑边为0，白边为1，那么生成树的白边数量即为生成树的权和。
然后YY了一个做法：求其最小和最大生成树，如果在这个范围内存在fibonacci数则存在。
靠谱的证明方法一直没想出来，这里随便解释下：
对于任意一颗非最大生成树，一定可以取一条白边换一条黑边使其仍然是一颗树。...
分类：
其他好文 时间：
2014-10-06 22:01:01
阅读次数：
208
DescriptionWithout expecting, Angel replied quickly.She says: "I'v heard that you'r a very clever boy. So if you wanna me be your GF, you should solve...
分类：
其他好文 时间：
2014-10-04 21:53:07
阅读次数：
220
题意：3堆石头，个数分别是m,n,p。两个轮流走，每走一步可以选择任意一堆石子，然后取走f个。f只能是菲波那契中的数（即1，2，3，5，8.....）取光所有石子的人胜。判断先手胜还是后手胜。思路：简单SG。看代码。代码：int sg[1005];int dfs(int x){ if(sg[x...
分类：
其他好文 时间：
2014-10-03 21:28:45
阅读次数：
221
序列前9项为：0, 1, 1, 2, 3, 5, 8, 13, 21 要注意非递归的话就是那一个变量帮助存储当前下一项的值，然后依次挪动两个指针往下即可注意如果n太大 会溢出 1publicstaticlongfib(intn){2if(n<=1)3returnn;4else5returnfib(n...
分类：
其他好文 时间：
2014-09-30 04:17:32
阅读次数：
145
