
算法——递推
morestep
这个作者很懒,什么都没留下…
展开
-
【递推】【水题】【cogs1003】【cnoier]】斐波那契数
1003. [cnoier] 斐波那契数★ 输入文件:fibonacci.in 输出文件:fibonacci.out 简单对比时间限制:1 s 内存限制:128 MB题目描述小X 是个聪明的孩子,他记得斐波那契数列f(x)=f(x−1)+f(x−2)f(x)=1x>20x≤2中前1000个数。不过由于学业的压力,他无法记得每一个数在数列中的位原创 2015-03-25 16:43:59 · 745 阅读 · 0 评论 -
【SDOI】【DP】【滚动数组】【bzoj1925】地精部落
1925: [Sdoi2010]地精部落Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 814 Solved: 494[Submit][Status][Discuss]Description传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N原创 2015-04-09 15:06:34 · 824 阅读 · 0 评论 -
【矩阵乘】【DP】【codevs 1305】Freda的道路
1305 Freda的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级: 大师 Master题目描述 DescriptionFreda要到Rainbow的城堡去玩了。我们可以认为两座城堡位于同一条数轴上,Freda的城堡坐标是0,Rainbow的城堡坐标是N。正常情况下,Freda会朝着同一个方向(即Rainbow的城堡相对于Freda的城堡的方向)走若干步之后来到Rainb原创 2015-06-06 16:26:16 · 1115 阅读 · 1 评论 -
【递推】【高精度】【FJOI 2007】【bzoj 1002】轮状病毒
1002: [FJOI2007]轮状病毒Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3238 Solved: 1797Description给定n(N<=100),编程计算有多少个不同的n轮状病毒。 Input第一行有1个正整数n。Output将编程计算出的不同的n轮状病毒数输出Sample Input3Sample Output16题解原创 2015-08-26 10:49:17 · 1072 阅读 · 0 评论