DOEMsy

摘要： 题目描述 http://codeforces.com/contest/1339/problem/B 有一个长度为 $n(3\le n \le 10^5)$ 的整数序列 $a_1,a_2,...,a_n( 10^9\le a_i\le 10^9)$ 。 将序列重排序使得 $|a_1 a_2|\le|a 阅读全文

摘要： 题目描述 http://codeforces.com/contest/1339/problem/C 给定一个长度为 \(n\) 的无序数组，你可以在第 \(x\) 秒进行一次下面的操作。 从数组选取任意个数字（也可以一个都不选），为他们全部都加上 $2^$ 。 询问你最少可以用多少秒，使得数组非降序 阅读全文

摘要： https://codeforces.ml/contest/1333/problem/C 大概题意是规定和为0的数组为不合格数组，询问给定数组中共有多少个合格子数组。 解题 子数组的数量 一个长度为 $n$ 的数组 $a[0,n 1]$，选取 $i$ 作为子数组的终点，那么我们可以选取 $[0,i] 阅读全文