loveyzhou的专栏

转自http://www.cppblog.com/wing/archive/2010/08/09/122841.html?opt=admin (1) n条直线最多分平面问题        题目大致如:n条直线，最多可以把平面分为多少个区域。        析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多

问题描述: 对于任何正整数x,起约数的个数记做g(x).例如g(1)=1,g(6)=4. 如果某个正整数x满足:对于任意i(0 现在给一个N,求出不超过N的最大的反素数. 比如:输入1000 输出 840 思维过程: 求[1..N]中约数在大的反素数-->求约数最多的数 如果求约数的个数 756=2^2*3^3*7^1 (2+1)*(3+1)*(1+

一位高手的建议： 一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功. 训练过ACM等程序设计竞赛的人在算法上有较大的优势，这就说明当你编程能力提高之后，主要时间是花在思考算法上，不是花在写程序与debug上。 下面给个计划你练练： 第一阶段：练经典常用算法，下面的每个算法给

高斯消元法（理论+习题） 高斯消元主要用来解多元一次线性方程组，主要用到的线性代数的知识详见矩阵行列式那一篇       （http://blog.youkuaiyun.com/zhoufenqin/article/details/7779707） 求解线性方程的结果会出现三种情况：无解，多解和唯一解。看下图          当某一行出现（0,0，……0，a) 时，方程无解。因为x1*0+x2*

转自：http://www.cnblogs.com/markliu/archive/2012/08/09/2630652.html      如图，类似二分的定义Left和Right，mid = (Left + Right) / 2，midmid = (mid + Right) / 2; 如果mid靠近极值点，则Right = midmid；否则(即midmid靠近极值点)，则Left =

这部分理论是在摘抄别人的~哈哈 树的直径(Diameter)是指树上的最长简单路。 直径的求法：两遍BFS (or DFS) 任选一点u为起点，对树进行BFS遍历，找出离u最远的点v，以v为起点，再进行BFS遍历，找出离v最远的点w。则v到w的路径长度即为树的直径 *简单证明 于是原问题可以在O(E)时间内求出关键在于证明第一次遍历的正确性，也就是对于任意点u，距离它最远的点v一定是最长

分拆数 在将分拆数之前先介绍一点五边形数 http://en.wikipedia.org/wiki/Pentagonal_number  1. 五边形数是能排成五边形的多边形数。  第n个五边形数公式：p(n)=(3*n^2-n)/3 前几个五边形数：1, 5, 12, 22, 35, 51, 70, 92, 117, 145, 176, 210, 247, 28

转自：http://blog.youkuaiyun.com/xingyeyongheng/article/details/9310555   hdu3068之manacher算法+详解 最长回文 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total

Problem A. Vote扩展卡特兰数。 n个1，m个0，n > m 要保证任意一个位置1的个数都大于0的个数。 保证第一个数为1，后面n - 1个1和m个0符合扩展卡特兰数即可 扩展卡特兰数参考题：HDU 1133 参考题解：例如这里 n - 1个1，m个0构成的卡特兰数的最终解为ans = C(n + m - 1, n - 1) - C(n + m - 1,n) 最终答案为ans