2017CCPC哈尔滨 F：Permutation（构造）

题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1006&cid=784

题意：

让你构造一个1到n的全排列，满足对于所有的i>=3，都有a[i]%|a[i]-a[i-2]|==0

思路：假设n=10

构造出的序列就是：1 6 2 7 3 8 4 9 5 10

//2017CCPC哈尔滨--F
#include<stdio.h>
int a[100005];
int main(void)
{int T, n, i, now;scanf("%d", &T);while(T--){scanf("%d", &n);now = 0;for(i=1;i<=n;i+=2)a[i] = ++now;for(i=2;i<=n;i+=2)a[i] = ++now;printf("%d", a[1]);for(i=2;i<=n;i++)printf(" %d", a[i]);printf("\n");}return 0;
}

2017CCPC哈尔滨 F：Permutation（构造）相关推荐

2017CCPC哈尔滨 H：A Simple Stone Game
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1008&cid=784 题意: 给你n个正整数,每次可以将某个 ...
2017CCPC哈尔滨 M：Geometry Problem（随机）
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1013&cid=784 题意: 给你n个点,找出一个圆满足至少 ...
2017CCPC哈尔滨 D：X-Men
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=784 题意: 给一棵树,某些点上有人,每个时 ...
2017CCPC哈尔滨 B：K-th Number（二分）
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1002&cid=784 题意: 给你n个数,之后求出所有连续区 ...
2017CCPC哈尔滨 A：Palindrome（manacher+树状数组）
题目链接:http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1001&cid=784 题意: 给你一个串s,求出满足S[i] ...
CodeForces - 287C Lucky Permutation(构造)
题目链接:点击查看题目大意:构造一个合法的排列,满足 ppi=n−i+1p_{p_{i}}=n-i+1ppi=n−i+1 题目分析:因为第四个样例的存在降低了本题的难度,不然感觉还是有点难度的一 ...
Codeforces Round #592 (Div. 2) F. Chips 构造 + 细节
传送门文章目录题意: 思路: 题意: 思路: 恶心的构造题,思路很简单但是代码细节很多,搞了半天. 根据题目的性质不难发现,如果有两个相同颜色的球相邻,那么他们的颜色永远不会改变. 根据这个性质, ...
Permutation(构造+思维）
A permutation p is an ordered group of numbers p1, p2, ..., pn, consisting of ndistinct positi ...
2017CCPC哈尔滨赛区总结
去年CCPC两个银,结果今年成功打铜其实战术和决策上都有严重问题,这点之前也打过广西邀请赛,只不过那时候前期怎么说还是比较顺利的两场队友一样,就简称Y和Q吧其实在比赛前一天晚上,就跟队友说:没有 ...

2017CCPC哈尔滨 F：Permutation（构造）

2017CCPC哈尔滨 F：Permutation（构造）相关推荐

最新文章

热门文章