题目链接：
3088
题意：一个滑雪胜地包含了n 个地点，m 个滑雪斜坡，k 架雪橇，其中2≤n≤1000、1≤m≤1000、1≤k≤1000。滑雪斜坡和雪橇总是从一个地点到另一个地点：滑雪斜坡是从高地点到低地点，而雪橇刚好相反（注意，雪橇不能下降）。Per 是一个滑雪初学者，他很害怕雪橇，尽管他想滑得尽可能快。现在，他发现他可以选择不同的雪橇和滑雪斜坡。他现在...
分类：
其他好文 时间：
2015-02-01 16:14:18
阅读次数：
198
题目链接： http://poj.org/problem?id=1088题目要求：一个人可以从某个点滑向上下左右相邻四个点之一，当且仅当高度减小。求可以滑落的最长长度。题目解析：首先要先排一下序，因为只能高度递减才能滑行。之后就很简单了，就是简单DP。即：要求的滑坡是一条节点递减并依次相邻的最长路径...
分类：
其他好文 时间：
2015-01-31 00:09:44
阅读次数：
172
/**POJ 2240 Arbitrage*求从源点v0出发 到各点(包括其本身)最长路径(权值乘积)**/#include #include #define MAXN 50 //顶点数最大值#define MAXM 1000 //边最大值#define max(a, b) ((a) > (b) ?...
分类：
其他好文 时间：
2015-01-23 14:39:10
阅读次数：
130
本文用来记录我学习算法时的一些灵感和体会，跟【演算法笔记】没有半毛钱关系！欢迎各位神犇提出见解和指导～如有指正，不胜荣幸～树链剖分： 静态树的对确定对象的维护/查询点分治： 静态树上对不确定对象的查询（找经过x个黑点的最长路径）大部分就是找一些东西吧…… 其实点分治的时候只需考虑一种情况：经过...
分类：
编程语言 时间：
2015-01-22 14:45:41
阅读次数：
203
题目大意：
问去除关系网中的一个点，使得从1到n的路径最长，输出最长路径。若可以使得1到n不通，输出Inf。
解题思路：
枚举去除的点，计算1->n的最短路径。因为数据范围实在太小，直接弗洛伊德乱搞。...
分类：
其他好文 时间：
2015-01-16 16:46:56
阅读次数：
170
题解：
首先缩个点是必然，然后随便想想就知道缩点后需要最后是一条链，
也就是——
缩点后求拓扑图最长路以及方案数。
呃，去重的部分我重标号排了个序水过。
代码：
#include
#include
#include
#include
#define N 101000
#define M 1001000
#define inf 0x3f3f3f3f
using n...
分类：
编程语言 时间：
2015-01-11 14:53:41
阅读次数：
253
kosaraju、tarjan、kosaraju dfs转非递归，三种代码。。。
可以有效对付卡系统栈的管理员。。。...
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4679题意：给一棵树，每条边上都有一个权值，去掉树上任意一条边之后，分成两个子树，两个子树的最长路与这条边上的权值相乘，的到一个乘积。问去掉那一条边可以使这个乘积最小。分析：求出树的直径，然后判断边是否树...
分类：
其他好文 时间：
2015-01-07 20:32:56
阅读次数：
185
数据结构：可以用求最短路径的方法思想求最长路径么？为什么呢？
这里求解最短路径的通用方法有Dijkstra算法和Floyd-Warshall算法，Dijkstra算法不允许边的权值为负，也不允许有回路，而Floyd-Warshall算法可以允许边的权值为负，但不允许负值边构成回路，即可以求解有回路的图
它们都有局限，这两种算法的思想可以用来求最长路径么？？
为什么 不可以？
以下给出详细解答：
1) 不可以，核心在于最短路问题是有最优子结构的，就是『最短路的子路径还是最短路』，而最长路径不存在这...
分类：
其他好文 时间：
2015-01-04 10:13:51
阅读次数：
393
/*
霍夫曼编码
哈夫曼树(Huffman Tree),又叫最优二叉树，指的是对于一组具有确定权值的叶子结点的具有最小带权路径长度的二叉树
1.数据移动时无符号不同于有符号，右移要默认为0
2.文件操作以字节为最小单位。凑足写入，最后多一个字节写上次剩余多少
3.区分叶子节点与内部节点，8个字符的最长路径为7
无符号类型的应用，位操作在有符号时候会带符号操作，当系统使用文本方式打开文件后，会对...
分类：
其他好文 时间：
2015-01-02 09:50:26
阅读次数：
196
