南风-- - 博客园

2020年3月8日

摘要： "POJ 3669" BFS 预处理女主要从$(0,0)$ 开始逃到一个没有流星砸到的地方，这题只给了流星砸落的时间没有给整个地图地图边界按最大值计算，女主到达某个地方的时间必须要小于流星砸落的时间就能继续走。预处理流星砸落的时间即可阅读全文

posted @ 2020-03-08 13:59 南风-- 阅读(76) 评论(0) 推荐(0)

Aizu 0558

摘要： "Aizu 0558" BFS 题意有一只老鼠从起点开始，每次向周围四个方向移动，每次移动的代价是单位$1$，图上有$k$ 个奶酪，每个奶酪有自己的价值$A_i$ 老鼠每次只能吃到小于等于他能力值的奶酪，奶酪的价值范围是$0\sim9$ ，老鼠的初始能力为$1$ 求老鼠吃完所有奶酪所需要的最短时间阅读全文

posted @ 2020-03-08 11:12 南风-- 阅读(97) 评论(0) 推荐(0)

2020年3月7日

POJ 3009

摘要： "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 南风-- 阅读(102) 评论(0) 推荐(0)

Aizu 0033

摘要： "Aizu 0033" 模拟题照着题意来一遍就好，维护两个最大值阅读全文

posted @ 2020-03-07 17:52 南风-- 阅读(70) 评论(0) 推荐(0)

2020年3月6日

Aizu 0118

摘要： "Aizu 0118" BFS 连通块多个不同的连通块问题阅读全文

posted @ 2020-03-06 20:16 南风-- 阅读(72) 评论(0) 推荐(0)

POJ 1979

摘要： "POJ 1979" BFS 连通块输入的$n$ 和$m$ 是反的要注意阅读全文

posted @ 2020-03-06 18:02 南风-- 阅读(83) 评论(0) 推荐(0)

POJ 2386