- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 大整数模板
#include #include #include #include #include #include using namespace std; #define DIGIT 4 //四位隔开,即万进制 #define DEPTH 10000 //万进制 #define MAX 800 typede
2013-08-29 20:19:03
464
原创 KMP模板题
#include #include int N,M;int a[1000005],b[10005],next[10005];void getnext(){ int k=1,j=0; while (k<M) { if (j==0||b[j]==b[k]) { ++j; ++k;
2013-08-24 19:59:16
496
原创 关于KMP算法当中的next函数
转载来源：http://blog.csdn.net/phil2036/article/details/2068674 首先先贴出KMP算法的框架代码，这段代码使用C语言当中的字符串数据结构，因此字符串当中第一个字符的下标为零。int Index(const char * str1,const char * str2,int pos){ int * n
2013-08-24 16:50:44
524
原创 hdu1098 数学归纳法简单应用
题目的关键是函数式f(x)=5*x^13+13*x^5+k*a*x;事实上，由于x取任何值都需要能被65整除.那么用数学归纳法.只需找到f(1)成立的a,并在假设f(x)成立的基础上,证明f(x+1)也成立.那么把f(x+1)展开,得到5*( ( 13 0 )x^13 + (13 1 ) x^12 ...... .....+(13 13) x^0)+13*( ( 5 0
2013-08-24 16:22:24
677
原创 数论专题学习阶段总结
转载：http://www.cnblogs.com/kuangbin/archive/2012/08/28/2661066.html从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。 做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水
2013-08-23 17:33:02
1024
原创 hdu 2159 二维完全背包
/*dp[j][l] = Max(dp[j][l],dp[j-c[i]][l-1]+w[i])它表示 用掉了j点的忍耐度，并且杀了l个怪后，所获得的最大经验数。*/ #include#include#include#includeusing namespace std;#define MAX(a, b) (a) > (b) ? (a) : (b)const i
2013-08-23 10:06:52
557
原创 hdu【最长回文子串——Manacher算法】POJ 3974/HDU 3068
O（n）回文子串算法 这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear-time-algorithm-for-finding-longest-palindrome-sub-string/ 其实原文说得是比较清楚的，只是英文
2013-08-22 14:11:46
630
原创 hdu 4033 二分判断
/*转载链接：http://blog.csdn.net/zxy_snow/article/details/6767782终于有题我过了T T。。刚开始JC看错题了，以为是到各边的距离，然后觉得蛮水的，直接以0 0 为内点，旋转后求垂线围成的多边形是否是正多边形即可。后来一看是到各顶点的距离。想了一会儿。后来用余弦定理，二分边长（边长和反余弦是单调的）判断所有构成三角形的顶角和是否
2013-08-21 15:29:10
562
原创 hdu4034 逆向算
题目描述：给你一个n*n矩阵来表示一个图，矩阵的每个元素gij都表示i点到j点的最短路，其中对角线元素总是0。问满足这个矩阵的图的最少边数是多少，若不存在，则输出impossible。显然，边数最多的情况是每两点之间都有最短的直边相连，边数最多为n2-n，在每两点都有最短直边相连情况下，我们以一一删去多余的边，最后就是最终结果。 考虑：若gij = gik + gkj ，i 与 j的这条边可以
2013-08-20 13:36:45
636
原创 hdu2608 0 or 1
/*分析:假设数n=2^k*p1^s1*p2^s2*p3^s3*...*pi^si;//k,s1...si>=0,p1..pi为n的素因子所以T[n]=(2^0+2^1+...+2^k)*(p1^0+p1^1+...+p1^s1)*...*(pi^0+pi^1+...+pi^si);显然(2^0+2^1+...+2^k)%2=1,所以T[n]是0或1就取决于(p1^0+p1^1+...+p1
2013-08-19 16:09:20
521
原创 hdu2197 本源串
分析:长度为n的本源串=2^n-长度为n的非本源串,对于长度为n的非本源串一定是由长度为m的串循环k次得到的,所以m一定是n的约数,所以只需要求到所有n的约数长度构成的本源串个数即可(不能求构成串之和,因为可能重复相加了,比如x是m的约数,则x一定是n的约数,则m的串包含x,只能m得本源串+x的本源串)所以n的本源串个数sum[n]=2^n-(sum[x1]+sum[x2]+....sum[m]+
2013-08-19 15:45:08
641
原创 hdu4004 二分搜索
题意：一条线段长度为L，线段上有n个点，最多选取 m-1 个点，使得包括线段端点在内的相邻点之间的最大距离值最小。解题思路：首先，对于某个最大距离值 d ，如果 d 能满足要求，设 d' > d，那么 d' 也一定能满足要求。而问题的解就是那个满足要求的最小的 d 。那么，如何判断对于某个最大距离值 d 能否满足要求呢？由于最多选取 m-1 个点，所以当选的点超过这个数目的时候，不满足，另外，若两
2013-08-18 20:17:11
511
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人