i426: 12657 Boxes in a Line
Tags : Linked List
Accepted rate : 6人/13人 ( 46% ) [非即時]
評分方式:
Strictly

最近更新 : 2022-06-14 14:33

Content

有n個盒子,編號為1~n皆不相同,從左到右依編號排好。

你的任務是模擬下列4種操作:
• 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 2 3 4 5 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

Input

多筆測資輸入.

每筆測資第一列有2個整數 n, m (1 ≤ n, m ≤ 100, 000).
接下來有m列操作

Output


對每筆測資輸出一列. 輸出在一連串的操作之後,整列盒子中在奇數位置的盒子的編號之和. 位置從左到右為 1 到 n.

輸出格式請參考範例輸出。

Sample Input #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
Sample Output #1
Case 1: 12
Case 2: 9
Case 3: 2500050000
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <10M
Hint :
Tags:
Linked List
出處:
[管理者: yatsen(愛情少校) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」