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