2017 年 2月 26 日随笔档案 - lmxyy

随笔- 218 文章- 0 评论- 21 阅读- 52535

摘要：题目 "戳这里" 。这道题目纯粹是考思维。若

2 N \leq M

$2N \le M$ ，由于答案肯定是

s, s + d, \dots, s + (N 1) d

$s,s+d,\dots,s+(N 1)d$ ，我们任意枚举两个数

a, b

$a,b$ ，不妨设

b

$b$ 在数列中出现在

a

$a$ 后面

k

$k$ 位，设

g = b a

$g = b a$ ，则

g

$g$ 这个差在所有数出现刚好

N K

$N K$ 次。我们任取个

g

$g$ ，用二分或哈阅读全文

posted @ 2017-02-26 23:24 lmxyy 阅读(1685) 评论(0) 推荐(0) 编辑

摘要：题目 "戳这里" 。我还以为是KDtree呢，但是KDtree应该也可以做吧。这是一道数据结构好题。考虑到由于

K \leq 10

$K \le 10$ ，所以我们用两个大vector——

L e f t, R i g h t

$Left,Right$ ，

L e f t_{i}

$Left_i$ 记录频率为

i

$i$ 的站，

R i g h t_{i}

$Right_i$ 记录频率在

[i K, i + K]

$[i K,i+K]$ 之间的站。我们将$ 阅读全文

posted @ 2017-02-26 23:00 lmxyy 阅读(312) 评论(0) 推荐(0) 编辑

昵称： lmxyy
园龄： 10年3个月
粉丝： 18
关注： 1

2025年4月

日

一

二

三

四

五

六

lmxyy