- 博客(4)
- 收藏
- 关注
RSS订阅原创 UVA-1600-最短路-加强标记版BFS
首先恭喜自己，一个下午没了。不过还好一次性AC。 题目链接：https://vjudge.net/problem/UVA-1600 题目大意：求最短路，但不能连续越过k个障碍，详情看链接原题。 分析： 刚开始看题，没思路。看上去就是用bfs（实际也是），但是不能连续越过k个障碍不知道怎么处理。只有一个模糊的思路。然后开始无尽思考模式……n久之后，终于把思路理清了。 此题难点就在于如何...
2018-11-20 16:31:32
302
原创 UVA1599-最短路+字典序-双重BFS
本来不想写了，想到明天早上还要负责早签。。。但是怕过一段时间就忘了思路了，趁热打铁吧，赶紧写完，赶紧睡。 题目链接：https://vjudge.net/problem/UVA-1599 题意：n个节点的无向图，m条路，每条路有个序号。找起点到终点的最短路且路的字典序要最小。 分析： 刚看到这道题懵了，要是用静态数组存图，需要十万乘十万的矩阵，显然不可能，占用的内存都以GB计算了。然后...
2018-11-13 22:44:59
229
原创 UVA439-最短路-BFS
前一段时间学BFS（宽度优先搜索）最短路的时候，紫书上那个题感觉太复杂了，debug了几天。。。还好最后AC了。 今天发现一个简单的题，而且还觉得挺有意思的，用这个题来学BFS最短路我觉得更合适。这道题题意简单，输入输出也简单，所以代码较短。 题目链接：https://vjudge.net/problem/UVA-439 题目内容： 分析： 第一次看到用bfs求最短...
2018-11-03 14:18:19
302
原创 UVA10129-欧拉回路-DFS
第一次写博客，以前一直没有总结过，现在开始对自己学的东西做一些记录吧，方便以后复习或者就当作留个脚印。 笔者目前大一，水平弱弱弱…有不正确的地方或者可以改进的地方还望指出。 找伙伴，有想一起学习的朋友可以一起交流交流。email: [email protected] 题目链接：https://vjudge.net/problem/UVA-10129 题目大意：输入n个单词，判断是...
2018-11-02 18:08:21
490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人