FoxProgression
描述:给定数组 int[] seq,在末尾加一整数k,使得数组是等差/等比数列。问,有多少个这样的k?
感受:基础题,首先判断seq是不是等差/等比,然后就能算出对应的k。
FoxPlayingGame
描述:给定nA,nB,scoreA(-10到10的小数),scoreB(-2到2的小数)。从0开始,或者加上scoreA,或者乘以scoreB。作nA次加法,nB次乘法,次序不限。求最大值。
感受:其实res = scoreA * ( a[nB] * scoreB^nB + a[nB-1] * scoreB^(nB-1) + ... + a[1] * scoreB + a[0]);
其中a[nB] + a[nB-1] +...+a[1]+a[0] = nA.
所以,可以分别考虑scoreA的正负情况,scoreB与-1,0,1比较。就能分析出最大值。
FoxAverageSequence
描述:A[i] <= (A[0] + A[1] + ... + A[i-1]) / i;不存在i,A[i] > A[i+1] > A[i+2]。给定部分值,问一共有多少种这样的数组。
感受:好像是动态规划,具体的还不是很清楚。