poj 2085 Inversion
来源:互联网 发布:mac book专用散热器 编辑:程序博客网 时间:2024/06/05 07:05
题目链接
题意是求一个长度为n的逆序对为m的序列即数组,求符合条件的字典序最小的序列。
由于长度为n的序列逆序对数最多为n(n - 1)/2,由于要求字典序最小,所以要用尽量少的数字表示尽量多的的逆序对数。
例如长度为4,逆序为3,(2,3,4,1),(1,4,3,2)两个序列都符合要求但是,前者用4个数字表示了逆序3,但后者用3个就可以了。
所以第一步逆序对m求出最少用多少(假如为k)数字表示,填充不用的数字(从小开始),因为用k-1个数字表示不了m,所以还没有用过的数字最小应该添在末尾,再更新逆序对数。
然后再重复直到结束。
- POJ 2085 Inversion
- poj 2085 Inversion
- POJ 2085 Inversion 数学题
- POJ 2085 Inversion 笔记
- poj 1394 Minimum Inversion Number
- POJ 1394 Minimum Inversion Number
- inversion
- Inversion
- Inversion
- Hdu 1394 Minimum Inversion Number、Poj 2299 Ultra-QuickSort
- zoj1201--------Inversion
- count inversion
- HDU4911-Inversion
- HDU4911:Inversion
- FOJ2166 inversion
- mobius inversion
- priority inversion
- hdu5497 Inversion
- 利用Delphi编写Socket通信程序
- raw socket protocol
- 并查集总结
- Direct3D Devices
- phpmyadmin出现 Wrong permissions on configuration file, should not be world writable! 解决方法
- poj 2085 Inversion
- VB 无标题窗口置顶
- [转]Linux 修改IP、DNS和路由配置
- IT从业人员必看的10个论坛
- 二分图总结
- 如何用VB写安全控件
- 也谈Qt经典出错信息之QApplication: No such file or directory
- 什么是集电极开路(OC)?什么是漏极开路(OD)?为什么必须要在OC门输出的IO口上加上拉电阻?
- Setup Factory 制作ActiveX本地安装包