- 博客(11)
- 收藏
- 关注
原创 [BZOJ3053]The Closest M Points
Kdtree经典问题.查找前M个最近的点.用一个堆维护最近的点集,然后按最近点查询的方法做就可以了.
2016-02-27 22:02:06 586
原创 [BZOJ2683]=[BZOJ4066]简单题
Kdtree和平衡树有些类似,只不过维护的是高维向量.我们可以模仿平衡树的方法,维护Kdtree每颗子树所代表的点集包含的信息,然后这题就解决了. 在这一题里树会很不平衡,要插入若干次后重构整棵树,代码和build函数类似.
2016-02-27 21:59:08 548
原创 [BZOJ2648]=[BZOJ2716]SJY摆棋子
Kdtree的带插入最邻近点查询.轮流划分维度+暴力插入AC了,而且时间排名还比较靠前…
2016-02-23 23:41:08 1324
原创 [BZOJ1941][Sdoi2010]Hide and Seek
Kdtree第一题.讲一下Kdtree: Kdtree的用途是对高维向量(点)进行各种索引.
2016-02-23 22:08:10 1055
原创 [BZOJ3680]吊打XXX
经典物理模型…资料详见http://bakser.blog.163.com/blog/static/23589413220147161124294/我用的是模拟退火(参考的是http://www.mamicode.com/info-detail-213016.html).
2016-02-21 12:45:13 671
原创 [BZOJ2428][HAOI2006]均分数据
模拟退火.具体实现的过程中有一些小技巧,题解见http://blog.csdn.net/qpswwww/article/details/44161053
2016-02-21 11:19:04 978
原创 [BZOJ1975][Sdoi2010]魔法猪学院
k短路.A*求k短路就是用估价函数优化暴力搜索,选择估价最短的状态优先扩展,然后发现一个性质:第k短的路径第k个被搜到(出队),这个MS挺显然…然后k短路就讲完了…这题原题空限是256M,BZOJ上64M,于是怒被卡,被出题人坑了一波…
2016-02-20 21:16:14 738
原创 [VIJOS1647]不差钱
替罪羊树:https://en.wikipedia.org/wiki/Scapegoat_tree不带删除的替罪羊树,暂且当作模板…
2016-02-18 11:11:36 445
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人