题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2626题解:裸K-Dtree,最大值?自己yy一下估价函数就好了。 两题居然是同一个错误,真是too naive。。。代码: 1 #include 2 #include 3 #incl... Read More
posted @ 2015-02-01 21:26 ZYF-ZYF Views(374) Comments(0) Diggs(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1941题解:CDQ神马的都是浮云!我会暴力K-Dtree我自豪! 差点进了第一页。。。好久没写K-Dtree结果没附初值调了好久T_T代码: 1 #include 2 #include ... Read More
posted @ 2015-02-01 21:22 ZYF-ZYF Views(297) Comments(0) Diggs(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2738题解:《题目名称与题目解法完全不符系列》 尼玛看了一句题解就知道怎么做了:把数从小到大一个一个加入到网格中! 卧槽我怎么还是没有吸取教训!@随机数生成器 给定矩形区域内... Read More
posted @ 2015-02-01 16:45 ZYF-ZYF Views(357) Comments(0) Diggs(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2093题解:Orz这题好神! 首先求一位数轴上距离每个点第k近的点。 神做法:维护一个l,r表示a[l--r]是距离i最近的k个点,当i++时,只有可能l++,r++或不改变!!! ... Read More
posted @ 2015-02-01 11:56 ZYF-ZYF Views(266) Comments(0) Diggs(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1767题解:果然NOI2014购票出了原题233 虽然加上距离限制之后麻烦了好多。。。 不过没有限制的话,直接把整个x-rt的凸包建出来,然后每个点都去二分即可。代码: 1 #include... Read More
posted @ 2015-02-01 11:18 ZYF-ZYF Views(363) Comments(0) Diggs(0) Edit
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=3672题解:填上一个大坑。。。 我还是说一下算法吧: 1)对树进行分治,每次分治一颗以x为根的树,不妨令它的重心为rt。 2)我们首先对rt分出的子树中包含x的子树进行分治。那么... Read More
posted @ 2015-02-01 10:59 ZYF-ZYF Views(574) Comments(0) Diggs(0) Edit