olahiuj的博客

想要再努力一点

bzoj1941 [Sdoi2010]Hide and Seek kd树

Description 给定n个二维平面上的点,求从一个点出发到达其他点的最大距离与最小距离之差最小,输出最小值 这题的距离指的是曼哈顿距离 对于30%的数据,N<=1000 对于100%的数据,N<=500000,0<=...

2018-04-21 14:40:42

阅读数:33

评论数:0

bzoj4154 [Ipsc2015]Generating Synergy

Description 给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色 对于100%的数据T<=6,n,m,c<=10^5, 1<=a<=...

2018-04-20 22:23:56

阅读数:16

评论数:0

bzoj2648 SJY摆棋子 k-d树

Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N kdtree...

2018-01-19 07:16:57

阅读数:114

评论数:0

bzoj2716 [Violet 3]天使玩偶 k-d树

Description Solution 终于A了一题kd树!!!难以名状的兴奋 扔一张图加深理解,图片来自百度百科 所谓kd树可以理解为把一些点先按照第一维坐标排序,分成相等的两半,再继续分治两边按照第二维坐标。线段树可以看成是一维线段上的kdtree 这样建出来的...

2018-01-18 21:06:19

阅读数:64

评论数:0

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