
----kd-tree
Wang_128
这个作者很懒,什么都没留下…
展开
-
HDU5992-Finding Hotels
Finding Hotels Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)原创 2017-10-05 21:59:15 · 436 阅读 · 0 评论 -
HDU4347-The Closest M Points
The Closest M Points Time Limit: 16000/8000 MS (Java/Others) Memory Limit: 98304/98304 K (Java/Others)原创 2017-10-05 23:03:46 · 356 阅读 · 0 评论 -
HYSBZ2648-SJY摆棋子(kd-tree)
SJY摆棋子Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 4696 Solved: 1622[Submit][Status][Discuss]Description这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子原创 2017-10-05 23:01:19 · 347 阅读 · 0 评论 -
HYSBZ4520-K远点对
[Cqoi2016]K远点对Time Limit: 30 Sec Memory Limit: 512 MBSubmit: 904 Solved: 466[Submit][Status][Discuss]Description已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。Input输入文件第一行为用空格隔开的两个整数 N, K。接下来 N原创 2017-10-05 23:55:29 · 327 阅读 · 0 评论 -
HYSBZ1941-Hide and Seek
[Sdoi2010]Hide and SeekTime Limit: 16 Sec Memory Limit: 162 MBSubmit: 1435 Solved: 773[Submit][Status][Discuss]Description小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和原创 2017-10-06 00:24:54 · 302 阅读 · 0 评论 -
HYSBZ4066-简单题
简单题Time Limit: 50 Sec Memory Limit: 20 MBSubmit: 3360 Solved: 880[Submit][Status][Discuss]Description你有一个N*N的棋盘,每个格子内有一个整数,初始时的时候全部为0,现在需要维护两种操作: 命令参数限制内容原创 2017-10-06 12:50:33 · 281 阅读 · 0 评论 -
HYSBZ3489-A simple rmq problem
A simple rmq problemTime Limit: 40 Sec Memory Limit: 600 MBSubmit: 2049 Solved: 695[Submit][Status][Discuss]Description因为是OJ上的题,就简单点好了。给出一个长度为n的序列,给出M个询问:在[l,r]之间找到一个在这个区间里只出现过一次的数,并且要原创 2017-10-06 14:12:04 · 287 阅读 · 0 评论 -
HYSBZ4154-Generating Synergy
[Ipsc2015]Generating SynergyTime Limit: 10 Sec Memory Limit: 512 MBSubmit: 712 Solved: 277[Submit][Status][Discuss]Description给定一棵以1为根的有根树,初始所有节点颜色为1,每次将距离节点a不超过l的a的子节点染成c,或询问点a的颜色原创 2017-10-06 23:50:51 · 240 阅读 · 0 评论