sunyutian1998的博客

http://poj.org/problem?id=2926一道裸题 计算k维空间两点最远曼哈顿距离 复杂度n*k*(2^k)考虑二维平面两点(xi,yi) (xj,yj) 两者曼哈顿距离为|xi-xj|+|yi-yj| 去掉绝对值后可能有以下四种形式(xi-xj)+(yi-yj) (xj-xi)+(yi-yj) (xi-xj)+(yj-yi) (xj-xi)+(yj-yi)同一点...

http://acm.hdu.edu.cn/showproblem.php?pid=4666动态求最远曼哈顿距离 线段树维护区间最值就好 但是k维空间会有2^k种情况 只能离线每一种情况 最后么一个位置在所有情况中取最值 如果在线求的话 只能建2^m棵线段树 浪费太多没有必要的空间#include <bits/stdc++.h>using namespace std;co...

http://acm.hdu.edu.cn/showproblem.php?pid=4311http://acm.hdu.edu.cn/showproblem.php?pid=43124311求最小空间曼哈顿距离之和 4312求最小空间切比雪夫距离之和空间三种距离总结http://www.cnblogs.com/adelalove/p/8612540.html曼哈顿距离在...

http://acm.hdu.edu.cn/showproblem.php?pid=6435给两个点集 从两集合分别挑一个点 求k维最远曼哈顿距离枚举2^k个状态 每个状态下 第一个点集取一个最小值 第二个点集取最大值 相减后取最大值#include &lt;bits/stdc++.h&gt;using namespace std;#define ll long longcon...

http://codeforces.com/gym/100792/problem/G两点之间距离在此处为设两点(x1,y1) (x2,y2) x=abs(x2-x1) y=abs(y2-y1) max=max(x,y) min=min(x,y)则dis=sqrt(2)*min+max-min=max+(sqrt(2)-1)*min题目就是求两点之间最远距离 一般这种问题都是转换为求...

http://acm.hdu.edu.cn/showproblem.php?pid=1007一直觉得算法课水 但还是有点东西的 连最近点对问题都没遇到过 乍看之下还没什么思路 滚来补题思路就是课本上那些东西 细节详见注释提交要加上多组 再把答案除2 #include &lt;bits/stdc++.h&gt;using namespace std;const int ma...