随笔分类 -  BFS

Gym - 101572D Distinctive Character bfs 思维
摘要：题目传送门 题目大意： 给出n个01串，让你构造一个字符串，使这个字符串和这些字符串中相似程度最高 尽可能低。如果两个字符串对应位置相同，则相似程度加一。 思路： 每一个01串更改自己的一部分后，都可以得到任何的01串。我希望所有的字符串最后能变成相同的01串。我们将题意转化一下，使相似程度最高的 阅读全文
posted @ 2018-08-31 09:29 光芒万丈小太阳 阅读(235) 评论(0) 推荐(0)
Gym - 101572E Emptying the Baltic bfs加剪枝
摘要：题目传送门 题目大意：给出一幅海洋的描述，0为海平面，负数即有水，在给出的xy坐标的底部安放抽水机，问最多能有多少水。水往低处流，且八个方向都可以。 思路：bfs，记录到每一个节点有效的最低海平面，然后尝试更新周围的点。 但这道题需要优先队列，有效海平面最低的先出队，否则会TLE。 阅读全文
posted @ 2018-08-31 09:18 光芒万丈小太阳 阅读(324) 评论(0) 推荐(0)
hdu6223 Infinite Fraction Path 2017沈阳区域赛G题 bfs加剪枝（好题）
摘要：每一次AC都是一次感动 阅读全文
posted @ 2018-08-27 12:07 光芒万丈小太阳 阅读(959) 评论(0) 推荐(2)
hdu3567 八数码2（康托展开+多次bfs+预处理）
摘要：Eight IITime Limit: 4000/2000 MS (Java/Others) Memory Limit: 130000/65536 K (Java/Others)Total Submission(s): 4103 Accepted Subm... 阅读全文
posted @ 2018-05-08 15:27 光芒万丈小太阳 阅读(350) 评论(0) 推荐(0)
hdu1430 魔板（康拓展开 bfs预处理）
摘要：魔板Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4050 Accepted Submission... 阅读全文
posted @ 2018-05-07 23:20 光芒万丈小太阳 阅读(276) 评论(0) 推荐(0)