解析

首先考虑如何构造k=n-1的情况
发现令排列为1,n,2,n-1…即可
那么在k不等于n-1时
只需要让前k项与上面的序列相同，后面公差为1即可

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
const int N=2e5+100;
ll read() {ll x=0,f=1;char c=getchar();while(!isdigit(c)) {if(c=='-')f=-1;c=getchar();}while(isdigit(c)) {x=x*10+(c^48);c=getchar();}return x*f;
}
int n,m,op;int main(){//freopen("a.in","r",stdin);//freopen("a.out","w",stdout);n=read();m=read();int l=1,r=n;for(int i=1;i<=m;i++){if(op&1) printf("%d ",r--);else printf("%d ",l++);op^=1;}while(l<=r){if(op&1) printf("%d ",l++);else printf("%d ",r--);}return 0;
}
/**/

CF183C：Diverse Permutation（构造）相关推荐

Codeforces 482 - Diverse Permutation 构造题
这是一道蛮基础的构造题. - k +(k - 1) -(k - 2) 1 + k , 1 , k , 2, ....... ...
codeforces C. Diverse Permutation(构造)
题意:1...n 的全排列中 p1, p2, p3....pn中,找到至少有k个 |p1-p2| , |p2-p3|, ...|pn-1 - pn| 互不相同的元素! 思路: 保证相邻的两个数的差值的 ...
构造 Codeforces Round #275 (Div. 2) C. Diverse Permutation
题目传送门 1 /* 2 构造:首先先选好k个不同的值,从1到k,按要求把数字放好,其余的随便放.因为是绝对差值,从n开始一下一上, 3 这样保证不会超出边界并且以防其余的数相邻绝对值差>k 4 ...
CF482A Diverse Permutation（构造题）
题目链接: Diverse Permutation - 洛谷https://www.luogu.com.cn/problem/CF482A 思路: 对于一串顺序排列的数,比如1,2,3,4,5,6,如 ...
C. Diverse Permutation（Codeforces Round #275(div2)
C. Diverse Permutation time limit per test 1 second memory limit per test 256 megabytes input standa ...
【CodeForces - 483C】Diverse Permutation（思维构造）
题干: Permutation p is an ordered set of integers p1, p2, ..., pn, consisting of ndistinct posit ...
CodeForces - 287C Lucky Permutation(构造)
题目链接:点击查看题目大意:构造一个合法的排列,满足 ppi=n−i+1p_{p_{i}}=n-i+1ppi=n−i+1 题目分析:因为第四个样例的存在降低了本题的难度,不然感觉还是有点难度的一 ...
Permutation(构造+思维）
A permutation p is an ordered group of numbers p1, p2, ..., pn, consisting of ndistinct positi ...
K Co-prime Permutation 构造，gcd，互质（2020.12.南京）
题意 : 求构造一个n的排列,满足其中恰好k个元素与下标互质,如果不能则输出-1 思路 : 让前k个与下标偏移1,后面的都与下标相同即可当且仅当k=0时,无解,输出-1 #include <i ...

CF183C：Diverse Permutation（构造）

解析

代码

CF183C：Diverse Permutation（构造）相关推荐

最新文章

热门文章