A. Arithmetic Array
题解
对于和小于n的,则我们只需要补1个数字使得和等于n。
对于和大于n的,那么我们通过补充若干个0,使得n等于所有数字之和。
代码
Java
C++
B. Bad Boy
题解
不论初始位置在哪里。其结果一定是两个对角。因此输出1 1 n m即可。
代码
Java
C++
C. Challenging Cliffs
题解
对高度进行排序后,可以选择差最小的两个相邻数作为一头一尾。
为了开销最高,因此应当尽可能的保持数组单增。因此可按下图操作:
代码
Java
C++
D. Deleting Divisors
突破口是初始值为奇数,因为奇数只能转化为偶数。进而将初始值划分成三类,并推出其转移方式即可。
最近太累了,E题F题虽然都不够2500。但是之后再补吧。