HBC53392Problem G : Garden双向链表练习题题解

庄子墨 算法基础篇 28 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
reverse 表示列表的反转,例如,输出 m 次操作后。

Bobo 有 n 个列表 L_1, L_2, dots, L_n L 1 ​ ,L 2 ​ ,…,L n ​ . 初始时, L_i L i ​ 仅包含元素 i, 即 L_i = [i] L i ​ =[i]. 他依次执行了 m 次操作。第 i 次操作由两个整数 a_i, b_i a i ​ ,b i ​ 指定, 每次操作分为两步: 1. L_{a_i} leftarrow mathrm{reverse}(L_{a_i} + L_{b_i}) L a i ​ ​ ←reverse(L a i ​ ​ +L b i ​ ​ ), 其中 leftarrow ← 表示赋值,+ 表示列表的连接, mathrm{reverse} reverse 表示列表的反转。例如, mathrm{reverse}([1, 2] + [3, 4, 5]) = [5, 4, 3, 2, 1] reverse([1,2]+[3,4,5])=[5,4,3,2,1]. 2. L_{b_i} leftarrow [] L b i ​ ​ ←[]. 其中 [] 表示空的列表。 输出 m 次操作后, L_1 L 1 ​ 的元素。

HBC53392Problem G : Garden双向链表练习题题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC53392Problem G : Garden双向链表练习题题解