【构造】CF1758 D

亦凉 2024-03-22 23:16 45阅读 0赞

[Problem - D - Codeforces][]

题意：

![0f1d5284e9964d37a6889cff4db258a4.png][]

思路：

如果需要构造一个和为定值的序列，那么考虑n-d,n-d+1,.....n+d-1,n+d这种形式

如果要保证不能重复，那么先考虑一个排列，然后在排列上操作

如果根据小数据构造出了一些简单情形，那么请继续使用这种构造方法构造别的情形

![0f31ba42ace044c39b0b36f1a0a6aaf1.png][]

Code：

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

[Problem - D - Codeforces]: https://codeforces.com/contest/1758/problem/D
[0f1d5284e9964d37a6889cff4db258a4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/18ece2fdf3c343b6a5e63601ef1b3870.png
[0f31ba42ace044c39b0b36f1a0a6aaf1.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/14/4e4669e98f0a42da9fd20c289977d10e.png

发表评论取消回复

表情：

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

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

相关阅读

相关 CF1214D

CF1214D 题意： > 给你一个 $ n \\times m $ 的矩阵，求最少用多少个障碍，将 $ (1,1) $ 到 $ (n,m) $ 的路径堵死...

た入场券/ 2024年04月20日 10:34/ 0 赞/ 80 阅读

相关 CF981D

CF981D 题意： > 给你n个数，要求你分成k堆。每堆的内部加和，每堆之间是相与。问最大的值。解法： > 二进制下最大的数的所有位一定是1，所...

缺乏、安全感/ 2024年04月20日 10:26/ 0 赞/ 76 阅读

相关 CF1208D

CF1208D 题意； > 给你一个数组，要求支持单点修改和单点查询解法： > 直接线段树搞一搞就没了。 CODE： includ...

系统管理员/ 2024年04月20日 10:24/ 0 赞/ 77 阅读

相关【构造】CF1734 E

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

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

相关【构造】CF1798 D

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

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

相关【构造】CF1758 C

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

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

相关【构造】CF1758 D

[Problem - D - Codeforces][] 题意： ![0f1d5284e9964d37a6889cff4db258a4.png][] 思路：如果需要构

亦凉/ 2024年03月22日 23:16/ 0 赞/ 46 阅读

相关【构造】CF634div3 D. Anti-Sudoku

[Problem - D - Codeforces][] 题意：给定一个数独，让你更改最多9格，使其变成anti-数独，即每一行，每一列，每一个3\3大格都存在一个数的出

待我称王封你为后i/ 2024年03月22日 14:20/ 0 赞/ 51 阅读

相关【构造】CF Edu 12 D

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

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

相关构造——cf1214E

首先定义三元组（2\i-1,2\i,d），将n个三元组按d降序排列，然后取每个三元组的2\i-1连在一起，构成一条长为n-1的链然后降序枚举每个三元组，把对应的2\i在链上

深藏阁楼爱情的钟/ 2023年10月11日 09:04/ 0 赞/ 11 阅读