【构造排列】CF869div2 B

谁借莪１个温暖的怀抱￠ 2024-03-22 11:52 69阅读 0赞

[Problem - 1818B - Codeforces][]

题意：

![db00d9d113894bbc8977f4c8a2ddbe63.png][]

思路：

**对于一类构造排列问题，直接打表找找规律就行了**

打表：

#include <bits/stdc++.h>
    
    #define int long long
    
    using namespace std;
    
    const int mxn=3e5+10;
    
    int N;
    int a[mxn];
    int sum[mxn];
    
    void print(int n){
    	for(int i=1;i<=n;i++) cout<<a[i]<<" \n"[i==n];
    }
    void db(int n){
    	for(int i=1;i<=n;i++) a[i]=i;
    	do{
    		for(int i=1;i<=n;i++) sum[i]=0;
    		for(int i=1;i<=n;i++) sum[i]=sum[i-1]+a[i];
    		int ok=1;
    		for(int i=1;i<=n;i++){
    			for(int j=i+1;j<=n;j++){
    				if((sum[j]-sum[i-1])%(j-i+1)==0) ok=0;
    			}
    		}
    		if(ok) print(n);
    	}while(next_permutation(a+1,a+1+n));
    }
    void solve(){
    	for(int x=1;x<=10;x++){
    		db(x);
    	} 
    }
    signed main(){
    	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    	int __=1;//cin>>__;
    	while(__--)solve();return 0;
    }

Code：

#include <bits/stdc++.h>
    
    #define int long long
    
    using namespace std;
    
    const int mxn=3e5+10;
    
    int N;
    int a[mxn];
    
    void solve(){
    	cin>>N;
    	if(N==1){
    		cout<<1<<'\n';
    		return;
    	}
    	if(N%2==1) cout<<-1<<'\n';
    	else{
    		int idx=0;
    		for(int i=2;i<=N;i+=2){
    			a[i]=++idx;
    			a[i-1]=++idx;
    		}
    		for(int i=1;i<=N;i++) cout<<a[i]<<" \n"[i==N];
    	}
    }
    signed main(){
    	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    	int __=1;cin>>__;
    	while(__--)solve();return 0;
    }

[Problem - 1818B - Codeforces]: https://codeforces.com/problemset/problem/1818/B
[db00d9d113894bbc8977f4c8a2ddbe63.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/22/2fa990af67f64746b2b41636ef93895f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，69人围观）

还没有评论，来说两句吧...

相关阅读

相关【gcd】CF826div2 B

有人不会div2 B 没关系，精神稳定一分钟也很厉害了嘻嘻，嘻嘻.... [Problem - B - Codeforces][] ![2ad3819b26264c2

不念不忘少年蓝@/ 2024年03月22日 17:20/ 0 赞/ 64 阅读

相关【排列+sorting】CF873div2 B

有S B没秒掉这道题乌鱼子 [Problems - Codeforces][] 题意： ![fcd9935f3b0a43ce9195a26dcbcc373c.png]

桃扇骨/ 2024年03月22日 17:17/ 0 赞/ 56 阅读

相关【贪心+构造】CF1806B

[? - Virtual Judge (vjudge.net)][- Virtual Judge _vjudge.net] 题意：给定一个长度为n的数列a，你可以重排这个

素颜马尾好姑娘i/ 2024年03月22日 17:17/ 0 赞/ 56 阅读

相关【数论+构造】CF752div1 B

[Problem - 1603B - Codeforces][] 题意：给定两个数x,y，让你构造一个n使得n%x=y%n 其中1<=n<=2e18 思路：因为是

向右看齐/ 2024年03月22日 13:57/ 0 赞/ 91 阅读

相关【构造排列】CF869div2 B

[Problem - 1818B - Codeforces][] 题意： ![db00d9d113894bbc8977f4c8a2ddbe63.png][] 思路：对

谁借莪１个温暖的怀抱￠/ 2024年03月22日 11:52/ 0 赞/ 70 阅读

相关【sorting】CF868div2 B. Sort with Step

[Problem - B - Codeforces][] ![5f4ac8beb9534446869df465547a2503.png][] ![87c8a92838ec4

古城微笑少年丶/ 2024年03月22日 11:41/ 0 赞/ 82 阅读

相关 CF869div2 C. Almost Increasing Subsequence

[Problem - C - Codeforces][] 题意： ![967e89b3f5584dafb5a3e8b721e277fc.png][] 思路：关注特殊点

落日映苍穹つ/ 2024年03月22日 11:33/ 0 赞/ 45 阅读

相关【构造】CF851div2 C. Matching Numbers

[Problem - C - Codeforces][] 题意：有1~2\n的一个排列，进行数与数之间两两匹配，问如何组合可以使n个数对 ai+bi排列起来是一个连续序

àì夳堔傛蜴生んèń/ 2024年03月22日 11:02/ 0 赞/ 79 阅读

相关【CF#581(Div.2)】A&B

date：2019.8.20 我第一次打CF的比赛，感觉题目非常新颖并且非常棒，但是由于翻译软件不太给力所以我对题意的理解也不是很透彻，最后我做出了前两道题，感觉还可以吧

骑猪看日落/ 2023年06月05日 08:54/ 0 赞/ 29 阅读

相关 CF#692 div2

A 从后往前找连续)最长长度判断是否大于n/2即可 B 一个数字只会出现1-9，而1-9的最小公倍数为7560 所以你最多自增7560个数后必能找到符合条件的数，所以暴力模拟

缺乏、安全感/ 2022年12月29日 06:47/ 0 赞/ 191 阅读