lpt - 博客园

请找出至少一个由递推关系 a(i) = a(i – 1) + a(i – 2) 生成的数列,使得当 n 趋于（√5+1）/2的数列

摘要：寻找前后两项比值趋于（√5+1）/2的广义Fibonacci数列找到了一个帖子：这个帖子//待补充阅读全文

posted @ 2014-10-01 16:19 lpt 阅读(165) 评论(0) 推荐(0)

摘要： Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8501Accepted Submissi... 阅读全文

posted @ 2014-08-28 14:04 lpt 阅读(163) 评论(0) 推荐(0)

hdu 4022 Bombing

摘要： BombingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 2650Accepted Submission(s): 990Problem Desc... 阅读全文

posted @ 2014-08-28 13:56 lpt 阅读(187) 评论(0) 推荐(0)

hdu 4034

摘要：比赛时才发现自己基础算法都忘得光光了，逆向floydi->j经过k点，只要i到j的距离大于或者等于，就把这边标记，实为去掉。。。此时整个图就减一条边 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #defin... 阅读全文

posted @ 2014-08-26 11:19 lpt 阅读(180) 评论(0) 推荐(0)

hiho 第七周完全背包

摘要：完全背包 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxn 505 //刚开始不小心打成105了、、、只有75，改成505，就100了 6 #define maxm 100005 7 int need[m... 阅读全文

posted @ 2014-08-23 02:03 lpt 阅读(164) 评论(0) 推荐(0)

hiho 第六周 01背包

摘要：简单的01背包，没有报名，这周的没有权限提交 1 #include 2 #include 3 using namespace std; 4 #define maxn 505 5 #define maxm 100005 6 int need[maxn],value[maxn]; 7 int dp[ma... 阅读全文

posted @ 2014-08-23 02:01 lpt 阅读(203) 评论(0) 推荐(0)

hdu 1869 六度分离

摘要： floyd 点对点的路径两个人如果认识则记为1 两个人之间的路径超过7，则为no 1 #include 2 #include 3 #define INF 9999999 4 int d[1000][1000]; 5 int v,e; 6 void init() 7 { 8 int i,j;... 阅读全文

posted @ 2014-08-12 22:24 lpt 阅读(153) 评论(0) 推荐(0)

cf 20C Dijkstra?

摘要：带队列 dijkstra 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include//reverse 7 using namespace std; 8 #define maxn 100002 9 #define INF... 阅读全文

posted @ 2014-08-12 22:22 lpt 阅读(198) 评论(0) 推荐(0)

hdu 2159

摘要： beiao 1 #include 2 #include 3 #include 4 using namespace std; 5 #define maxp 102 //经验值 6 #define maxv 102 //种类 7 #define Max(i,j) i > j? i : j 8 int... 阅读全文

posted @ 2014-08-12 22:19 lpt 阅读(156) 评论(0) 推荐(0)

poj 3070 Fibonacci

摘要：矩阵快速幂1 while(N)2 {3 if(N&1)4 res=res*A;5 n>>=1;6 A=A*A;7 } 1 #include 2 using namespace std; 3 #deinfe mod 10000 4 struct matrix 5 {... 阅读全文

posted @ 2014-08-12 22:18 lpt 阅读(122) 评论(0) 推荐(0)

导航

2014年10月1日

2014年8月28日

2014年8月26日

2014年8月23日

2014年8月12日