Special Permutation CodeForces

思路：一开始想复杂了，直接搞的图论，TLE了。后来发现其实可以直接构造。前四个我们可以构造出2 3 1 4 的形式，如果n>=4的话，那么可以左右来回放置，这样就可以构造成功。只有n<=3的时候才不能构造成功。
代码如下：

#include<bits/stdc++.h>
using namespace std;int n;
inline string fcs(int i)
{string tt="";while(i){tt=(char)(i%10+'0')+tt;i/=10;}tt+=" ";return tt;
}
int main()
{int T;cin >> T;while (T--) {int n;cin >> n;if (n <= 3) puts("-1");else if (n == 4) puts("2 4 1 3"); else {string ans;ans+="2 4 1 3 ";int flag=1;for(int i=5;i<=n;i++){if(flag) ans+=fcs(i);else ans=fcs(i)+ans;flag^=1;}cout<<ans<<endl;}}return 0;
}

努力加油a啊，(^o)/~

Special Permutation CodeForces - 1352G（构造）相关推荐

【CodeForces - 483C】Diverse Permutation（思维构造）
题干: Permutation p is an ordered set of integers p1, p2, ..., pn, consisting of ndistinct posit ...
Special Permutation 构造，min_element，贪心（900）
题意 : 构造一个n(偶数)的全排列,使得全排列的前半部分最小值等于a,后半部分最大值等于b,如果不能构造,则输出-1 思路一 : 直接构造,将a放最前,b放最后,中间从大到小放,然后构造后判断是否合 ...
G. Special Permutation
Problem - G - Codeforces A permutation of length nn is an array p=[p1,p2,-,pn]p=[p1,p2,-,pn], which ...
Restoring Permutation CodeForces - 1315C（思维）
You are given a sequence b1,b2,-,bn. Find the lexicographically minimal permutation a1,a2,-,a2n such ...
Codeforces 1188A 构造
题意:给你一颗树,树的边权都是偶数,并且边权各不相同.你可以选择树的两个叶子结点,并且把两个叶子结点之间的路径加上一个值(可以为负数),问是否可以通过这种操作构造出这颗树?如果可以,输出构造方案.初始 ...
Minimize the Permutation CodeForces - 1256(贪心)
题意: q次询问,每次询问给你长度为n的排列,然后你每次可以选择一个位置i和i+1的数字进行交换.但是每个位置只能交换一次,问你反转若干次后,这个排列最小是多少? 题目: You are given ...
Levko and Permutation CodeForces - 361B 思维数论
题意对一个长度,最大值为n的排列构造出其恰好有k个GCD(i,a[i])>1 的排列 n<=1e5; 分析由于每个大于1的数与自己的gcd必然>1 所以构造大于1的gcd可以用 ...
Restoring the Permutation CodeForces - 1506E
题目链接:E. Restoring the Permutation 题解:按字典序最小的简单一点,字典序大的较为复杂,找出字典序最大的可以通过栈,如果当前的a[i]值和a[i-1]值不相等,说明b[i ...
Dividing the numbers CodeForces - 899C (构造)
大意: 求将[1,n]划分成两个集合, 且两集合的和的差尽量小. 和/2为偶数最小差一定为0, 和/2为奇数一定为1. 显然可以通过某个前缀和删去一个数得到. #include <iostrea ...

Special Permutation CodeForces - 1352G（构造）

Special Permutation CodeForces - 1352G（构造）相关推荐

最新文章

热门文章