摘要：
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 0x3f3f3f3f 7 const int maxn = 1000; 8 int s[maxn]; 9 int A[maxn]; 10 11 int main(){ 12 int n; 13 cin... 阅读全文
摘要：
首先就是一维最接近点的情况。。。 很显然这是暴力求解的方法。。。 但是这种方法不适合推移到二维方面，因而推荐使用分治法进行求解没时间复杂度O（nlogn）。。。 使用分治求解： S中的n个点为x轴上的n个实数x1，x2，...，xn。最接近点对即为这n个实数中相差最小的两个实数。显然可以先将点排好序 阅读全文
摘要：
Problem Description In HIT, many people have a magic pen. Lilu0355 has a magic pen, darkgt has a magic pen, discover has a magic pen. Recently, Timer 阅读全文