【BZOJ2626】JZPFAR Description 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 平面上有n个点。现在有m次询问， ...
分类：
其他好文 时间：
2017-07-16 11:12:31
阅读次数：
145
MySQL目前主要有以下几种索引方法：B-Tree，Hash，R-Tree。 一、B-Tree B-Tree是最常见的索引类型，所有值（被索引的列）都是排过序的，每个叶节点到跟节点距离相等。所以B-Tree适合用来查找某一范围内的数据，而且可以直接支持数据排序（ORDER BY）B-Tree在MyI ...
分类：
数据库 时间：
2017-07-12 20:07:33
阅读次数：
265
D - High Load 因为要出口节点距离最小，所以除了根节点（根节点连接k个儿子）其他节点的儿子只能有一个，其他情况下的距离都比这个长，因为如果不是这样，那么根节点连接的子树数量就小与k，那么每个子树的长度就更长了（显然，画图可证）。 n-1个节点平均分配到k条子树上，如果画图的话，是这样的 ...
分类：
其他好文 时间：
2017-07-12 17:43:14
阅读次数：
142
Problem 邪恶古籍 题目大意 给出一些关键点，求这棵树上到最远关键点距离小于等于d的有多少个。 Solution 一个非常简单的树形dp。然而我被这道题给玩坏了。 在经过分析以后，我们发现只需要维护两个数组， 一个数组记录这个点的上面的最远关键点（父亲那一串）到这个点的距离； 另一个数组记录这 ...
分类：
其他好文 时间：
2017-07-09 17:22:41
阅读次数：
290
题目链接: http://codeforces.com/problemset/problem/796/D 题意: 给出一颗 n 个节点树, 树枝连接的两个定点距离为 1, 树中有 k 个特殊点, 问最多可以删除哪些树枝, 使得树中其他顶点到特殊点的最小距离不大于 d. 注意: 题目说明了一定有解. ...
分类：
其他好文 时间：
2017-07-08 17:50:21
阅读次数：
211
dijkstra和Prim很像，区别在于Prim在找到离MST最近的结点后把它加入MST并更新与此结点相邻的结点离MST的最短距离；而dijsktra中，找到当前离起点最近的结点后，更新与它相邻的结点距离起点的最短距离和最短路径。 代码如下： ...
分类：
其他好文 时间：
2017-07-04 20:14:06
阅读次数：
169
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1142 题意：从1到达2，路径要尽可能短（就先一遍dijkstra），并且要求每次距离2的路径要比上一个点距离2的路径近，求有多少符合条件的线路。 以2为起始点先进行一遍dijkstra，然后再从1开始d ...
分类：
其他好文 时间：
2017-07-04 18:16:47
阅读次数：
114
题目描述 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。 有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点 ...
分类：
其他好文 时间：
2017-07-03 10:04:04
阅读次数：
167
创建一个Vue实例 最近事多，更新稍慢了点，距离第二节推送快一周了。 我们之前说过，Vue是数据驱动视图的，只要model（模型层）的数据改变了，Vue就会帮我们改变视图上显示的内容，不用我们自己去动手写代码更新。那么，它是怎么做到的，我们的代码要怎么写才能做到这一点。 答案是：Vue实例。 先确保 ...
分类：
其他好文 时间：
2017-06-29 14:31:00
阅读次数：
121
event.getX():表示的是触摸的点距离自身左边界的距离 event.getY():表示的是触摸的点距离自身上边界的距离 event.getRawX:表示的是触摸点距离屏幕左边界的距离 event.getRawY:表示的是触摸点距离屏幕上边界的距离 View.getWidth():表示的是当前 ...
分类：
其他好文 时间：
2017-06-28 23:17:44
阅读次数：
252
