题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1007 题意：给你n(2<=n<=10^6)个点的坐标，然后找到两个点使得他们之间的距离最小，然后输出最小距离的一半; 先把n个点按x坐标排序，然后求左边n/2个和右边n/2个的最近距离，最后合并。 首先 ...
分类：
其他好文 时间：
2016-11-08 17:21:05
阅读次数：
379
恢复内容开始 Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47126 Accepted Submission(s) ...
分类：
其他好文 时间：
2016-08-22 18:03:41
阅读次数：
181
一年前学长讲这题的时候，没听懂，自己搜解题报告也看不懂，放了一年。如今对分治和递归把握的比一年前更加熟悉，这题也就解决了。
题意：给你一堆点让你求最近两点之间距离的一半，如果用暴力的话O(n*n)明显会超时，那么我们就用分治思想，将所有点按照横坐标x排序，然后取中间的mid，分着求1-mid,mid-n,这样递归求解，递归只需要logn级别就可以完成递归，这有点类似二分思想。
1.我们取左边点...
分类：
其他好文 时间：
2015-03-16 11:04:51
阅读次数：
126
题意 开始电梯在0层 给出n个指令，每个代表下一步停到哪层 每往上一层需要6秒，往下一层需要4秒，停止需要5秒 求总时间分析 数据很小，模拟即可喵～Accepted Code 1 /* 2 PROBLEM:hdu1007 3 AUTHER:Nicole Lam 4 ...
分类：
其他好文 时间：
2014-10-17 00:16:23
阅读次数：
332
Quoit DesignTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30919 Accepted Submission(s): 812...
分类：
其他好文 时间：
2014-08-16 11:04:10
阅读次数：
203
Quoit Design
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 30505 Accepted Submission(s): 8017
Problem Description
Have you ever...
分类：
其他好文 时间：
2014-07-29 22:09:32
阅读次数：
375
