ZJZ的博客

题目链接题意：给定n个非负整数a1,a2,...,an，进行操作。每次操作可以选定一个位置i，然后将a(i+j)减去j（当i+j>n时将a(i+j-n)减去j）。问能否经过有限次操作把所有数都变成0。分析：设对位置i操作了xi次，则可以得到如下方程组        n*x1+(n-1)*x2+(n-2)*x3+...+1*xn=a1        1*x1+n*x2+(n-1)*x

题目链接题意：定义函数f(n)，f(1)=1，f(n)=|{(x,y)|x+y=n,x≥1,y≥1,gcd(x,y)=1}|(n>1)。定义函数g(n)，g(n)=Σf(n/d)（求和对n的全体约数d进行）。递归地定义函数F_k(n)，F_1(n)=f(g(n))，F_k(n)=g(F_k-1(n))(k>1且k为偶数)，F_k(n)=f(F_k-1(n))(k>1且k为奇数)。求F_k(n)

题目链接题意：给定n个正整数a[1]，...，a[n]，现在要将每个正整数拆成若干个小正整数的和，使得任意2个小正整数的差不超过1（即取一个正整数k，将a[1]，...，a[n]拆成若干个k 与 若干个k+1）。求使得小正整数总数最少的方案，输出该方案下的小正整数总数。分析：假如我们知道最优的情况下小正整数的值应为k和k+1，那么我们很容易在O(n)的时间复杂度内求出这种情况下拆分得到的最