Bfs
岛炎
万年太久,正值朝夕
展开
-
POJ - 1426 Find The Multiple (BFS+打表)
先说一下题意吧,我看的时候都看了老长时间才看懂题意… 1、m和n都是10进制 2、m是n的倍数但m只能含1或者0 3、比如第一个样例10是2的5倍 4、可能有好几个,其中之一就能接受(比如第一个样例输出是100也对) 做的时候出了好多毛病,先一直是WA, 然后1–200个样例我遍历了一遍发现了有7个数输出错误,我真的很纳闷为啥唯独这7个数错误,其中6个是9的倍数,一个是123…挺懵逼的。 然后我就...原创 2019-01-13 23:44:47 · 128 阅读 · 0 评论 -
POJ - 1979 Red and Black
bfs / dfs 都可以做目前最熟的就是bfs了,所以用bfs做的 期间遇到了不是问题的问题,搁置了老长时间,快气哭了。 因为某种思维定式耽误了老长老长时间,已经有两个题这样了, 为了以后避免这种情况有必要单独拉出来说一说(严肃脸) 对于这道题的这两种样例 11 6 ..#..#..#.. ..#..#..#.. ..#..#..### ..#..#..#@. ..#..#..#.. ..#....原创 2019-02-28 13:45:43 · 166 阅读 · 0 评论