codeforces C. Diverse Permutation(构造)

题意：1...n 的全排列中 p1, p2, p3....pn中，找到至少有k个
|p1-p2| , |p2-p3|, ...|pn-1 - pn| 互不相同的元素！

思路：保证相邻的两个数的差值的绝对值为单调递减序列.....

如果够k个了，最后将没有访问到的元素直接添加到末尾！

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>#define N 100005
using namespace std;int vis[N];
int num[N];
int main(){int n, k;scanf("%d%d", &n, &k);num[1] = 1;vis[1] = 1;int c = k, i;for(i=2; i<=n; ++i){if(num[i-1]-c >0 && !vis[num[i-1]-c]){vis[num[i-1]-c]=1;num[i] = num[i-1]-c;}else if(num[i-1]+c <= n && !vis[num[i-1]+c]){vis[num[i-1]+c]=1;num[i] = num[i-1]+c;}--c;if(c < 1) break;}for(int j=1; j<=n; ++j)if(!vis[j])   num[++i]=j;printf("%d", num[1]);for(int j=2; j<=n; ++j)printf(" %d", num[j]);printf("\n");return 0;
}

codeforces C. Diverse Permutation(构造)相关推荐

Codeforces 482 - Diverse Permutation 构造题
这是一道蛮基础的构造题. - k +(k - 1) -(k - 2) 1 + k , 1 , k , 2, ....... ...
CodeForces - 287C Lucky Permutation(构造)
题目链接:点击查看题目大意:构造一个合法的排列,满足 ppi=n−i+1p_{p_{i}}=n-i+1ppi=n−i+1 题目分析:因为第四个样例的存在降低了本题的难度,不然感觉还是有点难度的一 ...
构造 Codeforces Round #275 (Div. 2) C. Diverse Permutation
题目传送门 1 /* 2 构造:首先先选好k个不同的值,从1到k,按要求把数字放好,其余的随便放.因为是绝对差值,从n开始一下一上, 3 这样保证不会超出边界并且以防其余的数相邻绝对值差>k 4 ...
C. Diverse Permutation（Codeforces Round #275(div2)
C. Diverse Permutation time limit per test 1 second memory limit per test 256 megabytes input standa ...
CF482A Diverse Permutation（构造题）
题目链接: Diverse Permutation - 洛谷https://www.luogu.com.cn/problem/CF482A 思路: 对于一串顺序排列的数,比如1,2,3,4,5,6,如 ...
【CodeForces - 483C】Diverse Permutation（思维构造）
题干: Permutation p is an ordered set of integers p1, p2, ..., pn, consisting of ndistinct posit ...
CF183C：Diverse Permutation（构造）
解析首先考虑如何构造k=n-1的情况发现令排列为1,n,2,n-1-即可那么在k不等于n-1时只需要让前k项与上面的序列相同,后面公差为1即可代码 #include<bits/stdc ...
Codeforces.612E.Square Root of Permutation(构造)
题目链接 \(Description\) 给定一个\(n\)的排列\(p_i\),求一个排列\(q_i\),使得对于任意\(1\leq i\leq n\),\(q_{q_i}=p_i\).无解输出\( ...
CodeForces - 1607D Blue-Red Permutation(贪心)
题目链接:点击查看题目大意:给出一个长度为 nnn 的数列,每个数字有一个颜色,如果是蓝色,每次操作则可以减一:如果是红色,每次操作则可以加一. 问有限次操作后,能否将数组变为一个长度为 nnn 的 ...

codeforces C. Diverse Permutation(构造)

codeforces C. Diverse Permutation(构造)相关推荐

最新文章

热门文章