随笔分类 -  基础--分治

【poj3714】 Raid
摘要：http://poj.org/problem?id=3714 (题目链接) 现在才搞平面最近点对。。感觉有点尴尬 题意 给出平面上两组点，每组n个，求两组点之间最短距离 Solution1 平面最近点对，分治即可。 将点按横坐标排序，然后每次二分成左边和右边分别计算最小距离，再计算中间的最小距离，这 阅读全文
posted @ 2016-09-27 20:14 MashiroSky 阅读(850) 评论(0) 推荐(2)
【poj1804】 Brainman
摘要：http://poj.org/problem?id=1804 (题目链接) 题意 求逆序对 Solution1 归并排序。 每次合并时计算逆序对。 代码1 Solution2 树状数组。 代码2 阅读全文
posted @ 2016-09-27 20:09 MashiroSky 阅读(674) 评论(0) 推荐(1)