题意：
给定n个数字。
问任意两数之间的差的总和是多少。
思路：
先从小到大排序。
然后dp转移方程：
sum[i]=sum[i-1] + i*(sum[i]-sum[i-1]);
最后结果是ans=sum[n]*2;(因为噪声计算是双向的)
其实与其说是dp，还不如说是找规律。
这样的时间复杂度是sort的时间复杂度O(nlogn)。
主要卡精度。。。。
法一：#i...
分类：
其他好文 时间：
2014-07-22 14:20:04
阅读次数：
174
挺水的一道题，规律性很强，在数组中找出最大的数max，用max/m计算出倍数t，然后再把数组中的书都减去t*m，之后就把数组从后遍历找出第一个大于零的就行了
#include
#include
using namespace std;
int main(){
// freopen("in.txt","r",stdin);
int a[105],n,m;
while(~sca...
分类：
其他好文 时间：
2014-07-21 23:29:23
阅读次数：
312
0\'s
Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^
题目描述
计算整数n！(n的阶乘)末尾有多少个0。
输入
第一行输入一个数T代表测试数据个数（T
输出
对于每个测试数据输n!末尾有多少个0，每行输出一个结果。
示例输入
3
1
5
10
示例输出
0
1
2
...
分类：
其他好文 时间：
2014-07-20 23:18:11
阅读次数：
281
UVA 11774 - Doom's Day
题目链接
题意：给定一个3^n*3^m的矩阵，要求每次按行优先取出，按列优先放回，问几次能回复原状
思路：没想到怎么推理，找规律答案是(n + m) / gcd(n, m)，在topcoder上看到一个证明，如下：
We can associate at each cell a base 3-number, the log3(R...
分类：
其他好文 时间：
2014-07-19 14:06:19
阅读次数：
220
题目的意思是：
给了一个无穷大Pascal矩阵，定义了powers，然后询问power为P的pascal矩阵里面的第R行C列的元素是多少。
最开始读错题意了...然后 就成了一个神得不得了的题了。后来请教的别人。
感觉可以用矩阵快速幂做。
然后，不用快速幂的话，你会惊奇的发现，变成了找规律的题了...
答案成了 comb(i,j) * P^(i-j)
对于comb(i,j),利...
分类：
其他好文 时间：
2014-07-18 12:37:08
阅读次数：
191
FindTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatusProblem Description给出Nfor(i = 1; i {1,3} + {2,4} = {1,3,....
分类：
其他好文 时间：
2014-07-18 10:37:20
阅读次数：
219
UVA 1482 - Playing With Stones
题目链接
题意：给定n堆石头，每次选一堆取至少一个，不超过一半的石子，最后不能取的输，问是否先手必胜
思路：数值很大，无法直接递推sg函数，打出前30项的sg函数找规律
代码：
#include
#include
int t, n;
long long num;
long long SG(long ...
分类：
其他好文 时间：
2014-07-16 14:47:36
阅读次数：
206
题目：已知S = Σ（i^i）其中（1
分析：数论，找规律。设 i = 10*a+b 则 i^i = （10*a+b）^（10*a+b），有：
记f（i）=（i^i）% 10 = （10*a+b）^（10*a+b）% 10 = b ^（10*a+b） { 二项式定理 }
利用f（i）找规律：
f（10*k+0）...
分类：
其他好文 时间：
2014-07-14 17:00:43
阅读次数：
557
求 n%1+n%2+n%3+n%4+.........n%n=，n<=10^12次。
开始时盲目地找规律，结果一无所获。后来经学长点拨，天资愚钝，搞了半天才明白。...
分类：
编程语言 时间：
2014-07-13 14:08:44
阅读次数：
235
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2018题目大意：数学题，找规律，采用递推方法。a[i]=a[i-1]+a[i-3]。 1 #include 2 int main() 3 { 4 int a[100]={0,1,2,3,4}; 5...
分类：
其他好文 时间：
2014-07-13 13:39:09
阅读次数：
167
