NOI在线题库100008. 奶牛散步

最新推荐文章于 2022-08-14 16:17:55 发布
最新推荐文章于 2022-08-14 16:17:55 发布
阅读量884 收藏
点赞数 1
分类专栏： 递推 文章标签： 递推
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fnoi6wjhui/article/details/79151949
版权
题目描述
从一个无限大的矩阵的中心点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点
共有多少种走法？

输入
一个数字，代表N,1<=N<=1000


输出
输出有多少方案，结果巨大，将输出mod 12345的结果.

样例输入
2
最低0.47元/天 解锁文章
fnoi6wjhui
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
1.2编程基础之变量定义、赋值及转换
静心学习，开心生活
02-20 1967
目录01:整型数据类型存储空间大小02:浮点型数据类型存储空间大小03:其他基本数据类型存储空间大小04:填空：类型转换105:填空：类型转换206:浮点数向零舍入07:打印ASCII码08:打印字符09:整型与布尔型的转换10:Hello, World!的大小 01:整型数据类型存储空间大小 描述 分别定义int，short类型的变量各一个，并依次输出它们的存储空间大小（单位：字节）。 输入 无。 输出 一行，两个整数，分别是两个变量的存储空间大小，用一个空格隔开。 提示 使用sizeof函数可以得到一个
【C++题解】走楼梯-推广版
szxguagua0807的博客
07-08 424
从原点出发，一步只能向右走、向上走或向左走。，因为上一步的每一种方案都可以向上走.输出数量总数（最终结果需模。,因为不能走已走的点，所以。，因为不能走已走的点，所以。步向上的方案数）就等于。步向左的方案数）就等于。步向右的方案数）就等于。
完整性题
in a flash的博客
10-31 549
你买了一箱n个苹果，很不幸的是买完时箱子里混进了一条虫子。虫子每x小时能吃掉一个苹果，假设虫子在吃完一个苹果之前不会吃另一个，那么经过y小时你还有多少个完整的苹果？ 输入 输入仅一行，包括n，x和y（均为整数）。输入数据保证y <= n * x。 输出 输出也仅一行，剩下的苹果个数 #include int main () { int a,b,c,d; scanf("%d%d%d",&amp...
XDOJ1262 - 递推3
金溪的博客
08-28 1275
Description  从原点出发，一步只能向右走、向上走或向左走。恰好走N步且不经过已走的点共有多少种走法？ Input 多组数据，每行一个数N（N&lt;=1000） Output 每行输出一个数，答案mod12345 Sample Input 2 Sample Output 7 解题思路： 如果我们这一步往右走，因为不能返回，所以下一步还是往上或右走。左走同理。往上走...
POJ奶牛散步
qq_39503067的博客
04-20 373
本来我们是想求走N步有多少条路径，我们可以把所有路径归类为3种，第i步向上走，向左走，向右走。也就是dp[i]=l[i]+r[i]+u[i]。而所有第i步向上走的路径，又可以由第i-1步向左，右，上的路径得到。第i步向左走向右走的路径同理。于是我们就得到了递推公式。本来是应该用dp[1001][3]来递推的，但经过数学运算发现可以优化。 类似之前的可除性之类的问题，把子问题的结果分类来存储。 #i...
NOI.zip_NOI题库1.6答案_noi 1.6题库答案_noi.1.6_noi题库1.6_noi题库答案1.6
09-19
《NOI题库1.6答案解析》 全国青少年信息学奥林匹克（National Olympiad in Informatics，简称NOI）是一项面向中学生的编程竞赛，旨在培养青少年的计算机科学素养和创新能力。题库1.6是NOI系列训练的一个重要部分，...
NOI.OpenJudge.cn离线chm
10-12
Noi.openjudge.cn的离线版本，包含了所有试题。由于这个网站老是崩溃或者维护，就扒下来搞了一个离线版本。可以当成手册没网的时候用来刷题。
NOI在线题库AC源码打包（一）
12-09
【标题】"NOI在线题库AC源码打包（一）"主要涵盖了NOI（全国青少年信息学奥林匹克竞赛）在线题库中的一些基础题目，并且提供了这些题目的AC（Accepted，即通过测试）源代码。这是一份针对初学者的学习资源，旨在帮助...
NOI 2021基础知识题库 NOI官网发布版.pdf
07-12
NOI 2021基础知识题库 NOI官网发布版.pdf
noi.openjudge.cn 1.2题库答案
11-29
【标题】"noi.openjudge.cn 1.2题库答案"所指的是一份针对中国青少年信息学奥林匹克在线评测平台（NOI OpenJudge）中1.2阶段题目的解答集合。这个平台主要为参赛者提供编程题目的在线测试与评估服务，帮助他们提升...
NOI2015笔试题库
07-23
2015年NOI全国青少年信息学奥林匹克竞赛笔试题库，官方pdf版。
试卷-程序设计题(NOI在线能力测试【入门组】 - 01卷).pdf
06-03
入门组C++（CSP2019-junior-C++-A）
NOI题库大福利！1.1全题解
07-30
2018/07/20 周五 13:10 . 2018/07/20 周五 13:10 .. 2018/07/20 周五 13:07 106 01Hello, World!.cpp 2018/07/20 周五 13:10 124 02输出第二个整数.cpp 2018/07/20 周五 13:12 309 03对齐输出.cpp 2018/07/20 周五 13:12 179 04输出保留3位小数的浮点数.cpp 2018/07/20 周五 13:12 181 05输出保留12位小数的浮点数.cpp 2018/07/20 周五 13:12 331 06空格分隔输出.cpp 2018/07/20 周五 13:11 236 07输出浮点数.cpp 2018/07/20 周五 13:11 241 08字符三角形.cpp 2018/07/20 周五 13:14 321 09字符菱形.cpp 2018/07/20 周五 13:11 2,384 10超级玛丽游戏.cpp 10 个文件 4,412 字节 2 个目录 1,989,103,616 可用字节
Hust oj 1929 走三方，路迢迢水长长（递推）
Tristeza的博客
09-15 1498
走三方，路迢迢水长长 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 481(303 users) Total Accepted: 310(286 users) Rating: Special Judge: No Description
改编：向左走的和向右走的
狸城說
03-15 958
即使相爱，也不免会有误会对方的时刻，哪有什么天造地设。我们总是很艰难地相爱，然后很轻易地分开，并且惟有分开仿佛才会执著于我们记忆里的一切。包装得再煽情，也掩盖不了现实的最不浪漫。爱情，可以当成一个美丽的错误，也可以理解为没有错误，轻浮狂妄甚至让人变得愚蠢，仿佛天生的矫柔造作的故事。一个人，可以拥有许多段爱情，却只能对其中之一付出承诺。能说出来的做出来的也只能如此。对于爱情，除了些许辞不达意的道理和
NOI2015 题解
世界
08-10 8202
D1T1 程序自动分析 题目大意：给定10910^9个变量和nn个等于/不等于的关系，判断能否存在一组解满足所有关系并查集傻逼题，NOIP小孩都会做 离散化一下，然后把相等的都用并查集并起来，判断每对不等关系是不是在同一并查集中就行了代码没拷回来，懒得再写一遍了D2T2 软件包管理器 题目大意：给定一棵有根树，每个点有黑白两种颜色，初始都为白色，每次进行以下两种操作： 1.将某个点所在的子树
奶牛的聚会（题解）
bbbblzy的博客
07-09 1762
题目描述 N（3&lt;=N&lt;=200）头奶牛要办一个新年晚会。每头牛都会烧几道菜。一共有D(5&lt;=D&lt;=100)道不同的菜肴。每道菜都可以用一个1到D之间的数来表示。 晚会的主办者希望能尽量多的菜肴被带到晚会，但是每道菜的数目又给出了限制。每头奶牛可以带K(1&lt;=K&lt;=5)道菜，但是必须是各不相同的（例如，一头牛不能带三块馅饼，但是可以带上一块馅饼，一份面包，和一...
noi题库1.1~1.6答案
m0_73275003的博客
08-14 4504
noi题库1.1~1.6答案
openjudge noi题库c语言1.814
最新发布
05-24
OpenJudge是一个开放的在线程序评测系统，而NOI题库则是其中的一个题目集。C语言1.814是该题库中的一道题目，它的具体描述为：给定n个整数，求它们中的最大值和最小值。这个问题可以通过循环遍历数组来实现，即先将第一个数作为最大值和最小值，然后逐个比较后续的数，更新最大值和最小值即可。以下是示例代码： ```c #include <stdio.h> int main() { int n, i, num, max, min; scanf("%d", &n); scanf("%d", &num); // 先读入第一个数 max = num; min = num; for (i = 2; i <= n; i++) { scanf("%d", &num); if (num > max) max = num; if (num < min) min = num; } printf("%d %d", max, min); return 0; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值