使用广搜，每一位都是0~k-1的数，使用广搜去每一层遍历每一位 在搜索过程中会出现位数很大的数字，所以使用字符串去拼接保存，但每变化一次都要记录相应字符串的余数，在这里使用余数分配率进行计算。 在使用一个vis数组去记录哪些余数已经出现过了，因为如果余数已经出现过了那么根据取余运算的分配率这个数就没有意义了，直接剪枝。 //使用广搜，每一位都是0~k-1的数，使用广搜去每一层遍历每一位 //在搜索过程中会出现位数很大的数字，所以使用字符串去拼接保存，但每变化一次都要记录相应字符串的余数，在这里使用余数分配率进行计算。 //在使用一个vis数组去记录哪些余数已经出现过了，因为如果余数已经...

本题将每件装备的两个点连成线，变成图。如果某个区域里面的图是一个树的话证明有一个是取不到的数，这时候必然将最大的去掉才为最好啊。 如果不是一个数，也就是有一个或多个回路的话证明每个数都可以取到。那么最后取组成为数里面的最大数，取最大数里面的最小的那个数就是最早阶段的地方，这个地方就是答案。 可以使用DFS搜索，如果搜索过程中碰到了之后搜索过的而且不是父亲的点，证明出现了回路。如果没有这样的情况那么就需要去最大的数了。 #include <bits/stdc++.h>     using namespace std; ...

遍历1-n的每一个元素，深搜的关键点在于选与不选，在选择的时候检查是否有限制里面的元素，该跳过跳过. /**  * struct Point {  * int x;  * int y;  * Point(int xx, int yy) : x(xx), y(yy) {}  * };  */ int ans = 0; bool vis[23]; class&nbsp...

使用BFS搜索每一次操作后的数字以及操作数即可。要注意这道题截止卡的比较死，如果num>m+(abs(m-n))就没有操作的价值了，因为还不如从n一步一步加或减到m。 class Solution { public:     /**      * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可      *      *  &nbs...

使用BFS去搜索每一个可以添加的单词，然后将所有的可能性搜索一遍之后取最大的。 关键点：如何进行字符串的匹配：将s1从后向前遍历，如果与s2的第一个匹配上了就接着向前走，如果知道s1的末尾都通过的话就证明可以匹配上。不用真的拼接上去，只需要记录拼接后的长度就行。 拼接后的长度：两个字符串的长度之和-重复的长度。 #include <bits/stdc++.h> using namespace std; const int maxn = 20+4; string s[maxn]; in...

采用DFS，每一层递归都是去选择某个木棍去组成一个长木棍。如果能够将小木棍全部用完而且长木棍也正好拼凑成整数的话就可以。这时候可以从小到大进行验证如果某个长木棍的长度可以满足条件那么就是答案。但是直接进行DFS会超时需要进行剪枝。 先将木棍从大到小排序，让每一个长木棍里面的小木棍都从大到小排序。 1、如果长木棍的长度不能整除于木棍的总长度的话直接跳过。 2、如果当前需要调整的木棍在长木棍的第一个的话直接跳过到上一个，因为位于第一个的是最宽松的条件。如果在第一个都不行的话后面就一定没有这个木棍放置的位置。 所以直接回到上一个木棍调整。 3、如果是一个长木棍的最后一个...

本题才是用BFS进行求解，但是单纯的使用BFS会出现错误，因为并不是每一步都是相同的消耗，如果让消耗多的先进入了那么该点就不是最小的消耗。可以使用一个优先队列来维护，每次都让最小的消耗去走，这样可以保持没一点都是由最小的来进入。 但在本题当中，由于是01之间的消耗。所以可以使用一个双端队列，如果是0的消耗就放入对头，如果是1的消耗就放到队尾这样就保持队首一直是小的。 在这里面到达某一个坐标的消耗用一个二维数组保存，并且要在队列头拿出来的时候进行判断不然会出现错误。 #include <bits/stdc++.h> using namespace ...

BFS模板题。 #include <bits/stdc++.h> using namespace std; struct Node {     int x, y, z; }; const int maxn = 100+1; char ch[maxn][maxn][maxn]; int dis[maxn][maxn][maxn]; queue<Node> q; //进行上下左右前...

本题使用BFS去求解，在写BFS的过程中要多保留步骤和是否捡到钥匙这两个信息。因为BFS并不是一个路径遍历的最后的（DFS），所以在每一个循环里面加步骤必然是不对的。所以需要在其结构体里面保存。还有就是这题独特之处在于钥匙和门的限制，也就是会出现捡到钥匙后还需要回头的情况和不需要钥匙直接到达重点两种情况。在这里只需要在没有钥匙的时候将其走过的路径变成D，在捡到钥匙后将其变成W就可以将这两种情况包含进去。 #include <bits/stdc++.h> using namespace std; struct Node{  &n...

可用DFS,BFS,并查集。在这里使用DFS，将所以为W的点记录下来，然后遍历这些点，在遍历某一个点的时候使用深度优先遍历将其相邻的所以池塘全部标记下来，这样在遍历W的时候可以将其跳过。 #include <bits/stdc++.h> using namespace std; const int maxn = 10000+10; char ch[maxn][maxn]; int cnt = 0; int n, m; pair<int,&n...

深搜即可。 #include <bits/stdc++.h> using namespace std; const int maxn = 500+10; char a[maxn][maxn]; int begin_x, begin_y; int end_x, end_y; int n, m; bool vis[maxn][maxn]; bool flag = false; //对于上下左右的移动提...

想过使用深度优先遍历，但是用优先遍历每次遍历都需要遍历每一个洞去查看是否存在与其相切或者相交的洞，付出的时间复杂度也挺大的。后来也可以想到使用并查集去求解，但遍历总是逃不掉的。又看到n的范围是1 ≤ n ≤ 1,000，所以两种方法都行。 并查集：将所有能都通过的洞组合到一个树里面，保持树的根是z值最大的那一个。然后记录下所有位于底部的点，最后遍历底部的点去寻找根，如果根可以到达顶部的话就证明没有问题。 要注意每轮过好要将原来数据该清空的清空。 #include <bits/stdc++.h> using namespace std...

本题通过对所有位数的符合的数进行深度优先遍历，从而得到所有符合的数（提前打表）。在打完表之后只需要进行排序后使用lower_bound和upper_bound就可以找个最近和最远的范围。 然后在遍历这个范围的时候还需要根据没加上的数和当前遍历到的数的差值进行相乘，这样可以节省不停二分寻找的造成的时间。 #include <bits/stdc++.h> using namespace std; #define int long long //使用DFS提前将所有的幸运数字打表打出来 const int...

这道题不难，但是打表这个小技巧让我眼前一亮。通过打表可以判断某个取余里面是否有某个数字。 #include <bits/stdc++.h> using namespace std; const int maxn = 10; struct Node {     int x;     int y;     int val; }node[ma...