| 题目名称 | 2206. Travel |
|---|---|
| 输入输出 | travel_travel.in/out |
| 难度等级 | ★★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 2 MiB |
| 测试数据 | 10 |
| 题目来源 |
于2016-04-02加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：3， 提交：12， 通过率：25% | ||||
 葳棠殇 |
100 | 2.158 s | 0.71 MiB | C++ |
 神利·代目 |
100 | 3.011 s | 1.00 MiB | C++ |
 stdafx.h |
100 | 4.057 s | 1.12 MiB | C++ |
|
stdafx.h |
20 | 0.723 s | 0.31 MiB | C++ |
 zys |
0 | 0.000 s | 0.00 MiB | C++ |
|
zys |
0 | 0.000 s | 0.00 MiB | C++ |
|
zys |
0 | 0.000 s | 0.45 MiB | C++ |
|
神利·代目 |
0 | 0.000 s | 2.00 MiB | C++ |
|
zys |
0 | 0.014 s | 2.42 MiB | C++ |
|
stdafx.h |
0 | 0.609 s | 1.12 MiB | C++ |
| 关于 Travel 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
HHD...
葳棠殇
2016-04-05 07:05
5楼
| ||||
|
hhd
stdafx.h
2016-04-03 10:17
4楼
| ||||
|
回复 @shangshangshang :
麻神教导的是，蒟蒻错了，Orzzzzzzzzzzzzz zys
2016-04-03 09:48
3楼
| ||||
|
COGS评测时会占一些内存吗?若将内存限制开大些评测,A掉后的平均内存小于2MB,但若不改，则MLE
| ||||
|
丧心病狂地卡内存......
| ||||
【题目描述】
大科学家打算前往n 处景点旅游，他用一个序列来维护它们之间的顺序。
初始时，序列为1,2,...,n。
接着，大科学家进行m 次操作来打乱顺序。每次操作有6步：
1、从序列开头（左端）取出A 个数（此时序列剩下n-A个数）
2、从序列开头取出B 个数
3、将第1 步取出的A 个数按原顺序放回序列开头
4、从序列开头取出C 个数
5、将第2 步取出的B 个数逆序放回序列开头
6、将第4 步取出的C 个数按原顺序放回序列开头
你需要求出最终序列。
【输入格式】
第一行两个数n,m。接下来m 行，每行三个数A,B,C。
【输出格式】
输出一行n 个数表示最终序列。
【样例输入】
10 2
6 2 2
5 3 6
【样例输出】
1 2 8 7 3 9 6 5 4 10
【提示】
注意内存限制
对于20%的数据，n,m<=1000
对于100%的数据，n,m<=100000