摘要:
【BZOJ4520】[Cqoi2016]K远点对 Description 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N, K。接下来 N 行,每行两个整数 X,Y,表示一个 阅读全文
posted @ 2017-07-16 09:03
CQzhangyu
阅读(335)
评论(0)
推荐(0)
摘要:
【BZOJ2843】极地旅行社 Description 不久之前,Mirko建立了一个旅行社,名叫“极地之梦”。这家旅行社在北极附近购买了N座冰岛,并且提供观光服务。当地最受欢迎的当然是帝企鹅了,这些小家伙经常成群结队的游走在各个冰岛之间。Mirko的旅行社遭受一次重大打击,以至于观光游轮已经不划算 阅读全文
posted @ 2017-07-16 08:55
CQzhangyu
阅读(226)
评论(0)
推荐(0)
摘要:
【BZOJ3251】树上三角形 Description 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这三个权值为边长构成一个三角形。同时还支持单点修改。 给定一大小为n的有点权树,每次询问一对点(u,v),问是否能在u到v的简单路径上取三个点权,以这 阅读全文
posted @ 2017-07-16 08:52
CQzhangyu
阅读(212)
评论(0)
推荐(0)
摘要:
【BZOJ1969】[Ahoi2005]LANE 航线规划 Description 对Samuel星球的探险已经取得了非常巨大的成就,于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构成的Samuel星系。 星际空间站的Samuel II巨型计算机经过长期探测,已经锁定了 阅读全文
posted @ 2017-07-16 08:43
CQzhangyu
阅读(287)
评论(0)
推荐(0)