【暑期每日一题】洛谷 P1192 台阶问题
题目链接:P1192 台阶问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
题目描述
有 N 级的台阶,你一开始在底部,每次可以向上迈最多 K 级台阶(最少 1 级),问到达第 N 级台阶有多少种不同方式。
输入格式
两个正整数N,K。
输出格式
一个正整数,为不同方式数,由于答案可能很大,你需要输出 ans mod 100003 后的结果。
样例 #1
样例输入 #1
5 2
样例输出 #1
8
提示
对于 20% 的数据,有 N ≤ 10, K ≤ 3;
对于 40% 的数据,有 N ≤ 1000;
对于 100% 的数据,有 N ≤ 100000,K ≤ 100。
AC code:
#include<iostream>
#include<algorithm>using namespace std;typedef long long ll;
const int N = 1e5 + 10;
ll f[N]; // f[n]表示从第1阶台阶到第n阶的走法数int main()
{int n,k;cin>>n>>k;f[1]=1;for(int i=2;i<=100000;i++){for(int j=0;j<k;j++){if(1<=i-k+j && i-k+j<i) // if(1<=i-k+j)f[i]=(f[i]+f[i-k+j])%100003;}if(i<=k)f[i]++;}cout<<f[n];return 0;
}
【暑期每日一题】洛谷 P1192 台阶问题相关推荐
- 每日一题——洛谷 P1551 亲戚 (并查集)
大家好,我是爬行系,今天打卡并查集相关例题 文章目录 并查集 1.概念 2.模板 例题 1.题目描述 2.AC代码 更多练习题 总结 并查集 1.概念 并查集的思想是用一个数组表示了整片森林(pare ...
- 每日一题——洛谷 终于结束的起点
大家好呀,我是爬行系,今天打卡的是斐波拉契数列 fid(n)的简单变体.欢迎大家加入我们的社区,一起每天打卡学习,可以和大佬一起学习哦 高校算法学习社区 文章目录 前言 题目描述 解题思路 AC代码 ...
- 【暑期每日一题】洛谷(一)
[暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药 [暑期每日一题]洛谷 P1048 [NOIP2005 普及组] 采药_辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师.为 ...
- 【暑期每日一题】洛谷 P7583 [COCI2012-2013#1] DOM
题目链接:P7583 [COCI2012-2013#1] DOM - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 给定一个仅包含大写字母的单词,删除该单词中的以下九个字母: ...
- 【暑期每日一题】洛谷 P7533 [COCI2016-2017#4] Bridž
题目链接:P7533 [COCI2016-2017#4] Bridž - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 Mirko 发明了一种卡牌游戏.卡牌只包含 A, K, ...
- 【暑期每日一题】洛谷 P7760 [COCI2016-2017#5] Tuna
题目链接:P7760 [COCI2016-2017#5] Tuna - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 渔夫在昨晚捕到 N 条金枪鱼.他准备将这些鱼卖给一个平台 ...
- 【暑期每日一题】洛谷 P7398 [COCI2020-2021#5] Šifra~
题目链接:P7398 [COCI2020-2021#5] Šifra - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目描述 给定一个长度不超过 100 的只包含小写字母和 0 ~ ...
- 【暑期每日一题】洛谷 P5886 Hello, 2020!
题目链接:P5886 Hello, 2020! - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 时针与分针重合在「零」的那一霎那,嘀嗒声便宣告了新一年的到来. 在过去的一年 ...
- 【暑期每日一题】洛谷 P1551 亲戚
题目链接:P1551 亲戚 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出 ...
- 【暑期每日一题】洛谷 P6320 [COCI2006-2007#4] SIBICE
题目链接:P6320 [COCI2006-2007#4] SIBICE - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题目背景 年轻的 Mirko 把火柴扔的到处都是.他的母亲希望 ...
最新文章
- 如何从ActiveMQ平滑迁移到Kafka?
- vue项目接口地址暴露_vue项目打包后可以配置接口地址的方法
- C# 选择按钮 数字排序 找最大值最小值
- IntellIJ IDEA 配置 Vue 支持
- HDU1231 最大连续子序列【最大子段和】
- 优先队列priority_queue的比较函数
- netlink 011 -- generic netlink 编程入门
- 5A通过PMP考试分享
- WPS企业免费版,无广告
- 原型工具Axure:学习路线及资源
- 保姆级教程!Windows右下角扬声器有红叉,点击声音设置输出显示“未安装任何音频输出设备”?
- 基因重组-冲刺日志(第四天)
- linux中文找不到resource,linux :Resource temporarily unavailable错误解决
- 公众平台手机版来临 微信公众平台推出手机版运营中心
- 高等数学:极值点一定连续吗?间断点可以是极值点吗?
- MATHLAB有关知识
- 由于找不到C:\InetPub\ftproot\Tipray\Ldterm\ghijt32.DLL,无法继续执行代码。重新安装程序可能会解决此问题。
- 函数曲线长度的计算方法
- 电影点评系统论文java_java电影在线定制影评管理系统
- 试题 算法训练 藏匿的刺客
热门文章
- sre8 sre10_透过窥视镜:安全性和SRE
- 个人业务存在的开票和个税问题,自然人代开核定征收解决
- 2019小程序创业如何把握正确方向
- (附源码)springboot大学生防疫封校管理系统 毕业设计632124
- cyberduck 源代码学习记录一,编译源代码 build for window
- 2.1用户界面设计的八项黄金法则
- python的spider程序下载安装_Python3WebSpider
- javaScript中原型和原型链的分析深究 —————— 开开开山怪
- 【PCL】点云库PCL常见错误
- 计算机数学基础⑤(Graphs)