基本算法-分治
炒饭君
这个作者很懒,什么都没留下…
展开
-
HDU 1007 Quoit Design (分治)
HDU 1007 Quoit Design (分治) 题目大意: 给你很多点,问你最近点的距离一半是多少。 解题思路: 最近点对,参照:http://blog.csdn.net/hellobabygogo3/article/details/8042650 解题代码:(参照它的思路,感觉我的代码比较简洁一些)原创 2014-06-04 19:14:08 · 886 阅读 · 0 评论 -
HDU 4911 Inversion(基本算法-排序,基本算法-分治)
HDU 4911 Inversion(基本算法-排序,基本算法-分治) 题目大意: 有n个数,问你经过K次交换后的逆序数最少多少个? 解题思路: 根据排序的思想,每一步都能减少1个逆序数,所以K步之多减少K个逆序数。 因此,这题转化为了求逆序数,数据量略微大,用归并排序即可。原创 2014-08-08 09:39:01 · 1427 阅读 · 0 评论