摘要：
"HDU 1596" Floyd 变形 根据题目中的定义改写新的最短路更新条件 阅读全文
posted @ 2020-03-06 00:26
南风--
阅读(113)
评论(0)
推荐(0)
摘要：
"HDU 2112" Dijsktra + map 把字符串映射成int型即可 注意起点和终点可能重合，这样之间输出0，或者输出 dist[0] 注意双向边，重边 阅读全文
posted @ 2020-03-05 20:07
南风--
阅读(71)
评论(0)
推荐(0)
摘要：
"Roads in Berland" Floyed 变种,图论 题意 给你$n$ 个城市之间最短路的邻接矩阵，再给你$k$ 个修改的路径 问你每次修改之后，最短路的总和是多少 思路 对于每次修改，我们都遍历整个图，看看修改过的道路是否能缩短其他两点之间的距离 如果能缩短，就用总的最短路距离减去他们的 阅读全文
posted @ 2020-03-05 18:15
南风--
阅读(89)
评论(0)
推荐(0)
摘要：
"HDU 1874" Dijkstra 注意初始化 阅读全文
posted @ 2020-03-05 16:37
南风--
阅读(93)
评论(0)
推荐(0)
摘要：
"HDU 1242" BFS + 优先队列 + 逆向思维 注意多组输入 题目中只有一个 $a$ 但是可能有多个$r$ ，所以可以从 $a r$ 这个来搜索 因为$BFS$树的同一深度各个节点的值可能不同，所以要用优先队列，重载小于号 阅读全文
posted @ 2020-03-05 16:16
南风--
阅读(99)
评论(0)
推荐(0)
摘要：
"POJ 3984" BFS求最短路 + 路径输出 路径输出的方法 只需要用另外一个数组记录每个点的前驱是谁就行，因为BFS会产生多个后继，但最短路上的点只有唯一的前驱 最后递归输出即可 阅读全文
posted @ 2020-03-05 13:41
南风--
阅读(132)
评论(0)
推荐(0)
摘要：
"AtCoder Beginner Contest 149" A 逆序输出两个字符串 阅读全文
posted @ 2020-02-28 10:40
南风--
阅读(380)
评论(0)
推荐(1)
摘要：
"仰视奶牛" 单调栈 对于当前的每个奶牛，找到右边离他最近的，且比他大的奶牛 原问题转化为对于每个奶牛，找到左边离他最近的，且比他小的奶牛 注意下标的存储 阅读全文
posted @ 2020-02-26 15:38
南风--
阅读(190)
评论(0)
推荐(0)
摘要：
单调栈 对于每一个数，找到左边（右边）和他 最近的 且比他最大（最小）的数 "单调栈模板" 阅读全文
posted @ 2020-02-26 15:34
南风--
阅读(84)
评论(0)
推荐(0)
摘要：
"C" Tag 双指针，贪心 定义一个温度区间，$[mn,mx]$，使得这个范围在$t$分钟的变化与下一个温度区间产生交集 然后不断的迭代这个区间，如果中途不能与下一个区间产生交集，或者最后区间不存在就输出No 因为客人到达的时间为增序，所以不需要排序 阅读全文
posted @ 2020-02-22 14:46
南风--
阅读(83)
评论(0)
推荐(0)
浙公网安备 33010602011771号