Fibonacci AgainTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 37229Accepted Submission(s): 17970P...
分类:
其他好文 时间:
2014-09-27 19:21:30
阅读次数:
214
Problem Description
Mario is world-famous plumber. His “burly” figure and amazing jumping ability reminded in our memory. Now the poor princess is in trouble again and Mario needs to save his lover...
分类:
其他好文 时间:
2014-09-26 22:30:09
阅读次数:
203
这其实是两道非常基础和简单地题。但somehow每隔一段时间我老是会不经意地想起这两个问题,有时候卡克没有一下想起解法还会急的直冒汗...................
言归正传,贴出这两题代码
(1)打印斐波拉契数列
// Java program for Fibonacci number using Loop.
public static int fibonac...
分类:
其他好文 时间:
2014-09-25 10:49:28
阅读次数:
221
题目地址:HDU 3117
对于后四位可以用矩阵快速幂快速求出来,但前四位就没办法了。要知道斐波那契数列是有通项公式的,所以只能通过通项公式来求前四位,但公式不能求后四位,因为公式使用浮点数求的,精度显然不够,求前四位要用到对数。
通项公式为:
f(n)=1/sqrt(5)(((1+sqrt(5))/2)^n+((1-sqrt(5))/2)^n)
假设F[n]可以表示成 t * 10^...
分类:
其他好文 时间:
2014-09-24 22:17:08
阅读次数:
249
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1848这个题目代码不是很复杂,但那个等价类,(SG函数)没怎么理解,题目难,不过代码不怎么复杂,在网上找了一些解释,博弈题,一开始好难理解。还是用到了那个定理对于nim游戏的某个位置(x1,x2,x3),当...
分类:
其他好文 时间:
2014-09-24 20:26:07
阅读次数:
315
最大生成树夹最小生成树,老题目了,依稀当年在成都靠这题捡了个铜。。。。。
Fibonacci Tree
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1572 Accepted Submission(s): 479...
分类:
其他好文 时间:
2014-09-23 23:54:45
阅读次数:
279
Fibonacci TreeTime Limit: 2000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:478664-bit integer IO format:%I64d Java class name...
分类:
其他好文 时间:
2014-09-23 22:50:25
阅读次数:
252
今年9月21日,GDG西安组织了第一季以Android Wear为专题的活动,葡萄城则以超一流的办公环境和网络宣传,配合举行了本次活动。下面通过图文方式进行报道,希望未能如期参加的筒子们不要有太多的遗憾呀:
Welcome to GrapeCity,Again!
分类:
其他好文 时间:
2014-09-23 13:42:54
阅读次数:
223
??今年9月21日,GDG西安组织了第一季以Android Wear为专题的活动,葡萄城则以超一流的办公环境和网络宣传,配合举行了本次活动。下面通过图文方式进行报道,希望未能如期参加的筒子们不要有太多的遗憾呀:Welcome to GrapeCity,Again!随着金秋时节的来临,又到了一年一度的DevFest季节:葡萄城非常棒的草坪,员工上、下午课间操,夏天可户外烧烤。葡萄城优雅的办公环境,是...
分类:
其他好文 时间:
2014-09-23 13:11:44
阅读次数:
290