morejarphone~

从爱好,到梦想

HDU 5992 (kdtree)

题目链接:点击这里题意:给出n个酒店,每个酒店有一个花费和坐标。然后给出m个询问,输出离询问最近并且花费在询问要求内的酒店。第一个想法是两种东西按照花费排序,每次插入新酒店。但是这个插入比较麻烦,在kdtree退化的时候需要及时重构(套个替罪羊树啥的)。 还有一种就是直接建三维kdtree,然后...

2016-11-22 00:21:43

阅读数:1114

评论数:0

BZOJ 3053 (kdtree)

题目链接:点击这里k维坐标系下的最近点对问题。直接对于每一个询问都在kdtree中询问m次最近点,每次找到一个最近点对需要把它记录下来,当下次再找到它的时候距离直接设置成无穷大即可。#include <cstdio> #include <iostream> #include...

2016-11-19 22:49:07

阅读数:226

评论数:0

HDU 2966 (kdtree板子题)

题目链接:点击这里题意:给出n个不同的点,求出离每个点欧几里得距离平方最近的其他点。只需要一点小技巧即可:当当前kdtree节点坐标和询问坐标一致时,距离改成无穷大(因为不能选择自己)。#include <cstdio> #include <iostream> #inclu...

2016-11-19 15:08:14

阅读数:669

评论数:0

BZOJ 2648 (kdtree)

题目链接:点击这里题意:给出n个点,接下来m个操作,每次插入一个点,或者询问离询问点的最近曼哈顿距离。直接暴力插点询问即可。#include <cstdio> #include <iostream> #include <cstring> #include <...

2016-11-19 15:05:31

阅读数:289

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭