摘要：
题目描述 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出 阅读全文
posted @ 2017-07-16 13:35
GXZlegend
阅读(494)
评论(0)
推荐(0)
摘要：
题目描述 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 输入 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点 的坐标。1 < = N < = 100000， 1 < = K < = 100， K < = N*(N−1)/2 ， 0 < 阅读全文
posted @ 2017-07-16 11:22
GXZlegend
阅读(513)
评论(0)
推荐(0)
摘要：
题目描述 不久之前，Mirko建立了一个旅行社，名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛，并且提供观光服务。当地最受欢迎的当然是帝企鹅了，这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击，以至于观光游轮已经不划算了。旅行社将在冰岛之间建造大桥，并用观光巴士来 阅读全文
posted @ 2017-07-16 11:15
GXZlegend
阅读(339)
评论(0)
推荐(0)
摘要：
题目描述 给定一大小为n的有点权树，每次询问一对点(u,v)，问是否能在u到v的简单路径上取三个点权，以这三个权值为边长构成一个三角形。同时还支持单点修改。 输入 第一行两个整数n、q表示树的点数和操作数 第二行n个整数表示n个点的点权 以下n-1行，每行2个整数a、b，表示a是b的父亲（以1为根的 阅读全文
posted @ 2017-07-16 11:09
GXZlegend
阅读(378)
评论(0)
推荐(0)
摘要：
题目描述 对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测，已经锁定了Samuel星系中许多星球的空间坐标，并对这些星球从1开始编号1、2、3… 阅读全文
posted @ 2017-07-16 11:01
GXZlegend
阅读(471)
评论(2)
推荐(0)
浙公网安备 33010602011771号