![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基本算法-排序
炒饭君
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #215 (Div. 2) A. Sereja and Coat Rack
A. Sereja and Coat Rack time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Sereja owns a restaurant for n peopl原创 2013-12-13 11:27:20 · 981 阅读 · 0 评论 -
HDU 4911 Inversion(基本算法-排序,基本算法-分治)
HDU 4911 Inversion(基本算法-排序,基本算法-分治) 题目大意: 有n个数,问你经过K次交换后的逆序数最少多少个? 解题思路: 根据排序的思想,每一步都能减少1个逆序数,所以K步之多减少K个逆序数。 因此,这题转化为了求逆序数,数据量略微大,用归并排序即可。原创 2014-08-08 09:39:01 · 1415 阅读 · 0 评论