现将前1000个的斐波那契数打表，然后再找就好了。
代码：
import java.util.Scanner;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner cin = new Scanner(System.in...
分类：
编程语言 时间：
2014-09-07 22:32:45
阅读次数：
284
题目：Problem Description“Point, point, life of student!”This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too....
分类：
其他好文 时间：
2014-09-07 10:57:54
阅读次数：
257
C++高精度问题太蛋疼了....
Yukari's Birthday
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2891 Accepted Submission(s): 604
Problem D...
分类：
其他好文 时间：
2014-09-06 23:51:14
阅读次数：
337
题意：算出1/n的结果，循环小数只输出第一个循环节
策略：模拟1除去n即可。
判断是否是循环节只需要找到%n之后的模是否出现就好了。
代码：
#include
#include
#define M 100005
bool vis[M];
int main(){
int t, n;
scanf("%d", &t);
while(t --){
scanf("%d", &n);
...
分类：
其他好文 时间：
2014-09-06 16:08:43
阅读次数：
143
题目：hdoj 4971 A simple brute force problem.
题意：给出 n 个任务和 m 项技术，完成某个任务需要其中几项技术，完成某个任务有奖金，学习某个技术需要钱，技术之间有父子关系，某项技术可能需要先学习其他技术，然后问你选择做那些任务获得收益最大？
分析：看题意的黑体字部分，就是一个标准的闭合权问题，这个题目的关键忽悠点在于技术之间的关系，导...
分类：
其他好文 时间：
2014-09-04 22:22:00
阅读次数：
253
题目：hdoj 2102 A计划点击打开链接
题意：中文的就不说了。求救出公主所需要的最短时间，所以用广搜。
分析：读题之后不难做，比一般的题目多了一个条件就是可以传送，那么我们可以在广搜里面加一个传送的条件就好了。
其次这个题目注意有个坑就是如果两边都是传送门的话也不行
还有注意广搜写法，如果把队列定义成全局的话注意清空！！
#include
#include...
分类：
其他好文 时间：
2014-09-03 09:41:46
阅读次数：
211
dfs+减枝....
Wow! Such Conquering!
Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 651 Accepted Submission(s): 195
Problem Desc...
分类：
其他好文 时间：
2014-09-02 22:55:34
阅读次数：
272
题目链接
题意：有个高富帅，要送个很装逼的吊坠给他女朋友。他有k种珠子，然后要串成一个珠子个数小于等于n 的链子（k种珠子都必须要用到）。输入n和k，输出他可以做出多少种不一样的项链。
思路：可以想到递推式f(x, y) = f(x – 1, y) * y + f(x – 1, y – 1) * (k – y + 1)（表示x个珠子用了y种类型），因为n过大，无法直接用求出...
分类：
其他好文 时间：
2014-09-02 17:56:35
阅读次数：
137
递推。设n个盒子的Spell次数为S(n)，期望为E(n)。当有n个盒子时，可能第n把钥匙在第n个盒子中，此时的Spell次数应该为(n-1)!+S(n-1)；当第n把钥匙不在第n个盒子中，混合排列，此时的Spell次数为(n-1)*S(n-1)，因此，期望E(n) = S(n)/n!，S(n) =...
分类：
其他好文 时间：
2014-08-31 22:37:21
阅读次数：
190
水题。 1 #include 2 3 #define MAXN 100005 4 5 int buf[MAXN], n; 6 7 int main() { 8 int i, j, k; 9 10 while (scanf("%d", &n) != EOF) {11 ...
分类：
其他好文 时间：
2014-08-31 22:36:31
阅读次数：
220
