图论 - 随笔分类(第3页) - 顾z

Bfs【p2385】青铜莲花池

摘要：题目描述 "p2385 青铜莲花池" 分析很明显了,题目告诉我们有八个方向,当然优先考虑 bfs ! 很简单的bfs,重点在于考虑清楚8个方向 . ~~自己刚开始打错了 emmm~~ 给大家上一个图.↓ (假定m1为3,m2为2) 对应加减的就是我们的原来的坐标. 然后就完了 emmmm ~~感阅读全文

posted @ 2018-09-13 09:12 顾z 阅读(390) 评论(0) 推荐(0)

Spfa【p3385】【模板】负环(spfa)

摘要："顾" "z" ~~你没有发现两个字里的blog都不一样嘛~~ qwq 题目描述 ~~毒瘤数据~~要求判负环分析：还是融合了不少题解的思想的。负环定义 : ~~权值和为负的环~~ //在网络上并没有找到一个官方定义,暂且这么理解。 SPFA: 支持负边权的情况. spfa是最短路算法.如果一阅读全文

posted @ 2018-09-10 07:27 顾z 阅读(318) 评论(1) 推荐(0)

二分+Dfs【p1902】刺杀大使

摘要：题目描述 "p1902 刺杀大使" 题意概括：找一条路径,使得从第1行到第n行路径的最大值最小。分析：题目概括出来,很容易想到二分 . 求最大值最小,因此我们可以对最大伤害值进行二分。如果某位置所受伤害值大于我们当前所限制的伤害值,我们肯定是不走这条路的. 栗子：我们限制最大伤害为5 搜阅读全文

posted @ 2018-09-09 19:48 顾z 阅读(273) 评论(0) 推荐(0)

Dfs【p1454】圣诞夜的极光

摘要：题目描述 "p1454 圣诞夜的极光" 题意概括: 寻找联通块数量,这里的连通块定义与其他的不同. 这里定义为曼哈顿距离不超过2的都属于一个联通块 . 什么?不知道曼哈顿距离是啥? 曼哈顿距离简易概括 |x1 x2|+|y1 y2|,两点之间横纵坐标的差的绝对值之和. 详细解释 "曼哈顿距离" 分阅读全文

posted @ 2018-09-09 18:21 顾z 阅读(259) 评论(0) 推荐(0)

并查集【p2700】逐个击破

摘要：题目描述 "p2700 逐个击破" 题意概括花费最小的代价,使得一些有标记的节点不连通 . 分析我们需要花费最小代价使得原来连通的图中一些节点之间不相互连通. 贪心显然是可行的~~(一点也不显然~~ 看到其他人写了dp,写了贪心. 但我感觉可以排序+并查集做啊. 排序考虑我们要花费最小代阅读全文

posted @ 2018-09-09 15:44 顾z 阅读(387) 评论(0) 推荐(0)

哈希+Bfs【P2730】魔板 Magic Squares

摘要：没看过题的童鞋请去看一下题 "P2730 魔板 Magic Squares" 不了解康托展开的请来这里 "我这里" 至于这题为什么可以用康托展开 ?~~(瞎说时间到.~~ 因为只有8个数字,且只有1~8这8个数字,所以我们可以算出最多情况有8！=40320个. 所以我们完全可以开数组记录这些状态并阅读全文

posted @ 2018-09-09 10:39 顾z 阅读(267) 评论(0) 推荐(0)

顾z

得之我幸，失之我命。

随笔分类 - 图论