南风-- - 博客园

2020年3月5日

摘要： "HDU 2112" Dijsktra + map 把字符串映射成int型即可注意起点和终点可能重合，这样之间输出0，或者输出 dist[0] 注意双向边，重边阅读全文

posted @ 2020-03-05 20:07 南风-- 阅读(65) 评论(0) 推荐(0) 编辑

摘要： "Roads in Berland" Floyed 变种,图论题意给你$n$ 个城市之间最短路的邻接矩阵，再给你$k$ 个修改的路径问你每次修改之后，最短路的总和是多少思路对于每次修改，我们都遍历整个图，看看修改过的道路是否能缩短其他两点之间的距离如果能缩短，就用总的最短路距离减去他们的阅读全文

posted @ 2020-03-05 18:15 南风-- 阅读(85) 评论(0) 推荐(0) 编辑

HDU 1874

摘要： "HDU 1874" Dijkstra 注意初始化阅读全文

posted @ 2020-03-05 16:37 南风-- 阅读(85) 评论(0) 推荐(0) 编辑

HDU 1242

摘要： "HDU 1242" BFS + 优先队列 + 逆向思维注意多组输入题目中只有一个 $a$ 但是可能有多个$r$ ，所以可以从 $a r$ 这个来搜索因为$BFS$树的同一深度各个节点的值可能不同，所以要用优先队列，重载小于号阅读全文

posted @ 2020-03-05 16:16 南风-- 阅读(95) 评论(0) 推荐(0) 编辑

POJ 3984

摘要： "POJ 3984" BFS求最短路 + 路径输出路径输出的方法只需要用另外一个数组记录每个点的前驱是谁就行，因为BFS会产生多个后继，但最短路上的点只有唯一的前驱最后递归输出即可阅读全文

posted @ 2020-03-05 13:41 南风-- 阅读(128) 评论(0) 推荐(0) 编辑

2020年2月28日

AtCoder Beginner Contest 149

摘要： "AtCoder Beginner Contest 149" A 逆序输出两个字符串阅读全文

posted @ 2020-02-28 10:40 南风-- 阅读(368) 评论(0) 推荐(1) 编辑

2020年2月26日

仰视奶牛

摘要： "仰视奶牛" 单调栈对于当前的每个奶牛，找到右边离他最近的，且比他大的奶牛原问题转化为对于每个奶牛，找到左边离他最近的，且比他小的奶牛注意下标的存储阅读全文

posted @ 2020-02-26 15:38 南风-- 阅读(186) 评论(0) 推荐(0) 编辑

单调栈

摘要：单调栈对于每一个数，找到左边（右边）和他最近的且比他最大（最小）的数 "单调栈模板" 阅读全文

posted @ 2020-02-26 15:34 南风-- 阅读(79) 评论(0) 推荐(0) 编辑

2020年2月22日

div2 620 C

摘要： "C" Tag 双指针，贪心定义一个温度区间，$[mn,mx]$，使得这个范围在$t$分钟的变化与下一个温度区间产生交集然后不断的迭代这个区间，如果中途不能与下一个区间产生交集，或者最后区间不存在就输出No 因为客人到达的时间为增序，所以不需要排序阅读全文

posted @ 2020-02-22 14:46 南风-- 阅读(79) 评论(0) 推荐(0) 编辑

div2 620 B

摘要： "B" Tag 字符串，贪心，思维，set，暴力回文串的最终形式一定是 $S_1+S_2+S_3+...+S_{mid}+...+S_{n 2}+S_{n 1}+S_n$ 我们只需要统计出有多少对回文串，然后把他们分别放到两边，最后在把自己跟自己回文的串放到中间阅读全文

posted @ 2020-02-22 14:06 南风-- 阅读(79) 评论(0) 推荐(0) 编辑

南方有多远。

公告