CodeForces

传送门：CodeForces - 622D 

题意：用1-n组长度为2n的序列，要求每个数出现2次，假设位置分别为xi、yi(xi < yi)，定义di = yi-xi。让你找到一种排列使得sigma((n-i) * |di+i-n|)最小。

思路：由公式可以看出应该贪心的使di==n-i,因此1中间应该隔n-2个数，2中间隔n-3个数，3中间隔n-4个数。。。以此类推，不难发现3及其中间的数恰好可以放到1中间，5及其中间的数可以放到3中间。。2、4、6同理，便可构造出满足要求的序列。

代码：

#include<bits/stdc++.h>#define ll long long#define pi acos(-1)#define inf 0x3f3f3f3f#define lson l,mid,rt<<1#define rson mid+1,r,rt<<1|1#define rep(i,x,n) for(int i=x;i<n;i++)#define per(i,n,x) for(int i=n;i>=x;i--)using namespace std;typedef pair<int,int>P;const int MAXN=1000010;int gcd(int a,int b){return b?gcd(b,a%b):a;}int ans[MAXN];int main(){std::ios::sync_with_stdio(0);int n;cin>>n;int l=1,r=n,x=1;while(l<r){ans[l++]=ans[r--]=x;x+=2;}l=n+1,r=2*n-1,x=2;while(l<r){ans[l++]=ans[r--]=x;x+=2;}for(int i=1;i<=2*n;i++)cout<<(ans[i]?ans[i]:n)<<" "; return 0;}