CSU 1329: 一行盒子

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

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的位…

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的位置.…

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=""> 分析:数组模…

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操作,因…