![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 56
zjunzhao
这个作者很懒,什么都没留下…
展开
-
【题解】atcoder2303 Boxes
题目链接题意:给定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原创 2017-02-09 09:26:18 · 775 阅读 · 0 评论 -
【题解】codeforces776E The Holmes Children
题目链接题意:定义函数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)原创 2017-02-24 22:50:00 · 394 阅读 · 0 评论 -
【题解】codeforces792E Colored Balls
题目链接题意:给定n个正整数a[1],...,a[n],现在要将每个正整数拆成若干个小正整数的和,使得任意2个小正整数的差不超过1(即取一个正整数k,将a[1],...,a[n]拆成若干个k 与 若干个k+1)。求使得小正整数总数最少的方案,输出该方案下的小正整数总数。分析:假如我们知道最优的情况下小正整数的值应为k和k+1,那么我们很容易在O(n)的时间复杂度内求出这种情况下拆分得到的最原创 2017-04-03 18:08:49 · 616 阅读 · 0 评论