AI 助理
备案控制台
开发者社区 开发与运维 文章 正文

codeforces C. Diverse Permutation(构造)

2017-11-22 919
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：

题意：1...n 的全排列中 p1, p2, p3....pn中，找到至少有k个
|p1-p2| , |p2-p3|, ...|pn-1 - pn| 互不相同的元素！ 

思路： 保证相邻的两个数的差值的绝对值为单调递减序列..... 
如果够k个了，最后将没有访问到的元素直接添加到末尾！

  View Code









本文转自 小眼儿 博客园博客，原文链接：http://www.cnblogs.com/hujunzheng/p/4049704.html，如需转载请自行联系原作者
文章标签：
Web App开发
余二五
目录
相关文章
xindoo
codeforces 289 B. Polo the Penguin and Matrix
题目意思是在n*m的矩阵中，你可以对矩阵中的每个数加或者减d，求最少的操作次数，使得矩阵中所有的元素相同。 虽然在condeforces中被分到了dp一类，但完全可以通过排序，暴力的方法解决。
xindoo
44 0
LightOf
|
人工智能
Codeforces1343D - Constant Palindrome Sum + UPC-鸭子游戏 （差分）
Codeforces1343D - Constant Palindrome Sum + UPC-鸭子游戏 （差分）
LightOf
107 1
LightOf
|
网络架构
Codeforces Round #755 D. Guess the Permutation（交互 二分）
Codeforces Round #755 D. Guess the Permutation（交互 二分）
LightOf
93 0
LightOf
AtCoder Beginner Contest 223 D - Restricted Permutation（建图 思维 构造 拓扑排序）
AtCoder Beginner Contest 223 D - Restricted Permutation（建图 思维 构造 拓扑排序）
LightOf
134 0
LightOf
codeforces1253——D. Harmonious Graph（并查集）
codeforces1253——D. Harmonious Graph（并查集）
LightOf
96 0
pushytao
|
人工智能
[Codeforces 1286B] Numbers on Tree | 技巧构造
Evlampiy was gifted a rooted tree. The vertices of the tree are numbered from 1 to n. Each of its vertices also has an integer ai written on it. For each vertex i, Evlampiy calculated ci — the number of vertices j in the subtree of vertex i, such that a j < a i
pushytao
119 0
[Codeforces 1286B] Numbers on Tree | 技巧构造
pushytao
Harry Potter and The Vector Spell-gym101669D(矩阵的秩-并查集)
题意： 给出一个0 1矩阵，这个矩阵中每一列有且只有两个1，求这个矩阵的秩 输入一行中1的数量x，然后后面x个数代表1出现的列位置 求出这个矩阵的秩 方法： 思维并查集 将每一列的两个1所在的行编号连一条边，然后求一下最小生成树就好 其实就是我们维护一个并查集，在这个并查集里面的所有点都可以两两组合形成一列，如果不在同一个集合里面，就会对答案+1
pushytao
110 0
Harry Potter and The Vector Spell-gym101669D(矩阵的秩-并查集)
黑谷小建
|
算法 搜索推荐
Codeforces Round #598 (Div. 3)-B. Minimize the Permutation(1400思维+贪心+排序)
算法
黑谷小建
139 0
Codeforces Round #598 (Div. 3)-B. Minimize the Permutation(1400思维+贪心+排序)
pushytao
|
人工智能
[Codeforces 1589D] Guess the Permutation | 交互 思维 二分
题意 多组输入：{ 每组给出一个n，有一个长度为n的数列，在开始的时候a i = i ，有三个数i , j , k 数列反转了 [i,j−1] [j,k] 要求出这三个数，可以对系统进行询问 [ l , r ] 区间内 逆序对 的个数，会返回这个值 }
pushytao
126 0
李博 bluemind
[LintCode] Evaluate Reverse Polish Notation 计算逆波兰表达式
李博 bluemind
1343 0