数学-数学推导
文章平均质量分 53
The_useless
这个作者很懒,什么都没留下…
展开
-
LA 4119 Always an integer (数学)
LA 4119 Always an integer题目大意:给定一个形如(P)/D的多项式,其中P是若干个形如Cn^E的项之和,判断他是否在所有正整数处取到整数值. 其中系数C和次数E满足如下条件: 1.E是满足0<=E<=100的整数.若E=0,则Cn^E写成C;若E=1,则Cn^E写成Cn,但当C=±1时除外(C=1时,写成n;C=-1时,写成-n). 2.C为整数.若C=±1,且E不是0原创 2016-12-16 21:22:15 · 484 阅读 · 0 评论 -
UVa 11300 Spreading the Wealth (数学推导-中位数)
UVa 11300 Spreading the Wealth题目大意:n个人围成环形,一个人可以给他相邻左右两边的人金币,求使得所有人最后的金币数相同的最少转手金币数,金币总数能被n整除.题目分析:这是一个环形的结构,可以尝试将其变成单向的,XiX_{i}表示从i传到i+1的金币个数(XnX_{n}表示从n传到1的金币个数),设每人最终的金币个数为MM,则有Ai+Xi−1−Xi=MA_{i}+X_{原创 2016-12-07 21:53:39 · 410 阅读 · 0 评论