Manacher[Cover.NOIP模拟赛] Oct 28 2018 15 minutes 読む (約 2205 語) [我们这里还有鱼] Problem B. 序列对于一个长度为偶数的序列 a1,a2,a3,…,an, 定义这个序列为好的序列,当且仅当 a1 + an = a2 + an−1 = a3 + an-2 = …… 定义一个对序列的翻滚操作,使所有元素向前移一个位置,第一个元素移到最后的位置。 现在小 A 有一个长度为偶数的序列 b1,b2,b3,…,b3,他想知道至少需要翻滚多少次才能使这个序列 成为好的序列。 もっと読む
邮局[ft.四边形不等式] Oct 18 2018 9 minutes 読む (約 1332 語) 题目描述一些村庄建在一条笔直的高速公路边上,我们用一条坐标轴来描述这条公路,每个村庄的坐标都是整数,没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局,建立邮局的原则是:所有村庄到各自使用的邮局的距离总和最小。数据规模:1<=村庄数<=1600, 1<=邮局数<=200, 1<=村庄坐标<=maxlongint もっと読む