| 题目名称 | 2798. 走楼梯 |
|---|---|
| 输入输出 | stair_one.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 沧澜
于2017-09-09加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：13， 提交：39， 通过率：33.33% | ||||
 梦那边的美好ET |
100 | 0.001 s | 4.13 MiB | C++ |
 サイタマ |
100 | 0.003 s | 4.12 MiB | C++ |
 烟雨 |
100 | 0.033 s | 3.96 MiB | C++ |
 雾茗 |
100 | 0.035 s | 4.13 MiB | C++ |
 WHZ0325 |
100 | 0.044 s | 0.29 MiB | C++ |
 LGLJ |
100 | 0.046 s | 4.13 MiB | C++ |
 胡嘉兴 |
100 | 0.055 s | 4.13 MiB | C++ |
 @@@ |
100 | 0.060 s | 4.13 MiB | C++ |
 pztl |
100 | 0.107 s | 76.61 MiB | C++ |
 沧澜 |
100 | 0.114 s | 76.61 MiB | C++ |
| 本题关联比赛 | |||
| 201712练习 | |||
| 15级练手赛 | |||
| 关于 走楼梯 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这题其实很水
| ||||
|
回复 @ひきがや はちまん :
这个太大了，不方便解释。。。 沧澜
2017-11-19 20:46
2楼
| ||||
|
求样例解释；
 konnyaku
2017-10-23 20:27
1楼
| ||||
666444【题目描述】
在你成功地解决了上一个问题之后，xxy 不禁有些气恼，于是她在楼梯上跳来跳去，想要你
求出她跳的方案数。..
xxy 站在一个 n 阶楼梯下面，他每次可以往上跳一步或两步，往下跳一步到三步（由于地
心引力跳得比较远），而且在往下跳的时候只能踩在往上跳时踩过的格子。
现在xxy在楼梯上乱跳， 想问她跳到楼梯顶上最后又跳回楼梯下面的方案数mod 2333333。
注意：xxy 只能一直向上跳，跳到楼梯最上面，然后再往下跳，跳回楼梯最底下。
【输入格式】
一个整数 n
【输出格式】
方案数 mod 2333333
【样例输入】
5
【样例输出】
42
【提示】
对于 10%的数据，n<=5
对于 30%的数据，n<=10
对于 100%的数据，n<=1000000
【来源】
gryz xxy大佬改编