【构造】CF1758 C

古城微笑少年丶 2024-03-22 23:17 29阅读 0赞

[Problem - 1758C - Codeforces][]

题意：

![ca2189d9b46747f4bd23ecfa1ef0db02.png][]

思路：

![fa0a22a64d9a4b76a0a6cb459306c7af.png][]

思路：

#include <bits/stdc++.h>
    
    #define int long long
    
    using namespace std;
    
    const int mxn=2e5+10;
    const int mxe=2e5+10;
    
    int N,x;
    int ans[mxn];
    
    void solve(){
    	cin>>N>>x;
    	if(N%x!=0){
    		cout<<-1<<'\n';
    		return;
    	}
    	ans[x]=N;
    	ans[1]=x;
    	ans[N]=1;
    	for(int i=2;i<=N-1;i++){
    		if(i!=x) ans[i]=i;
    	}
    	for(int i=x+1;i<=N-1;i++){
    		if((ans[i]%x==0)&&(N%i==0)){
    			swap(ans[i],ans[x]);
    			x=i;
    		}
    	}
    	for(int i=1;i<=N;i++) cout<<ans[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 - 1758C - Codeforces]: https://codeforces.com/problemset/problem/1758/C
[ca2189d9b46747f4bd23ecfa1ef0db02.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/82f10f4c4edf404781845e21ecc2102b.png
[fa0a22a64d9a4b76a0a6cb459306c7af.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/72fc7ad8b8644874a343a11a83e31465.png

发表评论取消回复

表情：

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

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

相关阅读

相关【构造】CF1761 E

[Problem - 1761E - Codeforces][] 题意： ![0622cda9a5a44fcfbb3df51c5babd8bc.png][] 思路：

缺乏、安全感/ 2024年03月23日 22:53/ 0 赞/ 31 阅读

相关【构造】CF1734 E

[Problem - 1734E - Codeforces][] 题意： ![434e61d374814555abe1a965962475f0.png][] 思路： !

超、凢脫俗/ 2024年03月23日 22:45/ 0 赞/ 9 阅读

相关【构造】CF1853D

[Problem - D - Codeforces][] 题意： ![567dd31617514d0d9a4685c313eb2cb8.png][] 思路： ![2a8

心已赠人/ 2024年03月23日 22:30/ 0 赞/ 27 阅读

相关【构造】CF1798 D

[Problem - D - Codeforces][] 题意： ![ee9f61a4f71440ea8d521c072445781b.png][] 思路：首先如果

超、凢脫俗/ 2024年03月23日 20:15/ 0 赞/ 15 阅读

相关【枚举，构造】CF1582 C D

[Problem - C - Codeforces][] 题意： ![41aba6a6704a46188f11720ce4b622e5.png][] ![35a7376c

旧城等待，/ 2024年03月23日 18:48/ 0 赞/ 11 阅读

相关【构造】CF1758 C

[Problem - 1758C - Codeforces][] 题意： ![ca2189d9b46747f4bd23ecfa1ef0db02.png][] 思路： !

古城微笑少年丶/ 2024年03月22日 23:17/ 0 赞/ 30 阅读

相关【构造】CF851div2 C. Matching Numbers

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

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

相关【构造+拓扑排序】CF1385E

[Problem - 1385E - Codeforces][] 题意： ![e5bb03d5f2804bc7871a58b507e1dcca.png][] ![4249

r囧r小猫/ 2024年03月17日 11:37/ 0 赞/ 15 阅读

相关【构造】CF Edu 12 D

[Problem - D - Codeforces][] 题意： ![c938d4045d17475f9e3ed23edf020b4f.png][] 思路：这种题一定

谁践踏了优雅/ 2024年03月08日 08:06/ 0 赞/ 34 阅读

相关 cf 1179 C

目录 A B C A 模拟出A不是最大值的情况，存起来。最多有n个。当A为最大值的时候，后面n-1个数开始循环。查询分两种情况讨论就行了

比眉伴天荒/ 2021年11月01日 10:20/ 0 赞/ 196 阅读