摘要： 若n=p1e1p2e2…prer，则n的因数个数为(1+e1)*(1+e2)*……(1+er)n所有因数的和为(1+p1+p12+…+p1e1)*(1+p2+p22+…+p2e2) *…*(1+pr+pr2+…+prer)n!=p1^n1*p2^n2*…*pk^nk勒让德定理：ni=[n/pi]+[n/... 阅读全文

摘要： 转自百度空间：http://hi.baidu.com/zwb_x_x_x/blog/item/11ca9bf147cbf3ca7831aaea.html由N!谈起N!是指N的阶乘(Factorial) ，即N! = N(N-1)(N-2)......(1)，由N乘至1，而我们亦定义0! = 1。我们知道这N!也不会太少，当N越大，N!越大得惊人，单是50!已有65个数位(Digit)了。大家定会以... 阅读全文

摘要： 代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>#include<cstdio>usingnamespacestd;intmain(){intt;intn;scanf("%d",&... 阅读全文

摘要： 代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>usingnamespacestd;intmod;voidmulMatrix(longlonga[][2],longlongb[][2]){longlo... 阅读全文

摘要： 通过三角形相似的性质，设要求的边为w，推出以下方程c * sqrt(x * x - w * w) + c * sqrt(y*y -w*w) - sqrt(x * x - w * w) * sqrt(y * y - w * w)w的上届是x,y中较小值(斜边大于直角边)，然后二分该方程。代码Code highlighting produced by Actipro CodeHighlighter (... 阅读全文

摘要： 思路：先建图，建图的根据是判断两点的连线是否和线段有交，如果没交则计算两点的距离，然后做最短路。 贴了个求交的模板，所以代码有点多，我懒了。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>#inclu... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1069DP，每一种X,Y,Z,输入对应三种情况, 对这些情况按面积从大到小排序， 在DP时要判断一下一个箱子是否能放在另一个箱子的上面， 代码中函数isSuit就是这个功能，转移方程为a[i].sum = max(a[j].sum)+a[i].h, 其中0<=j<i.a[i].sum即为以i个箱子为顶... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1176DP,数塔变形题。[代码] 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1087[代码] 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1160哎，刚才不注意，数组开成了100的，WA了两次。。。这个题目是最长有序序列，先按weight为第一关键字，speed为第二关键字排序，再以speed为关键字求最长下降子序列。[代码] 阅读全文