| 题目名称 | 2287. [HZOI 2015]疯狂的机器人 |
|---|---|
| 输入输出 | crazy_robot.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Aglove
于2016-04-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：35， 提交：80， 通过率：43.75% | ||||
 FoolMike |
100 | 0.266 s | 7.16 MiB | C++ |
 Anson |
100 | 0.393 s | 3.36 MiB | C++ |
 王小花 |
100 | 0.421 s | 7.94 MiB | C++ |
 qyd |
100 | 0.483 s | 11.80 MiB | C++ |
 cshwang |
100 | 0.562 s | 7.92 MiB | C++ |
 wfj_2048 |
100 | 0.682 s | 11.76 MiB | C++ |
 zzzzzfy |
100 | 0.692 s | 4.84 MiB | C++ |
 %dalao% |
100 | 0.708 s | 15.39 MiB | C++ |
|
梦那边的美好ET |
100 | 0.813 s | 10.02 MiB | C++ |
 zbtrs |
100 | 0.827 s | 26.26 MiB | C++ |
| 关于 疯狂的机器人 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
注意到上下走和左右走是独立的；
Catalan数+卷积+NTT； | ||||
|
回复 @FoolMike : 好奇啊，听了你昨天的讲课，我想成了只能在坐标轴上移动的解法，最后发现可以用组合数公式表示出方案数来......
zbtrs
2018-07-29 17:38
4楼
| ||||
|
回复 @Aglove :
裸的Catalan计数啊，安頔老师这道题有点水了 FoolMike
2017-07-08 16:38
3楼
| ||||
|
| ||||
|
http://www.cnblogs.com/joyouth/p/5438373.html
本蒟蒻的题解报告，欢迎各路神犇来踩  Aglove
2016-04-27 12:09
1楼
| ||||
AntiLeaf【题目描述】
现在在二维平面内原点上有一只机器人。
他每次操作可以选择向右走，向左走，向下走，向上走和不走(每次如果走只能走一格）
但是由于本蒟蒻施展的大魔法，机器人不能走到横坐标是负数或者纵坐标是负数的点上
否则他就会 $big$ $bang$。
给定操作次数 $n$，求有多少种不同的操作序列使得机器人在操作后会回到原点。
输出答案模 $998244353$ 后的结果。
注意如果两个操作序列存在某一时刻操作不同，则我们认为这两个操作序列不同。
【输入格式】
输入 $n$，表示操作次数。$n \leq 100000$。
【输出格式】
按要求输出答案。
【样例输入】
3
【样例输出】
7
【提示】
样例解释：
机器人有 $7$ 种操作序列
1、不走 不走 不走
2、不走 向右 向左
3、向右 不走 向左
4、向右 向左 不走
5、不走 向上 向下
6、向上 不走 向下
7、向上 向下 不走