题意：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，如需转载请自行联系原作者
codeforces C. Diverse Permutation(构造)
2017-11-22
898
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
View Code
目录
相关文章
|
8月前
|
算法
|
9月前
|
人工智能
|
网络架构
Codeforces Round #755 D. Guess the Permutation（交互 二分）
Codeforces Round #755 D. Guess the Permutation（交互 二分）
70
0
0
AtCoder Beginner Contest 223 D - Restricted Permutation（建图 思维 构造 拓扑排序）
AtCoder Beginner Contest 223 D - Restricted Permutation（建图 思维 构造 拓扑排序）
88
0
0
|
人工智能
|
人工智能
[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
98
0
0
![[Codeforces 1286B] Numbers on Tree | 技巧构造](https://ucc.alicdn.com/pic/developer-ecology/dfc6a62ce15643bca478defb1dcb8be9.png?x-oss-process=image/resize,h_160,m_lfit)
|
算法
搜索推荐
|
人工智能
算法
C#
算法题丨Next Permutation
描述
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.
1296
0
0
[LeetCode] Find Permutation 找全排列
1057
0
0
|
C++
LeetCode:Next Permutation
1167
0
0