参考文献：http://blog.csdn.net/lanxu_yy/article/details/17848219 不过本文准备用超链接的方式连接到相应解答页面，不断更新中
题目
算法
数据结构
注意事项
Clone Graph
BFS
哈希表
Word Ladder II
BFS
哈希表
Surrounded Regions...
分类：
其他好文 时间：
2014-08-11 08:27:51
阅读次数：
238
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2121
题意：n个顶点，m条边，求从某一点起建立有向图最小生成树并且花费最小，输出最小花费和根节点下标。
思路：这道题根是不确定的，我们可以先假设一个根，从这个根出发到任何一点的距离（sum）都比原图总权值还大，这样保证了虚拟的边不会是最小入边，也为之后判断是否生成了最小树形图提供方便，从这个点...
分类：
其他好文 时间：
2014-08-10 18:45:40
阅读次数：
271
A so juicy and interesting problem! Recommend to everyone!A final solution may not jump into your mind immediately, of course, DP is not a trivial top...
分类：
其他好文 时间：
2014-08-10 15:37:00
阅读次数：
209
给定一个二叉树和数字sum，输出二叉树中从根节点到叶子节点所有路径中和等于sum的路径。...
分类：
其他好文 时间：
2014-08-10 13:08:10
阅读次数：
204
题目大意：
给出的矩阵每一列之间可以任意交换。
求出交换后得到的最大的子矩阵和。
思路分析：
height[i][j] 表示 位置 i j 往下有多少深度。
然后我们枚举每一行。
可以将所有的height 排序。
得到最大的矩阵和就一遍递推过去。
n*n*lgn。。。
#include
#include
#include
#include
#define ...
分类：
移动开发 时间：
2014-08-10 10:29:10
阅读次数：
230
说明： 深度搜索，一定要记忆下每次走完的结果（此处记下筛掉的情况）。
说明： 方法比较巧妙。记忆下每个位置开始的所有能成回文串的结束位置。然后深搜。
分类：
其他好文 时间：
2014-08-10 03:54:29
阅读次数：
284
说明：两个指针不同步长。
说明：在上题基础上，将一个指针放到链表头，步长都设为1，相遇节点。（可以计算）
分类：
其他好文 时间：
2014-08-10 03:53:49
阅读次数：
222
Problem 2171 防守阵地 IIAccept: 143Submit: 565Time Limit: 3000 mSecMemory Limit : 32768 KBProblem Description部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守...
分类：
其他好文 时间：
2014-08-10 01:42:09
阅读次数：
289
阶乘因式分解（二）时间限制：3000ms | 内存限制：65535KB难度：3描述给定两个数n，m,其中m是一个素数。将n（0int main( ){ int count,n,m,i,ii,t; scanf("%d",&t); while(t--) { count=0; scanf(...
分类：
其他好文 时间：
2014-08-09 21:11:19
阅读次数：
247
阶乘因式分解（一）时间限制：3000ms | 内存限制：65535KB难度：2描述给定两个数m,n,其中m是一个素数。将n（0int main(){ int s1,n,m,s,j,i,ii; scanf("%d",&s1); while(s1--) { s=0; scanf("%d%d",&n...
分类：
其他好文 时间：
2014-08-09 21:08:29
阅读次数：
226
