摘要: http://acm.hdu.edu.cn/showproblem.php?pid=1007一看题目就是一个很裸的最近点对。。暴力的做法是o(n^2)而对于o(nlogn)算法知识理论上理解了,但是还没实现过,好不容西写出来还是tle最后在gsb的指点下总算是A了。。汗。。#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>const int max_s = 100007;using namespace std;const int M = 99999999 阅读全文
posted @ 2011-11-24 22:27 E_star 阅读(329) 评论(0) 推荐(0)