摘要:
A - Sasha and the Beautiful Array 给出的是差分的和,显然等于最后一个减掉第一个,于是答案为最大值减最小值。 Submission B - Sasha and the Drawing 观察到:前几次操作可以使答案 \(+2\),之后每次只能让答案 \(+1\)。手玩一 阅读全文
摘要:
A - Cover in Water 三个连续的 . 就可以造出无限水,这时直接输出 \(2\),否则输出区间长度和。 Submission B - Laura and Operations 每次操作不会改变不需要的两个数的个数的和的奇偶性,而当这个和为偶数的时候,通过若干操作一定可以全部变成另一个 阅读全文
摘要:
A - Line Trip 最后一段需要往返。 \[ans = \max(\max\limits_{i=1}^{n} a_i-a_{i-1},2(x-a_n)) \]Submission B - Chip and Ribbon 相当于问:每次给一个区间减一,最少需要选择多少个区间使得所有数变成 \( 阅读全文