题目名称 | 1626. 车厢调度 |
---|---|
输入输出 | trainscheduling.in/out |
难度等级 | ★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 10 |
题目来源 | syzhaoss 于2014-05-10加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:4, 提交:21, 通过率:19.05% | ||||
syzhaoss | 100 | 0.000 s | 0.00 MiB | C++ |
┭┮﹏┭┮ | 100 | 0.000 s | 0.00 MiB | C++ |
超人 | 100 | 0.000 s | 1.35 MiB | C++ |
dew52 | 100 | 0.007 s | 1.72 MiB | C++ |
神利·代目 | 0 | 0.000 s | 0.00 MiB | C++ |
┭┮﹏┭┮ | 0 | 0.000 s | 0.00 MiB | C++ |
喵喵喵 | 0 | 0.000 s | 0.00 MiB | C++ |
喵喵喵 | 0 | 0.000 s | 0.00 MiB | C++ |
喵喵喵 | 0 | 0.000 s | 0.00 MiB | C++ |
喵喵喵 | 0 | 0.000 s | 0.00 MiB | C++ |
关于 车厢调度 的近10条评论(全部评论) |
---|
某城市有一个火车站,铁轨铺设如图所示,有$n$节车厢从A方向驶入车站,按进站顺序编号为$1$至$n$。
为了重组车厢,你可以借助中转站C。这是一个可以停放任意多节车厢的车站,但由于末端封闭,驶入C的车厢必须按照相反的顺序驶出车站。例如:出站顺序$(5,4,1,2,3)$是不可能的,而$(5,4,3,2,1)$是可能的。对于每节车厢,一旦从A移入C,就不能再回到A了;一旦从C移入B,就不能回到C了。换句话说,在任意时刻,只有两种选择A->C和C->B。
你的任务是判断是否能让它们按照某种特定的顺序进入B方向的铁轨并驶出车站。
第一行有两个整数$m,n(n\leq 100, n\leq 1000)$,表示有$m$组需判定的车厢,每组有$n$节车厢。
接下来$m$行,每行有$n$个整数,表示从B方向驶出的顺序。
输出有$m$行,对于输入的每一组出站顺序,如果能正常驶出输出YES
,否则输出NO
。
2 5 5 4 1 2 3 5 4 3 2 1
NO YES