【KD-tree】
VanishD
気付かないうちにオトナになって,绮丽な嘘 口に出来るほど。
展开
-
[bzoj2648]SJY摆棋子【kd-tree】
【题目描述】 2648: SJY摆棋子 Time Limit: 20 Sec Memory Limit: 128 MB Submit: 5319 Solved: 1861 [Submit][Status][Discuss] Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果原创 2018-01-21 13:05:50 · 615 阅读 · 0 评论 -
[bzoj][Cqoi2016]K远点对【堆】【KD-tree】
【题目描述】 Description 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N, K。接下来 N 行,每行两个整数 X,Y,表示一个点 的坐标。1 Output 输出文件第一行为一个整数,表示第 K 远点对的距离的平方(一定是个整数)。 Sample Input原创 2018-01-21 19:36:56 · 318 阅读 · 0 评论 -
[清橙A1365]森林旅店【KD-tree】
【题目描述】 试题来源 清华大学2012年信息学优秀高中学子夏令营 问题描述 小H家旁边的树林可是一年四季度假的好地方。为了整合资源扩大效益,小H打算在树林中建立一些“泰山的小屋”,即在一些树木上建造一些小屋,让大家更加近距离地体会自然的美。 不过有一个问题一直困扰着小H的计划,那就是森林中白蚁泛滥。大家都知道白蚁对于树木和木制品的危害,如果建原创 2018-01-22 20:54:11 · 238 阅读 · 0 评论