入门训练 Fibonacci数列 时间限制：1.0s 内存限制：256.0MB问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一.....
分类：
其他好文 时间：
2014-11-13 20:22:50
阅读次数：
274
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1021解题思路：根据之前发现斐波那契数列的规律，即为f(n)能被3整除当且仅当n能被4整除。 于是联想到这道题目，它只是改变了f(0)和f(1)的值，肯定也一样有规律可以寻找f(0)=7;f(1)=11;...
分类：
其他好文 时间：
2014-11-13 00:22:12
阅读次数：
225
一个生成树构造成另一个生成树，可以不断的去边又加边来完成。 而这题全部边权为0，1，所以加边去边过程是+1 +1 的；
可以求出生成树 最大边权和 ，及最小的边权和。 然后枚举24个 小于100000的斐波那契数。如果无法成树，那直接可以判断是no的；
只要有某个斐波那契数 fb， fb=最小边权和 那就是可以构成这样一颗树的；...
分类：
其他好文 时间：
2014-11-10 10:09:40
阅读次数：
211
///白边优先和黑边优先做两次最小生成树
///若有斐波那契树在这中间为yes
# include
# include
# include
# include
# include
using namespace std;
struct node
{
int x;
int y;
int v;
};
struct node a[100010];
int father[...
分类：
其他好文 时间：
2014-11-10 10:08:22
阅读次数：
139
n比较小,最多n*n就回出现循环节....
Colossal Fibonacci Numbers!
Time Limit: 1000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
...
分类：
其他好文 时间：
2014-11-09 11:16:44
阅读次数：
205
http://poj.org/problem?id=3070#include #include #include #include #include #define mod 10000using namespace std;struct m{ int a[3][3];} init,res;in...
分类：
其他好文 时间：
2014-11-08 19:41:00
阅读次数：
150
题意：N个点，M条边。每条边连接两个点u,v，且有一个权值c，c非零即一。问能否将N个点形成一个生成树，并且这棵树的边权值和是一个fibonacii数。 （fibonacii数=1,2,3,5,8 .... ）思路：若可以生成一棵树。则有最小生成树和最大生成树。假设已经生成了最小MST P 和最大M...
分类：
其他好文 时间：
2014-11-08 16:43:32
阅读次数：
181
Revenge of Fibonacci
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 721 Accepted Submission(s): 332
Problem Description
In mathemat...
分类：
其他好文 时间：
2014-11-04 22:49:18
阅读次数：
243
Fibonacci数描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为 F(n)=1 ...........(n=1或n=2) F(n)=F(n-1)+F(n-2).....(n>2) 现要你来求第n个斐波纳奇数。（第1个、第二个都为1)输...
分类：
其他好文 时间：
2014-11-02 17:48:06
阅读次数：
137
Another kind of Fibonacci
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)...
分类：
其他好文 时间：
2014-11-01 16:20:23
阅读次数：
229
