当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

6502:Problem C. Shuffle And Modify

题目描述
Give A and B, both are permutations of [1, 2 × n]. You want to change A to B in minimal moves.
For each move, you can do one of these two operations:
1. Shuffle the A. We define the shuffle as shuffle(A) = $A_1$ $A_{n+1}$ $A_2$ $A_{n+2}$ ... $A_n$$A_{2×n}$
2. Modify one element in A to any number.
输入解释
Input is given from Standard Input in the following format:
n
$A_1$ $A_2$ ... $A_{2×n}$
$B_1$ $B_2$ ... $B_{2×n}$
Constraints
1 ≤ n ≤ 100000
1 ≤$A_i$, $B_i$ ≤ 2 × n. All $A_i$ are distinct, so do B.
输出解释
Print one number denotes the minimal moves.
输入样例
2
1 2 3 4
1 3 2 4
输出样例
1
来自杭电HDUOJ的附加信息
Recommend

该题目是Virtual Judge题目,来自 杭电HDUOJ

源链接: HDU-6502

最后修改于 2020-10-25T23:31:54+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
10000/5000MS(Java/Others) 262144/262144K(Java/Others)