摘要： Problem - 4347 一道KNN的题。直接用kd树加上一个暴力更新就撸过去了。写的时候有一个错误就是搜索一边子树的时候返回有当前层数会被改变了，然后就直接判断搜索另一边子树，搞到wa了半天。代码如下： 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int K = 6;10 const int N = 55555;11 int dm, cdm;12 template T sqr(T x) { return x * x;}13 struct ... 阅读全文

摘要： HDU 4632～4642 先贴一下通过的代码，总结迟点再说～4637Rain on your Fat brother（我唯一出的一题，明明很水，可是就是好少人过- -） 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const double EPS = 1e-8; 10 const double PI = acos(-1.0); 11 inline int sgn(double x) { return (x > EPS) - (x T ... 阅读全文