摘要： 之前看过，可是当时没有细看，今天在网上搜了一下，看了一下别人的思路，毕竟这也是一类问题的经典。过一段时间再将自己对其认识总结。现在先转载别人的思路。 出处：http://blog.csdn.net/sd6264456/article/details/9318861 给n个点的坐标，求距离最近的一对点之间距离的一半。第一行是一个数n表示有n个点，接下来n行是n个点的x坐标和y坐标，实数。 这个题目其实就是求最近点对的距离。主要思想就是分治。先把n个点按x坐标排序，然后求左边n/2个和右边n/2个的最近距离，最后合并。合并要重点说一下，比较麻烦。 首先，假设点是n个，编号为1到n。我们要分... 阅读全文

摘要： 先上题目1054 - Efficient Pseudo Code PDF (English) Statistics Forum Time Limit: 1 second(s)Memory Limit: 32 MBSometimes it's quite useful to write pseudo codes for problems. Actually you can write the necessary steps to solve a particular problem. In this problem you are given a pseudo code to solve 阅读全文