
K-d tree
Joky_2002
有时候命运只是个爱开玩笑的小丑
展开
-
【bzoj4520】[Cqoi2016]K远点对
4520: [Cqoi2016]K远点对Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 933 Solved: 481[Submit][Status][Discuss]Description已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。Input输入文件第一行为用空格隔开的两个整数 N, K。原创 2017-11-28 00:13:57 · 252 阅读 · 0 评论 -
【bzoj2648】SJY摆棋子
2648: SJY摆棋子Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 5570 Solved: 1952[Submit][Status][Discuss]Description这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋...原创 2018-03-03 23:55:20 · 292 阅读 · 0 评论