【KD-tree】
关注
分享
扫一扫
VanishD
気付かないうちにオトナになって，绮丽な嘘 口に出来るほど。
展开
-
[bzoj2648]SJY摆棋子【kd-tree】
【题目描述】2648: SJY摆棋子Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 5319 Solved: 1861[Submit][Status][Discuss]Description这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果原创 2018-01-21 13:05:50 · 633 阅读 · 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 · 342 阅读 · 0 评论 -
[清橙A1365]森林旅店【KD-tree】
【题目描述】试题来源 清华大学2012年信息学优秀高中学子夏令营问题描述 小H家旁边的树林可是一年四季度假的好地方。为了整合资源扩大效益，小H打算在树林中建立一些“泰山的小屋”，即在一些树木上建造一些小屋，让大家更加近距离地体会自然的美。 不过有一个问题一直困扰着小H的计划，那就是森林中白蚁泛滥。大家都知道白蚁对于树木和木制品的危害，如果建原创 2018-01-22 20:54:11 · 256 阅读 · 0 评论