随笔分类 -  【KD-tree】

摘要:【题目描述】试题来源 清华大学2012年信息学优秀高中学子夏令营问题描述 小H家旁边的树林可是一年四季度假的好地方。为了整合资源扩大效益,小H打算在树林中建立一些“泰山的小屋”,即在一些树木上建造一些小屋,让大家更加近距离地体会自然的美。 不过有一个问题一直困扰... 阅读全文
posted @ 2018-01-22 20:54 Vanisher 阅读(228) 评论(0) 推荐(0)
摘要:【题目描述】Description已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。Input输入文件第一行为用空格隔开的两个整数 N, K。接下来 N 行,每行两个整数 X,Y,表示一个点的坐标。1 # define ll long long# def... 阅读全文
posted @ 2018-01-21 19:37 Vanisher 阅读(196) 评论(0) 推荐(0)
摘要:【题目描述】2648: SJY摆棋子Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 5319 Solved: 1861[Submit][Status][Discuss]Description这天,SJY显得无聊。在家自... 阅读全文
posted @ 2018-01-21 13:06 Vanisher 阅读(133) 评论(0) 推荐(0)