- 博客(5)
- 收藏
- 关注
RSS订阅原创 HOJ Journey to Tibet(小毛病大问题，下标搞混了，导致很严重的后果)
/* * File: main.cpp * Author: 6100300115 * * Created on 2012年2月28日, 下午8:58 */#include #include #include using namespace std;const int MAX = 1001;bool tag[MAX];struct node {
2012-02-28 21:52:23
555
原创 HOJ MaoLaoDa Number
/* * File: main.cpp * Author: 6100300115 * Created on 2012年2月28日, 下午4:09 */#include #include #include using namespace std;const int MAX = 46500;int pri[MAX];int size;/* * 题
2012-02-28 17:15:23
437
原创 HOJ—Generalized Fibonacci
Generalized Fibonacci Source : The 34th ACM/ICPC Asia Regional Harbin Preliminary Time limit : 1 sec Memory limit : 64 MSubmitted : 39, Accepted : 17Des
2012-02-27 21:38:17
445
原创 HOJ 1864—求Fibonacci第n个数有多少位？
此题一看头就大，不知从何下手。通项公式是很容易推出来的，不过是两项幂的差，这个会有精度损失的。但是仔细观察一下会发现，其实前面一项是大于1的，幂越大数越大。而后面一项小于1，幂越大则越小，当n足够大时，那么后面就几乎对整个数无影响，可以忽略。我们只需要关心前面几项符不符合即可。发现都符合。那么直接忽略掉，如同斯特林数一样的巧妙。f[n]=1/sqrt(5)*{[(1+sqrt(5)
2012-02-24 18:58:33
564
原创 HOJ——2086 Fibonacci Convolution
Fibonacci is a very beautiful girl. Almost every year, HIT acmers invite her to join the HCPC contest and she will request acmers to solve a puzzle. She will come to join us only if somebody have solv
2012-02-24 01:23:50
593
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人