SRM501

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]。给定部分值，问一共有多少种这样的数组。

感受：好像是动态规划，具体的还不是很清楚。