第一题：给定nm的矩阵，每个格子内有一个数值，要求从第一行到第n行的没一个格子都能到的路线上最大值的最小值。思路：一开始写了一个裸裸的深搜，但是tle了（当时自己以为不会。。。）。后来听说二分答案，然后就有了一点思路。可以找到所有数值中的最大值和最小值，然后对于mid为标准，比mid小的格子可以走，...
分类：
其他好文 时间：
2015-01-02 17:25:33
阅读次数：
236
最近公共祖先(LCA)by mpsDefine:求树上两个点的祖先中里两个点最近的一个点，该点称为这两个点的最近公共祖先（英译LCA)。 那么，如何求LCA呢？ 经过思考，不难发现，有一种暴力方法，我们对于这两个点不断BFS，直到出现一个相同的点，该点即为LCA，空间如果跟不上的话可以改为迭代加深搜...
分类：
其他好文 时间：
2014-12-25 00:04:40
阅读次数：
238
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1560只能说bin神太给力了。。 又学到不少新知识。。迭代加深搜索，貌似 又叫IDA*, 就是给搜索深度一个限制，搜索到一个满足条件就结束。 注意剪枝~代码： #include #include #incl....
分类：
其他好文 时间：
2014-12-18 22:10:21
阅读次数：
296
题目链接：点击打开链接
求两条路径的交点的个数（保证路径唯一）深搜一发。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 100010
#define _ll...
分类：
其他好文 时间：
2014-12-17 16:32:05
阅读次数：
151
题目链接：http://poj.org/problem?id=3984分析：直接深搜从起点到终点，如何取最短路线，其实只要优先向下或向右走即可。#include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2014-12-16 19:09:07
阅读次数：
143
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586思路：在求解最近公共祖先的问题上，用到的是Tarjan的思想，从根结点开始形成一棵深搜树，非常好的处理技巧就是在回溯到结点u的时候，u的子树已经遍历， 这时候才把u结点放入合并集合中，这样u结点和所...
分类：
其他好文 时间：
2014-12-15 01:24:41
阅读次数：
266
Red and Black
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10286 Accepted Submission(s): 6426
Problem Description
There is a ...
分类：
其他好文 时间：
2014-12-12 19:07:51
阅读次数：
151
//实验要求:
//用邻接表存储一个无向图,
//深度优先,广度优先遍历
//拓扑排序
#include
#include
#include
typedef int status ;
struct ljno //邻接表数据类型
{
int x; //存储数据
ljno* next;
}ss;
struct ALGraph
{
ljno *data ;
int vexnum...
分类：
其他好文 时间：
2014-12-11 20:57:32
阅读次数：
272
题目大意：给出一个有根树，树上的边有边权。现在可以将一个边的边权的值+1，要想使得根节点到所有叶子节点的距离相等，最少需要多少个+1操作。
思路：当只考虑以一个节点为根的子树的时候，就必须要保证这个根节点到所有这个子树中的叶子节点的距离相等，才能保证最终根节点到所有叶子节点的距离都相等。所以就深搜一次，对于每个节点求出到这个节点的最长距离，将所有其他的边加成这个最长距离，记录答案。
但...
分类：
其他好文 时间：
2014-12-10 14:16:42
阅读次数：
280
一． 题意给出5个数和4则运算，看能不能算出目标值出来，如果算不出来就算出比目标值小的最大值。深搜：每一步选两个数做运算，然后算出的结果作为下一步的其中一个操作数。每一步选数有C(5,2)种，每两个数间又有5种运算结果（减法位置不同算两种）。二． 做法：用数组存储放进来的5各操作数，并在这个过程中用...
分类：
其他好文 时间：
2014-12-08 21:02:12
阅读次数：
139
