摘要：
题意给出一个无向图和终点的编号 按字典序枚举出从1到终点的路径思路要事先判断结点1是否可以到达结点k, 用一个bool judge()函数判断一下从终点能否回到1点即可. 如果无解直接输出有0种走法 有解则用dfs即可. 因为每种走法里一个编号只能走一次, ... 阅读全文
摘要：
题意给出一棵树的BFS, DFS遍历 (扩展节点时按照编号从小到大访问) 求每个节点的子节点序列思路记录DFS序列中每个节点的位置, 由BFS得出两个节点的距离如果距离为负, 说明既不是兄弟或孩子节点 如果距离为正且相邻, 说明是兄弟节点 如果距离为正但不相... 阅读全文
摘要：
题意有一叠52张的扑克牌(除去大王小王), 每次在总叠堆里拿出最上面的一张, 分别放在1-7叠堆的最下面. 如果放下这张牌之后, 小叠堆的最上面2张+最下面1张 / 最上面2张+最下面1张 / 最下面3张 的和为10或20或30, 则将这三张牌抽出来并放到总... 阅读全文
摘要：
题意单词链接, 如acm, malform, mouse可以链接思路欧拉回路 1.图连通 2.图中所有点的出度==入度，或只有两个奇度点并且一个点的入度比出度大1（终点），另一个点的出度比入度大1（起点）调试的时候遇到几个比较坑的数据 需要特殊处理判断... 阅读全文
摘要：
题意假设有n个变量，还有m个二元组(u, v)，分别表示变量u小于v。那么，所有变量从小大排列起来应该是什么样子的呢？例如，有4个变量a, b, c, d，若已知a #include #include using namespace std;const in... 阅读全文
摘要：
题意最多有9*9个节点的迷宫, 这个迷宫特殊的是, 每个节点可走的方向是特定的. 比如 1 2 WLF * 这个指令的意思是若朝向西来到点(1,2), 可以选择左转或直走 思路BFS 一开始用数组做的模拟, 上交RE了, 不知道原因是什么 学习紫书写法, ... 阅读全文
摘要：
题意看图写树思路DFS递归AC代码(学习紫书)#include #include #include #include using namespace std;const int maxn = 200 + 10;char tre[maxn][maxn];int... 阅读全文
摘要：
题意 机器人要从一个m*n（1≤m，n≤20）网格的左上角(1,1)走到右下角(m,n)。网格中的一些格子是空地（用0表示），其他格子是障碍（用1表示）。机器人每次可以往4个方向走一格，但不能连续地穿越k（0≤k≤20）个障碍，求最短路长度。起点和终点保证... 阅读全文