ZOJ 3702 Gibonacci number

题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3702

水题;

预处理下,i和j的范围不大;

G[0]=1,只要求出G[1]就可以解,G[i]=x[i-2]+x[i-1]*G[1] (i>=2)  x[i]是x[1]=x[2]=1的裴波那契数列 (式子好求,列个表写出前几个找规律就好);

AC代码:

 

相关日志

  1. 2016.06.18

    竞赛技巧:读取一行到string类

    string类中定义了getline函数; …

  2. 2016.05.04

    FZU 2041 checker(搜索)

    题目链接:http://acm.fzu.ed…

  3. 2016.07.10

    Codeforces Round #361 (Div. 2)B. Mike and Shortcuts

    题意迷之简短。大意就是:一个城市i到另一个城…

  4. 2016.05.09

    FZU 2093 寻找兔子(状压dp)

    题目地址:http://acm.fzu.ed…

  5. 2016.07.10

    Codeforces Round #361 (Div. 2)A. Mike and Cellphone

    果然CF是三亿coder的coding梦想(…

  6. 2016.07.13

    安利一波答案 经典算法设计

      (更多…)

评论

还没有评论。

在此评论中不能使用 HTML 标签。