2017年1月7日
【bzoj1941】 Sdoi2010—Hide and Seek
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1941 (题目链接) 题意 给出n个二维平面上的点，求一点使到最远点的距离-最近点的距离最小。 Solution KDtree板子，早就听jump说KDtree都是板子题→_→ 枚举点，求其最远点距离和 阅读全文
posted @ 2017-01-07 11:23 MashiroSky 阅读(253) 评论(0) 推荐(1) 编辑
【bzoj2648】 SJY摆棋子
摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2648 (题目链接) 题意 动态维护二维平面上的点的插入以及最邻近域搜索。 Solution KDtree板子，代码膜的XlightGod。复杂度真的萎，感觉主要还是剪枝。 理论：http://blog 阅读全文
posted @ 2017-01-07 10:36 MashiroSky 阅读(454) 评论(0) 推荐(0) 编辑