摘要：
题目地址 题意可理解为我们有一些给定的元素，要用它们组成数，如果一个长度（x)所有组成的数都不是给定的另一个数（n)的倍数，并且长度为x的数中有模n的不同于长度小于x的数模n的数，那么继续延长这个数的长度。这样进行到无法进行下去时，就是要输出0的情况，中途如果找到了n的倍数，就直接返回输出。题目比较 阅读全文
posted @ 2016-11-05 22:43
perplex
阅读(578)
评论(0)
推荐(0)
摘要：
题目地址 不知道究竟是我的代码问题，还是oj出了问题（vjudge上看这道题全都是WA，没有AC的）就连直接用书上的代码都WA。 但还是先放出我这不确定正误的代码，大神路过如果有兴趣可以帮忙看一下。 阅读全文
posted @ 2016-11-05 17:43
perplex
阅读(168)
评论(0)
推荐(0)
摘要：
题目地址 因为最后要看的是到所有路线上的区域最大距离最小的中心点，所以可以采取遍历路线上所有的区域，对每个区域进行BFS的办法。为了更方便的在每一次BFS都遍历所有的区域，可以加一个reach数组，记录每个区域被第几站BFS过，进行过一次就将站数赋给reach。BFS时的“距离”类似于”“等距线”， 阅读全文
posted @ 2016-11-05 12:19
perplex
阅读(187)
评论(0)
推荐(0)
摘要：
题目地址 初学BFS，第一次用BFS做题。题目就是一个基本的BFS模型，需要稍加注意的是遇到警卫时间要+1，以及最后比的是最短的时间而不是步数。 阅读全文
posted @ 2016-11-05 10:49
perplex
阅读(257)
评论(0)
推荐(0)
摘要：
题目链接 非常简单的DFS，初学DFS做这道题很合适。需要注意的是题目中输入的行和列顺序是颠倒的。 阅读全文
posted @ 2016-11-05 09:23
perplex
阅读(152)
评论(0)
推荐(0)
浙公网安备 33010602011771号