前言
前置知识
有手就行
题目描述
题目大意
Sisyphus 在一个圆形的房间里，房间内有 n n n 扇锁着的门，他有 n n n 把钥匙，其中第 i i i 把钥匙对应第 v i v_i vi 扇门，遇到不匹配的钥匙就放到钥匙扣的另一边。他需要解锁所有的门。Sisyphus 沿着门编号顺序，每次到一扇门前就找到第 i i i 把钥匙尝试打开门，直到找到正确的钥匙，然后把门再锁上，一直到他第 k k k 次成功解锁为止。
数据范围
- 对于 40 % 40\% 40% 的数据，保证 1 l e q n , k ≤ 1000 ， 1 ≤ n , k ≤ 1000 1 leq n,k\leq 1000，1 \leq n,k \leq 1000 1leqn,k≤1000，1≤n,k≤1000。
- 对于 60 % 60\% 60% 的数据，保证 1 1 1 ≤ k ≤ 5 × 1 0 4 ， 1 ≤ k ≤ 5 × 1 0 4 \leq k \leq 5 \times 10^4，1 \leq k \leq 5 \times 10^4 ≤k≤5×10
最低0.47元/天 解锁文章
170
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
