递推算法
1gongziyue
这个作者很懒,什么都没留下…
展开
-
信息学奥赛一本通|1196:踩方格
请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。时间限制: 1000 ms 内存限制: 65536 KB。a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;有一个方格矩阵,矩阵边界在无穷远处。提交数: 13925 通过数: 9318。b、走过的格子立即塌陷无法再走第二次;允许在方格上行走的步数n(n≤20)。c、只能向北、东、西三个方向走;...原创 2022-08-08 11:02:01 · 257 阅读 · 0 评论 -
信息学奥赛一本通|1194:移动路线
对于1行1列的方格矩阵,蚂蚁原地移动,移动路线数为1;对于1行2列(或2行1列)的方格矩阵,蚂蚁只需一次向右(或向上)移动,移动路线数也为1……X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。路线1:(1,1) → (1,2) → (1,3) → (2,3)路线2:(1,1) → (1,2) → (2,2) → (2,3)路线3:(1,1) → (2,1) → (2,2) → (2,3)..原创 2022-08-08 11:01:21 · 328 阅读 · 0 评论 -
信息学奥赛一本通|1191:流感传染
有一批易感人群住在网格状的宿舍区内,宿舍区为n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 20081 通过数: 10845。输出第m天,得流感的人数。..原创 2022-08-08 10:59:54 · 548 阅读 · 1 评论 -
信息学奥赛一本通|1190:上台阶
楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶,编程计算共有多少种不同的走法。输入的每一行包括一组测试数据,即为台阶数n。最后一行为0,表示测试结束。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 47028 通过数: 15243。每一行输出对应一行输入的结果,即为走法的数目。...原创 2022-08-08 10:59:11 · 340 阅读 · 0 评论 -
信息学奥赛一本通|1189:Pell数列
第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1≤k原创 2022-08-08 10:58:05 · 304 阅读 · 0 评论 -
信息学奥赛一本通|1188:菲波那契数列(2)
第11行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数a(1≤a≤1000000)。n行,每行输出对应一个输入。输出应是一个正整数,为菲波那契数列中第a个数对1000取模得到的结果。菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。给出一个正整数a,要求菲波那契数列中第a个数对1000取模的结果是多少。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 44653 通过数: 16780。...原创 2022-08-08 10:57:36 · 275 阅读 · 0 评论 -
信息学奥赛一本通|1314:【例3.6】过河卒(Noip2002)
棋盘上A点有一个过河卒,需要走到目标B点。同时在棋盘上的某一点有一个对方的马(如C点),该马所在的点和所有跳跃一步可达的点称为对方马的控制点,如图3-1中的C点和P1,……棋盘用坐标表示,A点(0,0)、B点(n, m) (n,m为不超过20的整数),同样马的位置坐标是需要给出的,C≠A且C≠B。现在要求你计算出卒从A点能够到达B点的路径的条数。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 25200 通过数: 10902。从A点能够到达B点的路径的条数。...原创 2022-08-08 10:56:56 · 309 阅读 · 0 评论 -
信息学奥赛一本通1313:【例3.5】位数问题
在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。时间限制: 1000 ms 内存限制: 65536 KB。提交数: 22105 通过数: 12080。读入一个数)N(N≤1000)。输出有多少个数中有偶数个数字3。...原创 2022-08-08 10:54:19 · 236 阅读 · 0 评论 -
信息学奥赛一本通|1312:【例3.4】昆虫繁殖
科学家在热带森林中发现了一种特殊的昆虫,这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵,每对卵要过两个月长成成虫。假设每个成虫不死,第一个月只有一对成虫,且卵长成成虫后的第一个月不产卵(过x个月产卵),问过z个月以后,共有成虫多少对?时间限制: 1000 ms 内存限制: 65536 KB。提交数: 29023 通过数: 14488。过z个月以后,共有成虫对数。...原创 2022-08-08 10:53:40 · 122 阅读 · 0 评论