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