上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页
摘要: "Aizu 0558" BFS 题意 有一只老鼠从起点开始,每次向周围四个方向移动,每次移动的代价是单位$1$,图上有$k$ 个奶酪,每个奶酪有自己的价值$A_i$ 老鼠每次只能吃到小于等于他能力值的奶酪,奶酪的价值范围是$0\sim9$ ,老鼠的初始能力为$1$ 求老鼠吃完所有奶酪所需要的最短时间 阅读全文
posted @ 2020-03-08 11:12 南风-- 阅读(96) 评论(0) 推荐(0) 编辑
摘要: "POJ 3009" DFS 这道题乍一看是 BFS 求最短路的模型 但是因为题目中有一条规则,如果让冰球动起来必须要扔掉它旁边的石头 When the stone stands still, you can make it moving by throwing it . You may throw 阅读全文
posted @ 2020-03-07 22:45 南风-- 阅读(101) 评论(0) 推荐(0) 编辑
摘要: "Aizu 0033" 模拟题 照着题意来一遍就好,维护两个最大值 阅读全文
posted @ 2020-03-07 17:52 南风-- 阅读(70) 评论(0) 推荐(0) 编辑
摘要: "Aizu 0118" BFS 连通块 多个不同的连通块问题 阅读全文
posted @ 2020-03-06 20:16 南风-- 阅读(72) 评论(0) 推荐(0) 编辑
摘要: "POJ 1979" BFS 连通块 输入的$n$ 和$m$ 是反的要注意 阅读全文
posted @ 2020-03-06 18:02 南风-- 阅读(83) 评论(0) 推荐(0) 编辑
摘要: "POJ 2386" BFS 求连通块 这题是八连通,注意别写错。 阅读全文
posted @ 2020-03-06 17:36 南风-- 阅读(77) 评论(0) 推荐(0) 编辑
摘要: "POJ 1852" 思维 把每只蚂蚁的相遇问题,直接看成穿过,这样对结果没有影响 最短时间是 所有蚂蚁都走完的时间,即所有蚂蚁走完的最小值中的最大值 阅读全文
posted @ 2020-03-06 17:16 南风-- 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 树状数组 模板 "Acwing 1264. 动态求连续区间和" 阅读全文
posted @ 2020-03-06 12:42 南风-- 阅读(66) 评论(0) 推荐(0) 编辑
摘要: "POJ 3259" SPFA 判负环 注意双向边,题目中的边要$ 2$ 输出的是$YES$ 不是 $Yes$ 给我整吐了,下次仔细看题。 题意 输入$n$个点,$m$条边,$backt$条负权边,判断这个图中是否有负环 阅读全文
posted @ 2020-03-06 01:05 南风-- 阅读(82) 评论(0) 推荐(0) 编辑
摘要: "HDU 1596" Floyd 变形 根据题目中的定义改写新的最短路更新条件 阅读全文
posted @ 2020-03-06 00:26 南风-- 阅读(109) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 14 下一页