百练noi 9271:奶牛散步
来源:互联网 发布:嘉兴菜鸟网络招聘岗位 编辑:程序博客网 时间:2024/06/07 17:21
9271:奶牛散步
- 查看
- 提交
- 统计
- 提问
- 总时间限制:
- 10000ms
- 单个测试点时间限制:
- 1000ms
- 内存限制:
- 131072kB
- 描述
从一个无限大的矩阵的中心点出发,一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点
共有多少种走法?- 输入
一个数字,代表N,N<=1000
- 输出
输出有多少方案
- 样例输入
2
- 样例输出
7
- 代码:
#include<cstdio>int f[1010];int main(){ int n; scanf("%d",&n); f[1]=3, f[2]=7; for (int i=3;i<=n;i++) f[i]=(2*f[i-1]+f[i-2])%12345; printf("%d\n",f[n]); return 0;}
阅读全文
0 0
- 百练noi 9271:奶牛散步
- 9271:奶牛散步
- openjudge每日推荐——9271奶牛散步
- 百练noi 1775:采药
- 百练noi 20:反反复复
- 百练noi 666:放苹果
- 百练noi 8785:装箱问题
- 百练noi 19: 肿瘤检测
- 百练3421,noi 25:螺旋加密
- 百练noi 06:校门外的树
- 百练2736/noi 11:大整数减法
- 百练noi 16:矩阵剪刀石头布
- 百练noi 22:神奇的幻方
- 百练noi :二维数组回形遍历
- 散步
- 散步
- NOI
- 奶牛
- Gobject简介
- 秒杀模块碎碎念笔记(3)-WEB层
- ajax发送到action自动解析格式
- C++自己注意到的一些问题
- 一般图最大匹配的匈牙利算法
- 百练noi 9271:奶牛散步
- Spark SQL笔记——技术点汇总
- Android端M3U8视频下载管理器----M3U8Manger
- 自己设计的四人手机游戏
- [PAT乙级]1008. 数组元素循环右移问题 (20)
- 高仿QQ中的时间选择器
- 九九乘法表的不同表现形式;
- mui 入门
- mysql学习