BFS
文章平均质量分 83
altair21
这个作者很懒,什么都没留下…
展开
-
FZU--2150--Fire Game【BFS】
链接:http://acm.fzu.edu.cn/problem.php?pid=2150题意:一个平面上有n堆草,两个人想在上面OOXX,所以要把草烧光(我也不知道为什么,题目这么说的),一个人只能烧一堆草,草烧着的话一个单位时间后会烧着它周围的草,当然如果它周围有草的话,如果草堆大于2个他们就不能烧完输出-1,输出至少要多长时间他们能把草烧完。注意两个人可以同时烧同一堆草。拿到原创 2014-07-25 17:32:02 · 791 阅读 · 0 评论 -
POJ--1465--Multiple【BFS+同余定理】
链接:http://poj.org/problem?id=1465题意:给一个数字n,和m个数字,找一个由这些数字组成的最小的n的倍数,如果不存在输出0。思路:这题怎么想都想不到bfs上去,看了别人的解题报告,其实是用bfs来枚举,但是加了一个牛逼的剪枝:同余。即如果A%X==B%X,则(A*10+K)%X==(B*10+K)%X。我们枚举m中每一个数字做这个K,实际上是枚举了原创 2014-08-21 21:23:07 · 693 阅读 · 0 评论