题目链接：
huangjing
思路：
输出路径的最短路变种问题。。这个题目在于多组询问，那么个人觉得用floyd更加稳妥一点。还有就是在每个城市都有过路费，所以在floyd的时候更改一下松弛条件即可。。那么输出路径怎么办呢？？我采用的是输出起点的后继而不是终点的前驱。。因为我们关心的是路径字典序最小，关心的是起点的后继。。。那么打印路径的时候就直接从前向后打印，这个和dijkstra的...
分类：
其他好文 时间：
2014-08-21 09:50:13
阅读次数：
296
题目：uva10564 - Paths through the Hourglass（递推）
题目大意：给出这样的两个数塔，然后给出一个值，问你能否从这个数塔中找到路径，路径上的值之和等于这个数，输出这样的路径的总数，如果多条打印路径先挑开始的位置（0..n - 1）最小的，如果这样还是有多条，在比较后面的向左向右字典序最小的。
解题思路：一开始两个数塔一个正着推，一个倒着推，结...
分类：
其他好文 时间：
2014-08-13 01:14:25
阅读次数：
302
之前打的spfa或是floyd都只是用来求最短路，对于如何打印路径问题一点都没有概念可能也是因为对于原理没有很理解的缘故？总之，之后赶紧看了一下，现在总算是明白了.....MARK一下自己的理解早晨碰到了一题挺裸的最短路问题：vijos16351.首先说说spfa的方法：其实自己之前打的最多的spf...
分类：
其他好文 时间：
2014-08-12 16:53:14
阅读次数：
241
题意：给定若干大象的体重及智商值，求满足大象体重严格递增，智商严格递减的序列的最大个数，
并打印任意一组取得最大值的序列的大象编号
分析：这个是LIS的应用，只不过判断条件有两个，可以先对大象的体重排序，但是要打印路径，
那就必须得回溯求路径，可以直接逆序循环求，当然递归也是一个好的选择...
分类：
其他好文 时间：
2014-08-09 11:47:47
阅读次数：
195
题意：给n维图形，它们的边长是{d1,d2,d3...dn}, 对于两个n维图形，求满足其中一个的所有边长
按照任意顺序都一一对应小于另一个的边长，这样的最长序列的个数，并且打印任意一个最长子串的路径，
例如：a(9,5,7,3),b(6,10,8,2),c(9,7,5,1),a和b不满足，但c和b满足
分析：首先对没组边长从小到大排序，再对各组图形按最小边排序，再求最大子串，
对于打印路径，可以逆序循环，也可递归求解...
分类：
其他好文 时间：
2014-08-09 11:40:07
阅读次数：
245
题目： UVA - 624CD（递推+ 路径打印）
题目大意：给出一组数据，给定一个N，问这些数据能否拼凑出不大于N的最接近N的数据，可以的话输出最接近N的数据，并且打印出最长路径（要求要找输入的顺序）。
解题思路：dp【j】：代表凑出J这个数值最多需要几个数。d【j】 = Max （d【j - v【i】】 + 1。
打印路径，如果取得是最小...
分类：
其他好文 时间：
2014-08-08 12:57:16
阅读次数：
213
DP题目 求LCS主要是要保存打印路径 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 char s1[105][35],s2[105][35],s[105][35]; 7 int mark[105][...
分类：
其他好文 时间：
2014-08-01 18:44:22
阅读次数：
229
http://acm.hdu.edu.cn/showproblem.php?pid=1104a%b=(a%b+b)%b;题意：开始给了你n, k, m，每次由+m, -m, *m, modm得到新的N，继续对N这样的操作,直到(n+1) mod k== N mod k时结束，并且打印路径 1 #in...
分类：
其他好文 时间：
2014-07-30 23:30:25
阅读次数：
308
好久不写spfa了 但在纸上写写 还是可以敲出来 它的思想还是还是很简单 这里就不介绍了 掌握spfa真的很好 除非题目的数据故意卡spfa...那就只能用dij去做了或者floyd这题 相比一般我们去求 最短路 有稍许不同 但是你只要明白了spfa的思想 就是进行下转换就可以了又是打印路径 好多题...
分类：
其他好文 时间：
2014-07-30 17:15:04
阅读次数：
220
这题 是被我自己搞复杂了....太SB了....还是porker的关于输出路径的简洁 有效多了 touch me#include #include #include #include using namespace std;int ans, n, m;const int size = 110;...
分类：
其他好文 时间：
2014-07-24 05:01:48
阅读次数：
362
