摘要：
现在zoj暂时关了，实际上是在scuoj上做的。 题目地址 看起来题目比较复杂，实际上主要需要思维的是如何恰当的剪枝及合适的DFS角度。 问题等价于将n*n个可能相同的方块放到一个n*n的表中，使满足题目要求的条件。由于放的时候是一个个放的，所以可以以此为切入点进行DFS，并且，只需要关注不同方块的 阅读全文
摘要：
题目链接 DFS的简单应用，比较繁琐的是处理输入的英文字母。用并查集也可以做（可是笔者现在还没有掌握并查集，之前只用过一次，以后学会回来补上） 阅读全文
摘要：
题目链接 这道题被稍微改编当作过去年的期末上机题，也被直接放到了这次这一届的第二次练习赛。当初刚看到这道题时DFS并没有系统的学过，做起来极其费劲。现在学过之后开始实践练习，发现这道题真的是很水。 我的DFS函数中加入了方向，和拐弯数两个参数，作为判断。（其实是放在外面当全局变量自己控制不好的借口o 阅读全文