首页 > K Co-prime Permutation
开通博客写题解
头像 客户端劝退第四人
发表于 2020-12-20 17:47:24
本题最重要的点在于因为了n>=1的缘故，所以第一个数必然是互质的，则k=0和k>n的情况必然不存在此时考虑n为奇数时，则1的位置可置1，2，3互换4，5互换直至k == 0为止偶数时从1开始互换即可代码如下 #include<bits/stdc++.h> using name 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 xjsc01
发表于 2022-10-06 21:52:18
K Co-prime Permutation 输入样例1 5 3 输出样例1 1 4 5 2 3 输入样例2 1 0 输出样例2 -1 题解 题目的意思是给一个排列，使得这一个排列的下标与pip_ipi​的数字互质的总个数为k个。 注意有一种构造方法： 两个相邻的数字一定是互质的。 也要 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”