随笔分类 - 平面最近点对

摘要：poj3714-Raid http://poj.org/problem?id=3714 **题意：**平面有个

n

个黑点和

n

个白点，问最近的不同色点对的距离，

n \leq 10^{5}

。题解看上去和平面最近点对非常相似，嗯多了一个不同色的条件，我会分治！如果两个点颜色相同就返回一个无穷大阅读全文

posted @ 2021-03-01 01:30 yoshinow2001 阅读(214) 评论(0) 推荐(0) 编辑

摘要：倍增 https://www.acwing.com/problem/content/111/ **题意：**给定

m

，对于一个集合

S

，取出其中的

m

对元素（如果少于

2 m

个元素就取到不能取为止），每一对元素做差平方再求和，对应最大可能的结果为集合的“校验值”，现在给你一个长度为

n

的数列阅读全文

posted @ 2021-02-24 10:03 yoshinow2001 阅读(94) 评论(0) 推荐(0) 编辑

FZUacmer

昵称： yoshinow2001
园龄： 7年10个月
粉丝： 26
关注： 28

2025年3月

日

一

二

三

四

五

六

Yoshinow2001