01 2022 档案

摘要：题目大意：给出一个字符串表示每局游戏的结果，每次询问格式为

(l, r, s)

$(l, r, s)$ ，询问若你初始有

s

$s$ 分，按从左到右的顺序经历了

[l, r]

$[l, r]$ 这一子串的游戏结果后，最终分数是多少。思路：对于模 3 意义下相同的初始分数

s_{1}

$s_1$ ，经历了 \([l_1, r_1]\ 阅读全文

posted @ 2022-01-31 15:02 Nepenthe8 阅读(40) 评论(0) 推荐(0) 编辑

摘要：题目大意：给出

n

$n$ 个不同的点，定义两点间距离为：

x

$x$ 坐标差与

y

$y$ 坐标差的最小值，求任意两点间距离的最大值。思路：典型的最大最小值问题，我们考虑二分答案。问题则转化为如何判断是否存在两个点满足距离大于二分的

l i m i t

$limit$ 。注意式子： \[ min(\lef 阅读全文

posted @ 2022-01-16 16:54 Nepenthe8 阅读(80) 评论(0) 推荐(0) 编辑

Nepenthe8