G. Special Permutation（构造）
创始人
2024-05-29 01:08:54
0次

1、题目

G. Special Permutation

这道题的意思是给我们从111到nnn的排列，然后我们对这个排列的顺序上进行调换，需要满足的条件是任意两个相邻元素的绝对值的差满足条件：2≤∣pi−pi+1∣≤42\leq |p_i-p_{i + 1}|\leq 42≤∣pi​−pi+1​∣≤4

2、分析

我们很容易发现，如果我们把奇数放在一起，偶数放在一起，那么对于这两部分而言，内部相邻的元素必定是满足条件的。

现在的问题是奇数部分和偶数部分之间衔接的地方，我们需要让这个地方也满足条件。因此，我们可以将奇数从大到小枚举，那么最后一

个奇数就一定是111。为了保证偶数和111的差值的绝对值是大于等于222的，我们就不能在111的右面放222。所以我们可以在111的右面放444。在444的右

面放222，222的后面放666。666后面按照升序枚举剩余的偶数即可。

根据上面的条件可以知道，我们必须得有444才行。所以如果我们的nnn是比444小，就无法构造出符合条件的序列，反之即可以构造。

3、代码

#include
using namespace std;void solve()
{int n;cin >> n;vectorv(n);if(n < 4){cout << -1 << endl;return;}for(int i = n; i > 0; i --){if(i % 2)cout << i << " ";}cout << 4 << " ";for(int i = 2; i <= n; i ++ ){if(!(i % 2) && i != 4){cout << i << " ";}}cout << endl;return;
}int main()
{ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);int t;cin >> t;while(t --)solve();
}
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：【论文阅读 WWW‘23】Zero-shot Clarifying Question Generation for Conversational Search

下一篇：Spring Aware总结

相关内容

热门资讯

农村婚礼司仪主持词 农村婚礼司仪主持词15篇　　主持词需要富有情感，充满热情，才能有效地吸引到观众。在当今不断发展的世界...
如何主持会议参考 如何主持会议范文参考　　1.宣布会议开始。会议时间到后，若全体与会人员都已到位（至少重要的与会人员已...
韩剧漂亮男人经典台词 韩剧漂亮男人经典台词　　1、答案都是在当事人手里的，不知道人们为什么，明明是自己非常了解的问题，但是...
外公七十大寿祝寿词 外公七十大寿祝寿词　　外公七十大寿祝寿词　　尊敬的外公、外婆、各位长辈、各位来宾：　　　　大家好！今...
《香瓜七兄弟》经典台词 《香瓜七兄弟》经典台词　　1. 阿丽呀，我哪好，我改还不行吗　　2. 记不记得上回你尿炕 阿姨来了你...
孙子满月酒爷爷致辞 孙子满月酒爷爷致辞（通用6篇）　　无论是身处学校还是步入社会，大家都不可避免地会接触到致辞吧，致辞具...
国庆文艺汇演主持词 国庆文艺汇演主持词　　主持词要注意活动对象，针对活动对象写相应的主持词。在当今社会中，主持人在活动中...
中秋晚会主持词开场 中秋晚会主持词开场　　主持词是主持人在台上表演的灵魂之所在。在现在的社会生活中，主持人的需求越来越高...
婚礼现场新郎致辞 婚礼现场新郎致辞各位亲朋好友：　　大家好！　　人生能有几次最难忘、最幸福的时刻，今天我才真正从内心里...
班会主持稿 班会主持稿(15篇)　　在生活中，我们越来越需要主持稿，主持稿是主持人于节目进行过程中串联节目的稿件...
幼儿园开学典礼的主持词 幼儿园开学典礼的主持词范文（精选6篇）　　根据活动对象的不同，需要设置不同的主持词。在当下这个社会中...
教师节晚会活动主持词 教师节晚会活动主持词（精选10篇）　　主持词是主持人在台上表演的灵魂之所在。在当下的中国社会，很多场...
同学聚会的主持词 同学聚会的主持词3篇　　中学时代，是一个人一生中最美好的时光。小编为大家整理了同学聚会的主持词3篇，...
大学毕业典礼主持词 关于大学毕业典礼主持词（通用10篇）　　主持词要注意活动对象，针对活动对象写相应的主持词。在当下的中...
宝宝宴主持词 宝宝宴主持词范本　　宴会前：尊敬的各位来宾，亲爱的朋友们，我们的宴会将于五分钟之后准时开始，请您抓紧...
周年音乐朗诵会主持词 周年音乐朗诵会主持词　　主持词每一项大型活动都不可或缺的一部分重要组成。一项活动的成功与否很大程度上...
甄选春的主持词 甄选春的主持词　　活动对象的不同，主持词的写作风格也会大不一样。在如今这个时代，越来越多的场合都需要...
婚礼主婚人致辞 婚礼主婚人致辞(15篇)　　在学习、工作、生活中，许多人都有过写致辞的经历，对致辞都不陌生吧，致辞要...
晚会主持人主持稿 晚会主持人主持稿　　在我们平凡的日常里，我们需要用到主持稿的情形越来越多，主持稿是主持人在会议或是节...
母亲的生日祝寿词 母亲的生日祝寿词春天像一个风华正茂的少女，迈着轻盈的脚步，如期而至。在这如花似玉的`季节里，今天，我...