HDU1224

hdu1224 Free DIY Tour(动态规划)

http://acm.hdu.edu.cn/showproblem.php?pid=1224看起来很复杂其实是非常简单的dp……题意说明了只有低往高走的情况因此可以从从小到大遍历各点，更新每条边终点的点的最大interest#include#include#include#include#include#include#includeusingnamespacestd;intvalue[111];
zjtzyrc·2020-09-17 14:54

hdu 1224 Free DIY Tour

点击打开链接hdu1224思路：最短路+SOFA分析：1提要要求的最大的环，蛋并不是这么的复杂，因为第一个点的points值为0，所以其实就是求1到某一个点的最长路，其实就是最长路问题2注意的是在求1到某一个点的最长路的时候还要注意这个点是否能够到达
从此醉·2020-07-15 23:27

hdu1224 Free DIY Tour DFS或者dp

FreeDIYTourTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5744    AcceptedSubmission(s):1835ProblemDescriptionWeiweiisasoftwareengineerofShiningSoft.Heha
EventQueue·2016-04-09 10:00

hdu1087 Super Jumping! Jumping! Jumping!【最大上升子序列】

听着这个名字是不是觉得不明觉厉==昨天晚上找LIS的时候有人把这个题归类到这里了，然后费白天劲读明白题意发现不是这么回事，越想越跑偏，索性放下，刚刚做到hdu1224的时候发现，咦？
zhou_yujia·2016-02-11 16:00

HDU1224 SPFA

题意：给定一张图，求从1到n+1的最长距离。 bfs即可，没什么技巧。 View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #include<algorithm> 5 #include<queue>
·2015-11-13 06:47

hdu1224 dp（dp + 栈/父亲数组记录路径）

题意：给定 n 个城市的有趣度，并给出可以从那些城市飞到那些城市。其中第一个城市即起始城市同样也作为终点城市，有趣度为 0，旅行途中只允许按有趣度从低到高旅行，问旅行的有趣度最大是多少，并输出旅行路径。 我一开始读题的时候各种深井冰理解错想复杂，导致我一开始甚至认为第一个有趣度 0 代表的是第二个城市，因为第一个城市一定是 0 不需要给出，加上没看到题意里的第一个城市也是第 n + 1 个城市，
·2015-11-09 12:06

Floyd算法并输出路径

hdu1224 Free DIY Tour Time Limit: 2000/1000 MS (Java/Others)    Memory Limit:
·2015-11-08 14:16

【dfs or 最短路】【HDU1224】【Free DIY Tour】

路径只能由小序号到大序号..（起点可以视为最小的序号和最大的序号）问怎么走happy值最大..DFSN=100且只能小序号到大序号显然dfs可以过..但是存路径的时候sb了.....应该在更新答案时拿一个ans_dis数组去全部存一遍路径...#include #include #include #include #include #include #include #include #inclu
zy691357966·2015-05-14 16:00

HDU1224 Free DIY Tour 【SPFA】

FreeDIYTourTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3939    AcceptedSubmission(s):1262ProblemDescriptionWeiweiisasoftwareengineerofShiningSoft.Heha
u012846486·2014-08-12 17:00

HDU1224 Free DIY Tour（spfa+记录路径）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1记录路径不会，于是又拜访了一下各个牛人的博客，真是惭愧。。无奈牛人都是用DP做的。。。sad。。。好不容易找到一个用spfa做的，写的乱七八糟。。不不。。是写的很高级，连加边都写得那么高级，实在看不懂，。不过有了思路。于是现学的spfa。。记录路径其实就是在松弛的过程中记录路径。然后在最后最短路求完后再
u013013910·2014-05-04 21:00

hdu1224

FreeDIYTourTimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):4   AcceptedSubmission(s):2ProblemDescriptionWeiweiisasoftwareengineerofShiningSoft.Hehasjustexcel
JustSteps·2013-04-05 20:00

hdu 1224 Free DIY Tour

点击打开链接hdu1224思路：最短路+SOFA分析：1提要要求的最大的环，蛋并不是这么的复杂，因为第一个点的points值为0，所以其实就是求1到某一个点的最长路，其实就是最长路问题2注意的是在求1到某一个点的最长路的时候还要注意这个点是否能够到达
cgl1079743846·2012-10-20 18:00

hdu1224

/*分析：  没用DP，也没用DFS，咱用的最短路~，只是把Dij稍稍改了下下。思路：Dij每次抽取所有已被发现的点的中路径值最短并且没有作为过中心的点作为下一个中心。而这里是：每次抽取所有已被发现的点中，没有作为过中心，并且编号最靠前的点作为下次中心。  至于这个思路的正确性，在这里就不证明了~，和Dij是相似的~                          2012-06-07*/#in
Ice_Crazy·2012-06-07 17:00

HDU1224 Free DIY Tour

DFS或者DP都可以，我用的是DP，其实思想也和DFS差不多，sum[i]记录到的i的最大兴趣点，pre[i]记录到达i的前驱。/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified
neofung·2011-12-30 20:00

HDU1224 动态规划

FreeDIYTourTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):635    AcceptedSubmission(s):204ProblemDescriptionWeiweiisasoftwareengineerofShiningSoft.Hehasj
ACM_DavidCN·2010-10-30 20:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他