【csuoj 1329: 一行盒子】的更多相关文章

csuoj 1329: 一行盒子

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1329 1329: 一行盒子 Time Limit: 1 Sec  Memory Limit: 128 MB Description 你有一行盒子,从左到右依次编号为1, 2, 3,…, n.你可以执行四种指令:1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令). 2 X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令). 3 X Y表示交换盒子X和Y的位…

CSUOJ 1329 一行盒子(数组模拟链表)

题目:id=1329">http://acm.csu.edu.cn/OnlineJudge/problem.php? id=1329 题意: watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" align="middle" alt=""> 分析:数组模…

csu 1329 一行盒子(链表操作)

1329: 一行盒子 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 693  Solved: 134 [Submit][Status][Web Board] Description 你有一行盒子,从左到右依次编号为1, 2, 3,…, n.你可以执行四种指令: 1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令). 2 X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令). 3 X Y表示交换盒子X和Y的位…

CSU 1329: 一行盒子

1329: 一行盒子 Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 740  Solved: 145[Submit][Status][Web Board] Description 你有一行盒子,从左到右依次编号为1, 2, 3,…, n.你可以执行四种指令: 1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令). 2 X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令). 3 X Y表示交换盒子X和Y的位置.…

B - 一行盒子

Description 你有一行盒子,从左到右依次编号为1, 2, 3,…, 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,得…

CSUOJ1329——一行盒子_湖南省第九届大学生计算机程序设计竞赛

题目是中文的我就不是说明了,比赛的时候看过题目后队友说是splay来做,细想来省赛不会出这么坑的题目吧. 于是比赛还有一个小时左右把该做的都做完了以后,我们队三个人都来思考这个题目了.不过还好很快我们就跳过了这个splay的坑. 因为这个题目根本不是spaly,直接用数组模拟链表就行了,所有的操作都可以再O(1)的时间复杂度以内搞定. 可以这样做,首先对于每一个数,我们都可以视为一个节点,然后一条链的话就相当于是指针操作了,每个节点都设置两个指针——前驱和后继. 设置后继节点是为了应对4操作,因…

COJ 0018 移动盒子

20605移动盒子 难度级别:B: 运行时间限制:1000ms: 运行空间限制:51200KB: 代码长度限制:2000000B 试题描述 你有一行盒子,从左到右依次编号为1,2,3,……,n.可以执行一下四种指令:    1.1 X Y表示将盒子 X 移动到盒子 Y 的左边.(如果X已经在Y的左边则忽略此指令)    2.2 X Y表示把盒子X移动到盒子Y的右边.(如果X已经在Y的右边则忽略此指令)    3.3 X Y表示交换盒子X和Y的位置.    4.4表示反转整条链.输入指令保证合法,…

Uva 12657 移动盒子（双向链表）

题意: 你有一行盒子,从左到右依次编号为1, 2, 3,…, n.可以执行以下4种指令:1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令).2 X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令).3 X Y表示交换盒子X和Y的位置.4 表示反转整条链. 分析: 从操作1,2来看, 需要有一个数据结构, 记录每个盒子左边和右边是什么. 操作4如果真的模拟复杂度较高也比较麻烦, 可以考虑建一个标记, 表示有没执行过操作4 但是注意了 如果执行了操作4后,…

UVa12657 - Boxes in a Line(数组模拟链表)

题目大意 你有一行盒子,从左到右依次编号为1, 2, 3,…, n.你可以执行四种指令: 1 X Y表示把盒子X移动到盒子Y左边(如果X已经在Y的左边则忽略此指令).2 X Y表示把盒子X移动到盒子Y右边(如果X已经在Y的右边则忽略此指令).3 X Y表示交换盒子X和Y的位置.4 表示反转整条链. 盒子个数n和指令条数m(1<=n,m<=100,000) 题解 用数组来模拟链表操作,对于每个节点设置一个前驱和后继. 1操作是把x的前驱节点和x的后继节点连接,y节点的前驱和x节点连接,x节点和y…

比float更好的页面布局inline-block

一:页面布局的发展过程 桌格设计 表格+css div+css的浮动布局 div+css的内联块布局 二:流行多年的浮动布局的优劣 优势: div+css浮动布局的优势,主要是相对于table布局来说的.主要表现为下面几个方面: 1,更快的网页呈现速度: 2,更佳的后台编程支持度: 3.更好的搜索引擎友好性. 4.更优的网页改动重构性. 劣势: 1.一行盒子的高度有出入可能导致将下一行的盒子"卡住 ".像俄罗斯方块放错地方的时候被"卡住"后以下空出一块空间. 2.浮…