我是小菜鸟啊。。。每天努力一点点。。。

不容易系列之一Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14236    Accepted Submission(s): 5917Problem Description大家常常感慨，要做好一件事情真的不

Problem Description有如下方程：Ai = (Ai-1 + Ai+1)/2 - Ci (i = 1, 2, 3, .... n).若给出A0, An+1, 和 C1, C2, .....Cn.请编程计算A1 = ? Input输入包括多个测试实例。对于每个实例，首先是一个正整数n,(n 0, an+1.接下来的n行每行有一个数ci(i

【BestCoder Round #2 来了！】7月27号19:00~21:00（赛前30分钟停止注册比赛）不容易系列之(4)——考新郎Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21349    Acc

丑数：只包含一定的质因子的数称丑数，例如包含2,3,5.我们就把2，3，4，5，6，8，9，10，12，15.......。但我们通常把1称作为第一个丑数。解题思路：我们现在做的这道题，就是以2,3,5,7为质因子，要我们求第n个丑数（以1为第一个丑数），可以采用DP的思想来解决。我们先以array[1]=1为基础，在它乘以质因子取得最小的数为有序数组的第二个，然后依次类推。写出状态转移方