20170802题目

https://vjudge.net/contest/175485#overview
第一题
给你a个坚果和若干个箱子,以及若干个分割条.一个箱子里若放入x个分割条,则箱子被分割成x+1个部分.现在给你b个分割条,问,在保证每个箱子被分割成<=k个部分,每个部分最多放v个坚果的情况下,最少需要多少个箱子

第二题
花园里有n颗树,高度是a1,a2,a3,..,an。女王希望将这些树变成等差数列,即保证ai+1−ai=k。园丁可以花费1单位时间将某棵树增高任意高度，或者将某棵树减少任意高度。但是他比较笨，不知道怎么修剪这些树花费的时间最少，现在他求助于你。树的顺序不能改变。

第三题
给你3个数l，r，k。输出l到r中k的幂次的所有数字。

第四题
输入一个数n，再输入n个整数a[i]，数列a[i]满足性质至少有(n-1)个美丽数。美丽数的定义是只含有数字0和1，且数字‘1’的个数不超过1个。求n个数的积。题目保证每个数不含前导0。所有数的总长度不超过10万。

第五题
给出一个数列a和数列b，数列b中都是质数，我们称之为坏质数。数列a的快乐值等于∑ni=1f(a[i])。
函数f的定义如下:
f(1)=0
对于f(x)，设p是x的最小质因子，若p为坏质数，则f(x)=f(x/p)-1，否则f(x)=f(x/p)+1。
当然，你可以进行若干次操作，使得a[1]..a[r]变为a[1]g,a[2]g,..,a[r]g。其中g=gcd(a[1],a[2],..,a[r])。
经过若干操作后，请问你能获得的最大快乐值是多少？