HelloWorld!--By-MJY

摘要： A 给你 n k 然后第二行 n个数 其中有k个0 然后第三行 k个数 让k个数代替 0 问 能不能出现 非递增 k>=2 那么肯定可以出现 （数不一样） k=1 那么 放进去 跑一下就可以 O(n) #include<stdio.h> #include<algorithm> #include<st 阅读全文

摘要： 首先，假设点是n个，编号为1到n。我们要分治求，则找一个中间的编号m，先求出1到m点的最近距离设为d1，还有m+1到n的最近距离设为d2。这里的点需要按x坐标的顺序排好，并且假设这些点中，没有2点在同一个位置。（若有，则直接最小距离为0了）。 然后，令d为d1, d2中较小的那个点。如果说最近点对中 阅读全文