LZY最喜欢的思维题

思路题题意：有2n个数，每个数不重复，任意相连的n个数之间差为一
最开始可能，比如5：
1 3 5 7 9
10 8 6 4 2
每相邻的气泡差为一，但不符合题意任意两个气泡差为一
所以要反复横跳，n, n+1, n, n+1, n,n+1,这样不断循环
就变成
1 4 5 8 9
10 7 6 3 2
再细节一点
1+1 4-1 5+1 8-1 9+1
2 3 6 7 10

#include<bits/stdc++.h>
#include<stack>
using namespace std;
int a[100005];
int main(){int t, n;cin >> t;while(t --){cin >> n;if(n % 2 == 0){cout << "NO" << endl;continue;}cout << "YES" << endl;int k = 2, j = 1;for(int i = 1; i <= n; i ++){if(i != 1)cout << " ";cout << j;if(k == 2){j += 2;k = 0;}j ++;k ++;}j = 2, k = 1;for(int i = 1; i <= n; i ++){cout << " " << j;if(k == 2){j += 2;k = 0;}j ++;k ++;}cout << endl;}return 0;
}

LZY最喜欢的思维题相关推荐

little w and Soda（思维题）
链接:https://ac.nowcoder.com/acm/contest/297/A 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言5242 ...
ZOJ 3829 贪心思维题
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829 现场做这道题的时候,感觉是思维题.自己智商不够.不敢搞,想着队友智商 ...
yoyo思维题(困难) 组合数学
问题 B: yoyo思维题(困难) 时间限制: 1 Sec 内存限制: 256 MB 提交: 11 解决: 3 [提交][状态][讨论版][命题人:qianyouyou][Edit] [TestD ...
1884: 三个家庭（思维题）
1884: 三个家庭 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 244 Solved: 81 [Submit][Status][Web Board] ...
思维题 UVA 10881 Piotr's Ants
题目传送门 1 /* 2 题意:在坐标轴上一群蚂蚁向左或向右爬,问经过ts后,蚂蚁的位置和状态 3 思维题:本题的关键1:蚂蚁相撞看作是对穿过去,那么只要判断谁是谁就可以了 4 关键2:蚂蚁的相对位置 ...
CF--思维练习-- CodeForces - 215C - Crosses（思维题）
ACM思维题训练集合 There is a board with a grid consisting of n rows and m columns, the rows are numbered fr ...
ACM思维题训练 Section A
题目地址: 选题为入门的Codeforce div2/div1的C题和D题. 题解: A:CF思维联系–CodeForces -214C (拓扑排序+思维+贪心) B:CF–思维练习-- CodeFo ...
CodeForces - 1102A（思维题）
https://vjudge.net/problem/2135388/origin Describe You are given an integer sequence 1,2,-,n. You ha ...
☆【CodeForces - 764C】Timofey and a tree （思维题，树的性质）
题干: Each New Year Timofey and his friends cut down a tree of n vertices and bring it home. After tha ...
【HDU - 2203】亲和串（思维题，可选KMP）
题干: Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了, ...

LZY最喜欢的思维题

LZY最喜欢的思维题相关推荐

最新文章

热门文章