写了1h的DFS，简直被自己的代码吓哭了。。不过起码还是思路清晰，QUQ~
说一下题意吧： 题意是求一条最长路，最多能经过一次转弯，并且其角度只能为90度。
拿第一个样例来说：（0,1）->(1,2)->【转弯】(2,1) ,所以答案是3.
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5024
代码如下：
#include
#in...
分类：
其他好文 时间：
2014-09-20 20:02:59
阅读次数：
272
挖地雷问题
(P3.pas/c/cpp)
来源：NOIP1996（提高组）第三题（有改动）
【问题描述】
在一个地图上有N个地窖（N），每个地窖中埋有一定数量的地雷。同时，给出地窖之间的连接路径。
当地窖及其连接的数据给出之后，某人可以从任一处开始挖地雷，然后可以沿着指出的连接往下挖（仅能选择一条路径），当无连接时挖地雷工作结束。设计一个挖地雷的方案，使某人能挖到最多的地雷。
...
分类：
其他好文 时间：
2014-09-20 10:03:38
阅读次数：
187
题目：
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
AC率第二高的题啦，二项树的最长路径。初看此题...
分类：
其他好文 时间：
2014-09-17 20:26:52
阅读次数：
162
说说：
这道题相对来说，感觉难度稍大一点，因为有好几个点到后来才想到。首先题目给你一系列的节点，序号从1到n，并且告诉你每个节点可以进入的下一个节点的序号。假设开始你有能量值100，现在要求你从节点1开始，不断地从一个节点进入另一个节点，当然进入的时候你的能量值要加上节点代表的数值（范围是-100到+100）。并且你可以重复进入同一个节点多次。当你的能力值小于等于0时，你就失败了。问你有没有办法...
分类：
其他好文 时间：
2014-09-14 19:22:47
阅读次数：
272
百科是这样说的：如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj-xi i， 1、由xj - xi >=w得到xj >= xi + w,建立一条从xi->xj的边权为w的边。然后用最长路算法。 2、由xj - xi >=w得到xi xi的边权为-w的边。然后用最短路算法。 ...
分类：
其他好文 时间：
2014-09-07 01:03:14
阅读次数：
275
题目大意就是找到一个环使得顶点权值之和与边权之和的比率最大
首先，需要注意的是题目要求可以从任意一点开始，网上很多解题报告默认的从1点开始，虽然过了此题，但是显然是不太对的。
由于题目是求的max，那么在边权变形后，用
SPFA求最长路，看是否出现正环， 然后根据这个进行二分查找。
#pragma comment(linker, "/STACK:1024000000,102400...
分类：
其他好文 时间：
2014-09-04 17:00:39
阅读次数：
163
【题意】：(半天没懂题目什么意思，诶。。)FJ有N块地，这些地之间有P条双向路，每条路的都有固定的长度l。现在要你找出从第1块地到第n块地的T条不同路 径，每条路径上的路不能与先前的路径重复，问这些路径中的最长路的最小是多少。【思路】二分判定最长路的最小值，再用小于这个值的边建图跑最大...
分类：
其他好文 时间：
2014-09-01 17:24:53
阅读次数：
287
Codeforces Round #264 (Div. 2)
题目链接
A：注意特判正好的情况，其他就一个个去判断记录最大值即可
B：扫一遍，不够的用钱去填即可，把多余能量记录下来
C：把主副对角线处理出来，然后黑格白格只能各选一个最大的放即可
D：转化为DAG最长路问题，每个数字记录下在每个序列的位置，如果一个数字能放上去，那么肯定是每个序列上的数字都是在之前最末尾...
分类：
其他好文 时间：
2014-08-30 21:44:10
阅读次数：
337
题目大意为，求一个树的直径（最长路），以及直径的数量朴素的dp只能找出某点开始的最长路径，但这个最长路径却不一定是树的直径，本弱先开始就想简单了，一直wa直到我看了某位大牛的题解。。。按照那位大牛的思路，我们来考虑直径的构成：情况1：由某叶子节点出发产生的最长路径直接构成情况2：由某有多个儿子的节点...
分类：
其他好文 时间：
2014-08-26 00:29:05
阅读次数：
313
【题意】：给出n，m，代表n个点、及m条有向边。然后m行给出每条有向边的u，v，w（权值）。题目要求你求出最长路径的长度，是该路径满足权值严格递增。数据范围1?≤?wi?≤?10^5【知识点】：DP【题解】：一道看似图论的题目，其实可以利用递推的方法巧妙地解决。因为权值的最大值为10^5，所以可以用...
分类：
其他好文 时间：
2014-08-19 23:46:55
阅读次数：
719
