平方和与立方和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 93160Accepted Submission(s): 29855Problem D...
分类：
其他好文 时间：
2014-10-12 11:23:37
阅读次数：
135
uva11538题意：问一个n*m的棋盘 有多少种方法可以放置两个可以相互攻击的皇后。讨论下三种情况 横竖斜。 前n项平方和公式： n*(n+1)*(2*n+1)/6#include #include #include #include #include #include #include #inc...
分类：
其他好文 时间：
2014-10-11 12:12:15
阅读次数：
158
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4507题目大意：求指定范围内与7不沾边的所有数的平方和。结果要mod 10^9+7(鬼畜の元凶）解题思路：与7不沾边的数需要满足三个条件。①不出现7②各位数和不是7的倍数③这个数不是7的倍数这三个条件都是...
分类：
其他好文 时间：
2014-10-07 02:54:32
阅读次数：
224
题意：
有三种操作：将区间中的所有数置为x；将区间中的所有数加上x；求区间内所有数的平方和。
分析：
先考虑如果不需要求平方和，只是求和，我们需要维护这些数据：addv-区间内的数共同加上的值;setv-区间内的数都置为的值(setv=INF表示不设置);sumv-区间内的数加上addv之前的值。
但这题求的是平方和，似乎不是很好维护。如果只是set操作，还是很好维护的，那么难点就在于add操作了。考虑如下等式：(x+v)^2=x^2+2xv+v^2,x是add操作之前的数,v是add的数，这是一个数的情况...
分类：
其他好文 时间：
2014-10-03 19:23:05
阅读次数：
250
题目：四平方定理，输出一个数可以表示成不超过四个平方数和的表示方法数。
分析：dp，完全背包。整数拆分用背包，可用一维分步计算，也可统一写成二维。
状态：设f（i，j，k）为前i个数字，取j个数字他们的平方和是k的便是方法数；
转移：f（i，j，k）= sum（f（i-1，j-1，k-i*i））；{ 其中i可以省掉不写 }；
说明：打表计...
分类：
其他好文 时间：
2014-10-01 20:21:31
阅读次数：
175
我们都熟悉复数的乘法：如果 $z_1=x_1+iy_1,z_2=x_2+iy_2$ 是两个复数，则 $|z_1z_2|=|z_1|\cdot|z_2|$，写开来就是\[ (x_1^2+y_1^2)(x_2^2+y_2^2)=(x_1x_2-y_1y_2)^2+(x_1y_2+x_2y_1)^2.\]...
分类：
其他好文 时间：
2014-09-30 11:44:49
阅读次数：
397
题目：uva 10271 Chopsticks
题意：从一组数中选出每三个为一组，价值为三个中两个小的差值的平方和，让这个总价值最小。
分析：定义dp【i】【j】为从后 i 个中选出 j 对的最小价值。
转移方程：dp【i】【j】 = min（dp【i-1】【j】，dp【i+2】【j-1】+（a【i】-a【i+1】）*（a【i】-a【i+1】）...
分类：
其他好文 时间：
2014-09-28 20:56:45
阅读次数：
193
平方和与立方和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 91523Accepted Submission(s): 29316Problem D...
分类：
其他好文 时间：
2014-09-24 09:19:56
阅读次数：
177
题目：uva 10271 Chopsticks
题意：从一组数中选出每三个为一组，价值为三个中两个小的差值的平方和，让这个总价值最小。
分析：定义dp【i】【j】为从后 i 个中选出 j 对的最小价值。
转移方程：dp【i】【j】 = min（dp【i-1】【j】，dp【i+2】【j-1】+（a【i】-a【i+1】）*（a【i】-a【i+1】））
注意状态转...
分类：
其他好文 时间：
2014-09-23 21:17:58
阅读次数：
179
函数的定义def square_sum(a+b) c = a**2+b**2 print c函数的功能是求两个数的平方和return 可以返回多个值，相当于返回一个tuplereturn a,b,c在Python中，当程序执行到return的时候，程序将停止执行函数内余下的语句。return并不.....
分类：
编程语言 时间：
2014-09-20 02:16:06
阅读次数：
255
