摘要：
题目地址 本次CF是在今天早上深夜进行，上午有课就没有直接参加。今天早上上课坐到后排参加了virtual participation。这次CF前面的题目都非常的水，不到10分钟就轻松过了前两题，比较郁闷的是之后一直卡在C，开始是脑残的没有用二分TLE，后来又是因为一个常数打错而一直WA……于是模拟赛 阅读全文
posted @ 2016-11-16 17:02
perplex
阅读(229)
评论(0)
推荐(0)
摘要：
题目地址 方法是建立dfs，并在其中加入pre变量，记录之前移动的是W还是B。外面套for循环，从1步开始逐次递增，直到在i步时可以走完（dfs返回1），break退出循环，即为最短步。 本题的关键主要是可能有走过来又走回去的无用情况。对于这道题，即使在最坏的情况，也基本上可以保证在15步以内（并未 阅读全文
posted @ 2016-11-10 20:18
perplex
阅读(225)
评论(0)
推荐(0)
摘要：
题目地址 题目与最基本的BFS迷宫的区别就是有一些障碍，可以通过建立三维数组，标记某个地方有障碍不能走。另一个点是输出路径，对此建立结构体时要建立一个pre变量，指向前一个的下标。这样回溯（方法十分经典）就可以顺利的输出。 这道题难度的确很小，可是我却花了近两个小时才顺利AC，实在是现在水平太不足了 阅读全文
posted @ 2016-11-06 22:20
perplex
阅读(258)
评论(0)
推荐(0)
摘要：
题目地址 题意可理解为我们有一些给定的元素，要用它们组成数，如果一个长度（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)
摘要：
现在zoj暂时关了，实际上是在scuoj上做的。 题目地址 看起来题目比较复杂，实际上主要需要思维的是如何恰当的剪枝及合适的DFS角度。 问题等价于将n*n个可能相同的方块放到一个n*n的表中，使满足题目要求的条件。由于放的时候是一个个放的，所以可以以此为切入点进行DFS，并且，只需要关注不同方块的 阅读全文
posted @ 2016-11-04 15:05
perplex
阅读(417)
评论(0)
推荐(0)
摘要：
题目链接 DFS的简单应用，比较繁琐的是处理输入的英文字母。用并查集也可以做（可是笔者现在还没有掌握并查集，之前只用过一次，以后学会回来补上） 阅读全文
posted @ 2016-11-04 11:49
perplex
阅读(205)
评论(0)
推荐(0)
浙公网安备 33010602011771号