敲敲代码，打打酱油

摘要： 新博客地址：http://blog.csdn.net/d_x_d 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5417Victor and MachineTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)T... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1276Cash MachineTime Limit:1000MSMemory Limit:10000KTotal Submissions:29827Accepted:10733DescriptionA Bank plans to ins... 阅读全文

摘要： 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。基本算法：设a=qb+r，其中a，b，q，r都是整数，则gcd(a,b)=gcd(b,r)，即gcd(a,b)=gcd(b,a%b)。第一种证明： a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公... 阅读全文

摘要： O（n）回文子串算法注：转载的这篇文章，我发现下面那个源代码有点bug。。。在下一篇博客中改正了。。 这里，我介绍一下O（n）回文串处理的一种方法。Manacher算法.原文地址：http://zhuhongcheng.wordpress.com/2009/08/02/a-simple-linear... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2147kiki's gameTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 40000/10000 K (Java/Others)Total Sub... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2897邂逅明下Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2188悼念512汶川大地震遇难同胞——选拔志愿者Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others... 阅读全文

摘要： 线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树：(PS：可能你见过线段树的不同表示方式，但是都大同小异，根据自己的需要来建就行。)1.线段树基本性质和操作线段树是一棵二叉树，记为T(a, b)，参数a,b表示区间[a,b]，其中b-a称为区间的长... 阅读全文

摘要： You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8452Accepted S... 阅读全文