kd tree
算球?
在校学生
展开
-
bzoj 2648: SJY摆棋子(kd tree)
kd tree,裸的模板题。初学,看着别人模板敲了一遍,一直wa,但还找不到原因。。 学习资料: kd 树算法之思路篇:https://zhuanlan.zhihu.com/p/22557068 kd 树算法之详细篇:https://www.joinquant.com/post/2843 上边两篇和下边这篇还是有那么一点地方不同的。 K-D tree 数据结构:http://blog.cs原创 2017-10-31 18:42:11 · 272 阅读 · 0 评论 -
UVALive 7744 Finding Hotels(kd tree)
2016年青岛区域赛的k题,前两天做题碰到了,不会,抱着碰运气的心态分块来了一发,tle,又抱着侥幸的心态,把距离转化为切比雪夫距离,二分,然后爆搜了一发,还是tle。。。。搜了搜题解是kd tree,就学了学kd tree,这题也算是的裸的模板题。。。 这个模板在选取竖着分割还是横着分割,是根据所有点x坐标和y坐标的方差来选择的。 模板在:http://blog.csdn.net/zhjche原创 2017-10-31 20:10:52 · 400 阅读 · 0 评论