摘要：因为没有回溯和vis记录，导致栈的超出 所以，dfs中记得vis标记和回溯，可以达到剪枝的效果 "传送门" 用结构体只存储单词的首位和末尾 然后如果在搜索中首位等于某位就不进行该情况的搜索，如果有匹配的，就搜索，和迷宫一样 include include include include using 阅读全文

摘要：传送门 给出一些点的数，进行遍历有几块 直接用dfs进行二维数组遍历会超时，所以利用set进行离散化 #include <iostream> #include <cstdio> #include <set> using namespace std; set<pair<int,int> >st; in 阅读全文

摘要：传送门 给出测试组数 再给出未填时的$9\times 9$数独情况 输出填完的数独情况 要求每行和每列1-9只能出现一次，且局部$3\times3$格中，也满足，而且$3\times3$中每个数字需要出现一次 思路，多设了3个数组，用来记录出现的次数 然后从左上角开始搜索，从左到右，满了就到下一行的 阅读全文