1066 思路： 网络流最大流； 拆点，每个点拆成两个，流量为这个点的高度； 注意，文中说的距离是曼哈顿距离（劳资以为开根号wa了不知道多少次）； 每两个距离不大于d的点连边，流量inf； 如果距离能够延伸到边界外，就将这个点连向t； 最后输出，蜥蜴个数减去最大流； 来，上代码： ...
分类：
其他好文 时间：
2017-04-16 11:23:07
阅读次数：
186
题目：http://codeforces.com/problemset/problem/366/E 事实上就是找 n * m 矩阵中数字 x 和 数字 y 的最远距离。 方法參照武森的论文《浅谈信息学中的“0”和“1”》 先约定符号：xi,xj (i,j)是x的下标，当然。矩阵中的值是能够反复的 上 ...
分类：
其他好文 时间：
2017-04-15 15:38:45
阅读次数：
194
题目描述 给出平面上两个点的坐标(x1,y1),(x2,y2)，求两点之间的曼哈顿距离。曼哈顿距离=|x1-x2|+|y1-y2|。 题目描述 给出平面上两个点的坐标(x1,y1),(x2,y2)，求两点之间的曼哈顿距离。曼哈顿距离=|x1-x2|+|y1-y2|。 输入 一行四个空格隔开的实数，分 ...
分类：
其他好文 时间：
2017-04-06 19:41:31
阅读次数：
197
前言 在图论之中，衡量两个点之间的距离可以用多种测量方法。本文主要是总结几种相似性度量方法，主要内容参考自Wiki和Tsingke的博客（见参考部分）。 目录 1.欧式距离 2.标准化欧式距离 3.曼哈顿距离 4.切比雪夫距离 5.闵可夫斯基距离 6.马氏距离 7.夹角余弦 8.汉明距离 9.杰卡德 ...
分类：
其他好文 时间：
2017-04-05 20:49:31
阅读次数：
153
寻找相似用户 1.曼哈顿距离:计算速度快，对于Facebook这样需要计算百万用户之间的相似度时就非常有利 最简单的距离计算方式是曼哈顿距离。在二维模型中，每个人都可以用(x, y)的点来表示，这里我用下标来表示不同的人，(x1, y1)表示艾米，(x2, y2)表示那位神秘的X先生，那么他们之间的 ...
分类：
编程语言 时间：
2017-03-29 23:57:02
阅读次数：
391
题意：有n个垃圾，第i个垃圾坐标为(xi,yi)，重量为wi，有一个机器人，要按照编号从小到大的顺序剑气所有的垃圾兵扔进垃圾桶，垃圾桶在原点， 每次总重量不能超过C,两点间距离为曼哈顿距离，求出最短的距离和。 析：第一反应想到的状态是有个数和重量，一看，时间复杂度受不了，只能改。dp[i] 表示从原 ...
分类：
其他好文 时间：
2017-03-10 17:51:07
阅读次数：
160
因为曼哈顿距离很好求，所以要把每个点的坐标转换一下。 转自：http://blog.csdn.net/slongle_amazing/article/details/50911504 题解 两个点的切比雪夫距离为d=max(|x1?x2|,|y1?y2|) 写一下曼哈顿距离的常用处理方法 两个点(x ...
分类：
其他好文 时间：
2017-03-06 17:32:13
阅读次数：
181
https://www.codechef.com/problems/LEMOUSE 题意： 有一个n *m的网格。有一头大象，初始时在(1,1)，要移动到(n,m)，每次只能向右或者向下走。有些格子中有老鼠，如果大象所在的格子和某个有老鼠的格子的曼哈顿距离$\e$1，大象就会被那只老鼠吓到。求一条移 ...
分类：
其他好文 时间：
2017-03-04 11:24:27
阅读次数：
235
传送门 题意： 维护二维点集P，支持以下两个操作(1)插入点(x,y)(2)给定询问(x,y)，求点集中离询问点最近的点距离定义为曼哈顿距离Dis(P1,P2)=|x1-x2|+|y1-y2|n,m<=500000x,y<=1000000 时间，$x$，$y$ $CDQ$分治里需要四个象限分类讨论， ...
分类：
其他好文 时间：
2017-02-25 11:45:43
阅读次数：
206
SJY摆棋子 Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N个初始棋子 ...
分类：
其他好文 时间：
2017-02-24 16:19:58
阅读次数：
267
