随风而行的博客

地址：https://leetcode-cn.com/problems/binary-tree-level-order-traversal/思路：BFS/DFS思路一、BFS：利用广度优先搜索逐层搜索，每次搜索一层，将下一层的加入队列中即可思路二、DFS：利用深度优先搜索，则为从左向右搜索，对于层数可用变量进行记录即可Code BFS:class Solution { vector<vector<int>> res; queue<TreeNode *.

地址：https://leetcode-cn.com/problems/n-queens/思路：DFS+剪枝利用boo[x][y]判断（x,y）是否为皇后在DFS搜索第k层时，若boo[k][i]为0，将其即为皇后，同时将其本身和其列与斜线b[][]+=1即可Code:class Solution { vector<string> iv; vector<vector<string>> res; vector<vector<int>&gt.

地址：https://leetcode-cn.com/problems/unique-binary-search-trees-ii/思路：DFSf(i): 以 i 为根的二叉搜索树个数s(n): n个节点的二叉搜索树个数s(n)=f(1) + f(2) + … + f(n)f(i) = s(i-1)*s(n-i)则s(n) = s(0)*s(n-1) + s(1)*s(n-2) + … + s(n-1)*s(0);通过s(n)以 i 为根进行构造Code:class Solution {.

地址：https://zoj.pintia.cn/problem-sets/91827364500/problems/91827369762思路：二分搜索，对于n行，可从中分开，分别搜索前n/2行和后n/2行，记录其的值以及搜过的点，在对两边结果排序比较即可Code:#include<iostream>#include<algorithm>#include<vector>using namespace std;typedef long long ..

地址：https://leetcode-cn.com/problems/regular-expression-matching/思路：见大佬博客https://blog.youkuaiyun.com/u013095333/article/details/90756943太强了orzCode:#include<iostream>#include<algorithm>...

地址：https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/思路：通过对先序遍历和中序遍历的遍历顺序分析，对于先序遍历，第一个节点一定是根节点，再定位到中序遍历中当前根节点的位置，可以将先序遍历拆分成两个子树的先序遍历，这样就可以利用递归将遍历集合一步步缩小，从而得到二叉树。Code:/** * Definition for a binary tree node..

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1710思路：通过对先序遍历和中序遍历的遍历顺序，对于先序遍历，第一个节点一定是根节点，再定位到中序遍历中当前根节点的位置，可以将先序遍历拆分成两个子树的先序遍历，这样就可以利用递归将遍历集合一步步缩小，从而得到解。Code:#include<iostream>#include<unordered_map>using namespace std;const int MA..

地址：https://leetcode-cn.com/problems/generate-parentheses/思路：一、搜索，通过对左括号位置的搜索，最终判断其是否合法即可二、DP,对于dp[n]='('+dp[i]+')'+dp[n-i-1]Code:#include<iostream>#include<algorithm>#include&...

地址：https://leetcode-cn.com/problems/verbal-arithmetic-puzzle/思路：思维+DFS一开始我考虑对加分字符串进行DFS,发现写起来很麻烦，后来发现可以将每个出现的字符按照出现的位置将其总值求出来，这样就只需要DFS每个字符所代表的数字了，这样代码就十分清晰明了。同时要注意剪枝和数字无首位0即可。Code:clas...

地址：https://vjudge.net/contest/331385#problem/G提交地址：https://nanti.jisuanke.com/t/A1538思路：DFSCode:#include<iostream>#include<algorithm>#include<cstring>using namespace std;...

地址：https://ac.nowcoder.com/acm/contest/893#questionA-Who's better?思路：签到题，if判断即可Code:#include<iostream>#include<algorithm>using namespace std;typedef long long LL;const int MA...

时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 524288K，其他语言1048576K64bit IO Format: %lld题目描述筱玛是个快乐的男孩子。寒假终于到了，筱玛决定请他的朋友们一起来玩迷阵探险。迷阵可以看做一个n×nn×n的矩阵A，每个格子上有一个有一个数Ai,j。入口在左上角的(1,1)处，出口在右下角的(n,n)处。每一步都只能向下或向右移动一...

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1325思路：DFS/并查集 对比AC的代码交了40多遍，心态搞炸，结果发现是输入u<0,v<0时退出而不是==-1，ヽ(｀Д´)ﾉ︵ ┻━┻ ┻━┻思路一：DFS,首先判断是否只有一个根节点，再DFS来判断是否有环路，以及有多个块思路二：并查集，1.判断环路Find(u)==F...

凑平方数把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 5948721再比如：10985247361, 25, 63907840, 4, 289, 15376等等...注意，0可以作为独立的数字，但不能作为多位数字的开始。分组时，必须用完所有的数字，不能重复，不能遗漏。如果不计较小组内数据的先后顺序，请问有多少种不同的分组...

题目描述计算有多少满足如下条件的字符串：字符串长度为n； 字符串全部由小写英文字母组成； 字符串中包含字串“acmer”。输入第一行一个整数T(1&lt;=T&lt;=100)，表示T个数据接下来每行一个整数n(1&lt;=n&lt;=10000)，表示字符串的长度输出对于每个测试数据输出有多少个满足条件的不同字符串，最后结果可能很大，请对2019取模。样例...

地址：http://codeforces.com/contest/1088/problem/E思路：求选 k 个联通块中所有点的权值总和 sum 与联通块个数 k  的比值的最大值，多解时应使联通块的数量尽可能地多。那么可以先DFS一遍求出单个连通块的最大权值Max，那么然后就只有找连通块权值==Max的个数即可，在DFS找的过程中，若找到一个，那么应该将其清0，防止其对父节点的影响。...

地址：https://ac.nowcoder.com/acm/contest/216/C思路：容易得出，(i,j,k)中三个相等i=j=k时一定满足条件，当(i,j,k)中有两个相等i=j时，那么长度L(i,k)一定为偶数，当(i,j,k)三个都不相同时，可以肯定两两之间长度一定为偶数（路径唯一，且L(i,j)+L(j,k)=L(i,k)) ,那么就相当于找两点间距离为偶数的个数了，对于树...

1489 蜥蜴和地下室题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注哈利喜欢玩角色扮演的电脑游戏《蜥蜴和地下室》。此时，他正在扮演一个魔术师。在最后一关，他必须和一排的弓箭手战斗。他唯一能消灭他们的办法是一个火球咒语。如果哈利用他的火球咒语攻击第i

A Bug's LifeTime Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17337    Accepted Submission(s): 5553Problem DescriptionBackground Professor Hopper...

放苹果Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35949 Accepted: 22216Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。Input第一行是测试数据的数目t（0 &lt;= t &lt;= 20）。以下...

链接：https://www.nowcoder.com/acm/contest/118/A来源：牛客网最近，喜爱ACM的PBY同学沉迷吃鸡，无法自拔，于是又来到了熟悉的ERANGEL。经过一番搜寻，PBY同学准备动身前往安全区，但是，地图中埋伏了许多LYB，PBY的枪法很差，希望你能够帮他找到一条路线，每次只能向上、下、左、右移动，尽可能遇到较少的敌人。输入描述:题目包含多组测试，请处理到文件结束...

思路：DFS。为中间的'X'所相邻的'X'，较易推出要涂上所有'X'最多只需要3种颜色(1,2,3)。遍历整个图，在遇到'X'时DFS所有相邻的'X'并标记，用d[x][y][k]来记录点(x,y)处颜色k不能够使用，d[x][y][0]用于保存(x,y)处所使用的颜色在DFS(x,y)时应该先对与点(x,y)相邻的'X'进行处理使其不能够使用颜色d[x][y][0]。例如下图    由右...

思路：可以先随便选取节点1作为树的根节点，然后从根节点遍历树，每次保存k节点的子节点总数 d[k].s 以及所有子节点都k节点的距离和 d[k].sum，在遍历过程就可完成保存。然后再从根节点遍历一遍树，求所有点到k节点的距离，就可以转换成求k节点的子节点到k节点的距离s1和k节点的头节点 id 其所在的另一树的节点到k节点的距离s2。而s1=d[k].sum,s2=(头结点所在树的s...

C-桃花链接：https://www.nowcoder.com/acm/contest/136/C来源：牛客网题目描述 桃花一簇开无主，可爱深红映浅红。 ——《题百叶桃花》 桃花长在桃树上，树的...

地址：http://acm.hdu.edu.cn/showproblem.php?pid=6446思路：首先对a[1-&gt;n]的全排序分析，可以发现 ai-&gt;aj（就是排列中ai与aj相邻，ai在左边，aj在右）的次数为(n-1)的阶乘 (n-1)! （相当于将ai,aj当成一个数，n-1个数的全排列），也就是说任意两点的走的次数有 (n-1)! 次。在对于树分析，对于一条边...

地址：http://codeforces.com/contest/1036/problem/C思路：开始是想直接求1-&gt;L和1-&gt;R的个数，结果分析起来很麻烦，后来看别人的代码分析是先直接将所有的满足条件的数全部找出来。。。还是太差了QAQCode：#include&lt;iostream&gt;#include&lt;algorithm&gt;#include&...

地址：http://codeforces.com/contest/1060/problem/E思路：题目大意为，将树距离为2的两点间加一条线段使其距离为1，求任意两点的最短距离之和首先对于一颗树中任意两点的距离和Sum是可以DFS一遍求出来的，关键是题目附加的条件如何处理。对于两点距离s为偶数时，它修改后的距离为s/2,而s为奇数时，修改后距离为 s/2+1,因此只要找出两点距离为奇数...

地址：https://www.nowcoder.com/acm/contest/190/H思路：状态压缩DP+BFS用dp[x1][y1][x2][y2][s]来表示两人分别在点 (x1,y1),(x2,y2)处走过的状态s时的所用时间，那么再用BFS来找到第一个满足条件的即可Code：#include&lt;iostream&gt;#include&lt;queue&gt...

地址：http://codeforces.com/contest/1064/problem/D思路：刚开始直接用BFS来搜索，但是会少搜点，这是由于搜到某点时，它可能有更优的路径到达这点使得剩余的l,r更多，对于题目要求上下搜是不会花费步数的，因此要将上下搜的优先值调到和当前点一样，即立刻搜可以上下到达的点，可以用双端队列来调整优先值。Code :#include&lt;io...

地址：http://acm.hdu.edu.cn/showproblem.php?pid=6223思路：BFS+剪枝。对于每一层，找其最大值mm,对于小于mm的点和找的可能为同一个点进行剪枝。Code:#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;queue&gt;using namespace std;...

1109 01组成的N的倍数基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 收藏 关注给定一个自然数N，找出一个M，使得M > 0且M是N的倍数，并且M的10进制表示只包含0或1。求最小的M。例如：N = 4，M = 100。Input输入1个数N。(1 Ou