随笔分类 -  高级数据结构-KD-Tree

摘要:1941: [Sdoi2010]Hide and Seek Description 小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游戏 捉迷藏。 但是,他们觉得,玩普通的捉迷藏 阅读全文
posted @ 2018-01-04 09:06 zhangenming 阅读(191) 评论(0) 推荐(0)
摘要:2716: [Violet 3]天使玩偶 Description Input Output Sample Input 100 100 81 23 27 16 52 58 44 24 25 95 34 2 96 25 8 14 97 50 97 18 64 3 47 22 55 28 89 37 75 阅读全文
posted @ 2018-01-03 17:02 zhangenming 阅读(197) 评论(0) 推荐(0)
摘要:2648: SJY摆棋子 Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出 阅读全文
posted @ 2018-01-03 14:36 zhangenming 阅读(179) 评论(0) 推荐(0)