UVA12657 移动盒子 Boxes in a Line

    • 179通过
    • 753提交
  • 题目来源 UVA 12657
  • 评测方式 RemoteJudge
  • 标签 构造 模拟 队列
  • 难度 普及/提高-
  • 时空限制 1000ms / 0MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 体验新版界面

    最新讨论 显示

    推荐的相关题目 显示

    题意翻译

    你有n个盒子在桌子上的一条线上从左到右编号为1……n。你的任务是模拟四种操作

    1 X Y 移动盒子编号X到盒子编号Y的左边(如果X已经在Y的左边了就忽略)

    2 X Y 移动盒子编号X到盒子编号Y的右边(如果X已经在Y的右边了就忽略)

    3 X Y 交换盒子编号X与盒子编号Y的位置

    4 将整条线反转

    操作保证合法,X不等于Y

    举一个例子,如果n=6,操作 1 1 4然后就变成了2 3 1 4 5 6;再操作 2 3 5就变成了 2 1 4 5 3 6;再操作 3 1 6 就变成 2 6 4 5 3 1;最后操作4,就变成了 1 3 5 4 6 2

    输入

    最多有10组数据,每个数据会包含两个整数n,m(1≤n,m<100,000), 接下来是m行数据,表示操作。

    输出

    对于每组数据,输出他们奇数位置的编号的和。

    题目描述

    PDF

    输入输出格式

    输入格式:

    输出格式:

    输入输出样例

    输入样例#1: 复制
    6 4
    1 1 4
    2 3 5
    3 1 6
    4
    6 3
    1 1 4
    2 3 5
    3 1 6
    100000 1
    4
    输出样例#1: 复制
    Case 1: 12
    Case 2: 9
    Case 3: 2500050000
    提示
    标程仅供做题后或实在无思路时参考。
    请自觉、自律地使用该功能并请对自己的学习负责。
    如果发现恶意抄袭标程,将按照I类违反进行处理。