--

[我们这里还有鱼] Problem B. 序列

对于一个长度为偶数的序列 a1,a2,a3,…,an, 定义这个序列为好的序列,当且仅当

a1 + an = a2 + an−1 = a3 + an-2 = ……

定义一个对序列的翻滚操作,使所有元素向前移一个位置,第一个元素移到最后的位置。 现在小 A 有一个长度为偶数的序列 b1,b2,b3,…,b3,他想知道至少需要翻滚多少次才能使这个序列 成为好的序列。

もっと読む

-- --

题目描述

一些村庄建在一条笔直的高速公路边上,我们用一条坐标轴来描述这条公路,每个村庄的坐标都是整数,没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局,建立邮局的原则是:所有村庄到各自使用的邮局的距离总和最小。数据规模:1<=村庄数<=1600, 1<=邮局数<=200, 1<=村庄坐标<=maxlongint

もっと読む

--

--
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×