D. Optimal Number Permutation(构造)

原创 2016年08月29日 19:30:24
题意
有一个长度为2*n的数组,数组由1到n,n个数,组成。其中每个数出现两次
对于每个i,i出现的位置是xi, yi (xi < yi) ,其中di = yi - xi
这里写图片描述 最小时的数组序列
思路

最小值是0。因为我们只要保证每个数都相距n-i就行了,这样求和结果就是0。于是我们分奇数偶数进行构造,分别占n的长度,对于n特殊处理一下。因为i=n的时候一定是(n-i)=0,所以n放在哪都无所谓

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cstdlib>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <list>
#include <queue>
#include <map>
using namespace std;
#define L(i) i<<1
#define R(i) i<<1|1
#define INF  0x3f3f3f3f
#define pi acos(-1.0)
#define eps 1e-3
#define maxn 1000100
#define MOD 1000000007
#define inf 0x3f3f3f3f3f3f3f3f
int n,m;
int a[maxn];

int main()
{
    int t,C = 1;
    //scanf("%d",&t);
    while(scanf("%d",&n) != EOF)
    {
        memset(a,-1,sizeof(a));
        for(int i = 1; i < n; i+=2)
            a[(i+1)/2] = a[n+1-(i+1)/2] = i;
        for(int i = 2; i < n; i+=2)
            a[n+i/2] = a[2*n-i/2] = i;
        for(int i = 1; i <= 2*n; i++)
            printf("%d ",a[i] == -1?n:a[i]);
        printf("\n");
    }
    return 0;
}


版权声明:随意转载,转载声明出处~

D-U-N-S Number 邓白氏编码申请流程

之前记录在新浪---结果那里广告也太多了,感觉这里干净多了。搬过来玩 写点东西 , 记录下 申请iOS公司账号的流程,方便以后自己查看(自己总是健忘) 最近在申请公司账号,申请时候  需要填写...
  • UserNameF
  • UserNameF
  • 2015年09月10日 17:08
  • 3464

苹果开发那些事儿-D-U-N-S 号申请

这些天追剧去了,《大好时光》,我喜欢茅小春,其实我真正喜欢的是王晓晨哈。     言归正传,现在说说邓白氏编码申请的相关事儿。     去年初,搞了本《企业级iOS应用开发实战》,开头第一篇就讲了申请...
  • done58
  • done58
  • 2016年01月14日 14:44
  • 3425

ios D-U-N-S Number(邓白氏编码)申请

企业账号选Enterprose Program,选中Enroll 首先,我们需要为机构申请一个邓白氏编码,即对企业/机构的唯一识别。      申请邓白氏的地址 戳这里 ,然后“国家”,选...
  • u014202635
  • u014202635
  • 2015年09月29日 15:59
  • 2233

Educational Codeforces Round 7 D. Optimal Number Permutation(构造)

题意: N≤5×105,有1∼N各出现2次的序列N\le 5\times10^5, 有1\sim N各出现2次的序列 如果数i在xi,yi位置,设di=yi−xi如果数i在x_i,y_i位置...
  • lwt36
  • lwt36
  • 2016年02月11日 15:18
  • 238

Codeforces 622D Optimal Number Permutation【贪心+构造】

D. Optimal Number Permutation time limit per test 1 second memory limit per test 256 megabyt...
  • mengxiang000000
  • mengxiang000000
  • 2017年04月21日 13:18
  • 308

Generation of spatio-temporal profiles through the use of design of experiments to determine optimal number and location of sensors—An example in thermal profiles

  • 2009年07月25日 17:23
  • 885KB
  • 下载

On optimal modes number

  • 2013年08月28日 11:07
  • 1.62MB
  • 下载

uvaoj 348 - Optimal Array Multiplication Sequence 构造答案

uvaoj 348 - Optimal Array Multiplication Sequence 给定n个矩阵
  • gwq5210
  • gwq5210
  • 2014年11月16日 23:30
  • 268

Number of permutation with K inversions

Given an array, an inversion is defined as a pair a[i], a[j] such that a[i] > a[j] and i < j. We are...
  • u013668852
  • u013668852
  • 2017年05月27日 00:11
  • 96

图割论文阅读笔记:Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images

Interactive Graph Cuts for Optimal Boundary & Region Segmentation of Objects in N-D Images翻译总结下这篇文章,...
  • shi923281339
  • shi923281339
  • 2016年11月27日 15:13
  • 377
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:D. Optimal Number Permutation(构造)
举报原因:
原因补充:

(最多只允许输入30个字)