D. Optimal Number Permutation(构造)
来源:互联网 发布:少儿编程 网易 编辑:程序博客网 时间:2024/05/17 07:49
题意:
有一个长度为2*n的数组,数组由1到n,n个数,组成。其中每个数出现两次
对于每个i,i出现的位置是xi, yi (xi < yi) ,其中di = yi - xi
求 最小时的数组序列
思路:
有一个长度为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 0x3f3f3f3f3f3f3f3fint 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;}
0 0
- D. Optimal Number Permutation(构造)
- Educational Codeforces Round 7 D. Optimal Number Permutation(构造)
- Codeforces 622D Optimal Number Permutation(构造)
- CodeForces 622D Optimal Number Permutation(构造)
- CodeForces 622 D.Optimal Number Permutation(构造)
- codeforces_622D. Optimal Number Permutation(构造)
- Codeforces edu 7 D. Optimal Number Permutation 构造
- cf#ecr7-D - Optimal Number Permutation-构造+脑洞
- codeforces edu round7 D Optimal Number Permutation构造
- Codeforces 622D Optimal Number Permutation【贪心+构造】
- Codeforces 622D Optimal Number Permutation 【贪心】
- codeforces 622D Optimal Number Permutation 思维
- Optimal Number Permutation CodeForces
- codeforces622D Optimal Number Permutation
- Educational Codeforces Round 7--D. Optimal Number Permutation
- Educational Codeforces Round 7-D. Optimal Number Permutation
- CF - 359 - B. Permutation(构造)
- 7_13_J题 Perfect Permutation(构造)
- Hust oj 1526 小猴与冒泡(归并排序求逆序数)
- Leetcode 389. Find the Difference
- Activity 四种启动模式
- Linux ssh设置允许指定的用户登录
- 0829流水账 PPT素材
- D. Optimal Number Permutation(构造)
- java 基础回顾加强
- leetcode_373 Find K Pairs with Smallest Sums
- Android introduce
- 字符串运用-密码截取
- LeetCode 206 Reverse Linked List (逆置链表)
- swift3.0+GCD小小的尝试
- 一些有用的文章
- 浅谈android中的优化问题