hihoCoder挑战赛11 A 随机斐波那契

【hihoCoder挑战赛11 A 随机斐波那契】的更多相关文章

hihoCoder挑战赛11 A 随机斐波那契

算了前三项.....发现是个大水题... #include<stdio.h> int main() { int n; while (~scanf("%d", &n)) { double k = 1.0*n; printf(); } ; } 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述大家对斐波那契数列想必都很熟悉: a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1). 现在考虑如下生成的斐波那契…

hihoCoder #1164 随机斐波那契

时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉: $a_0 = 1, a_1 = 1, a_i = a_{i-1} + a_{i-2}, (i > 1)$. 现在考虑如下生成的斐波那契数列: $a_0 = 1, a_i = a_j + a_k, i > 0, j, k$从$[0, i-1]$的整数中随机选出($j$和$k$独立). 现在给定$n$,要求求出$E(a_n)$,即各种可能的$a$数列中$a_n$的期望值.输入一行一个整数$n$…

ACM学习历程—Hihocoder 1164 随机斐波那契（数学递推）

时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述大家对斐波那契数列想必都很熟悉: a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1). 现在考虑如下生成的斐波那契数列: a0 = 1, ai = aj + ak, i > 0, j, k从[0, i-1]的整数中随机选出(j和k独立). 现在给定n,要求求出E(an),即各种可能的a数列中an的期望值. 输入一行一个整数n,表示第n项.(1<=n<=500) 输出一行一个…

HihoCoder1164 随机斐波那契（概率DP）

描述大家对斐波那契数列想必都很熟悉: a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1). 现在考虑如下生成的斐波那契数列: a0 = 1, ai = aj + ak, i > 0, j, k从[0, i-1]的整数中随机选出(j和k独立). 现在给定n,要求求出E(an),即各种可能的a数列中an的期望值. 输入一行一个整数n,表示第n项.(1<=n<=500) 输出一行一个实数,表示答案.你的输出和答案的绝对或者相对误差小于10-6时被视为正…

luogu 11月月赛斐波那契数列

本来想作为水题刷,很快就想出了做法,结果细节实现太差改了好久... 根据题意你会发现其实就是求方程 ax+by=k解的个数. 此时 a=f[i],b=f[i+1],而(x,y)就是你要求的数对. 于是你就对斐波那契的每一项进行扩展欧几里得,然后计算个数,注意向上取整!!! 此时你把y转换为最大值应该是一个y≡n+a*t 而a可以为0,所以要加一. #include<bits/stdc++.h> using namespace std; long long f[100]; void exgcd(…

hdu 2160 母猪的故事（睡前随机水一发）（斐波那契数列）

解题思路: 一只母猪生下第二头后立马被杀掉,可以这样想即,生下第二头便被杀掉,可以看成母猪数量没变第一天 1 第二天 2 第三天 3 :第一头生第二头后杀掉还是1头,第二头再加上第二头生下的,一共三头所以只需要前一天的数量 + 前前一天的数量 = 当天的数量. 可以理解,母猪只生下一头后便不生了(i-2),还要加上下一个生的(i-1). 斐波那契数列:f[i] = f[i - 1] + f[i - 2] Ac code : #include<bits/stdc++.h> using n…

hihoCoder #1143 : 骨牌覆盖问题·一（斐波那契数列）

题意:我们有一个2xN的长条形棋盘,然后用1x2的骨牌去覆盖整个棋盘.对于这个棋盘,一共有多少种不同的覆盖方法呢? 思路:这是斐波那契数列啊,f[n] = f[n-1] + f[n-2],初始时 f[0]=1,f[1]=1,f[2]=2.其实跟下面的递推思路差不多吧.但是关于这种简单,一般都可以用矩阵快速幂解决,即O(logn)时间内解决.主要难点是构造初始矩阵,如果是后面一个数字是由卡面两个数字相加而成的,那么一般可构造一个2*2的01矩阵,才这么小,随便试试吧,只要乘完的结果第二位是答案即可…