AcWing1072.树的最长路径（树形DP）一、题目：二、思路：三、代码：四、树形DP1、状态表示2、状态转移3、循环设计4、初末状态5、代码实现一、题目：二、思路：为了方便，我们利用下面这个图做讲解：这颗树的最长路径必定经过的是图中的点，因此，**我们可以去枚举经过图中每个点的最长路径，然后再这些路径中选出一个最长的作为答案。**那么我们需要怎么做呢？我们这里采用的是DFS（深度优先搜索），如果对DFS不了解的话，作者建议去看一下之前对DFS算法的专门讲解：第十三章DFS与BFS（保姆级教学！！超级详细的图示！！）和第十四章图的存储及图的DFS（超级详细！！逐行解析！！）很多同学不会写DF
文章目录一、AcWing4455.出行计划（简单）1.实现思路2.实现代码二、AcWing4510.寻宝！大冒险！（简单）1.实现思路2.实现代码三、AcWing3422.左孩子右兄弟（中等）1.实现思路2.实现代码四、AcWing4728.乘方（简单）1.实现思路2.实现代码五、AcWing4729.解密（简单）1.实现思路2.实现代码一、AcWing4455.出行计划（简单）题目描述最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。具体来时，如果在ttt时刻做了核酸检测，则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要kkk个单位时间，即在t+kt
文章目录一、AcWing4455.出行计划（简单）1.实现思路2.实现代码二、AcWing4510.寻宝！大冒险！（简单）1.实现思路2.实现代码三、AcWing3422.左孩子右兄弟（中等）1.实现思路2.实现代码四、AcWing4728.乘方（简单）1.实现思路2.实现代码五、AcWing4729.解密（简单）1.实现思路2.实现代码一、AcWing4455.出行计划（简单）题目描述最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。具体来时，如果在ttt时刻做了核酸检测，则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要kkk个单位时间，即在t+kt
文章目录第一题AcWing4873.简单计算一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4874.约数一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第三题AcWing4875.整数游戏一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第一题AcWing4873.简单计算一、题目1、原题链接4873.简单计算2、题目描述给定四个整数x1,y1,x2,y2，请你计算max(|x1−x2|,|y1−y2|)。输入格式第一行包含两个整数x1,y1。第二行包含两个整数x2,y2。输
文章目录第一题AcWing4873.简单计算一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4874.约数一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第三题AcWing4875.整数游戏一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第一题AcWing4873.简单计算一、题目1、原题链接4873.简单计算2、题目描述给定四个整数x1,y1,x2,y2，请你计算max(|x1−x2|,|y1−y2|)。输入格式第一行包含两个整数x1,y1。第二行包含两个整数x2,y2。输
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴线性DP一、题目1、原题链接1051.最大的和2、题目描述对于给定的整数序列A={a1,a2,…,an}，找出两个不重合连续子段，使得两子段中所有数字的和最大。我们如下定义函数d(A)：我们的目标就是求出d(A)。输入格式第一行是一个整数T，代表一共有多少组数据。接下来是T组数据。每组数据的第一行是一个整数，代表数据个数据n，第二行是n个整数a1,a2,…,an。输出格式每组数据输出一个整数，占一行，就是d(A)的值。数据范围1≤T≤30,2≤n≤50000,|ai|≤10000输入样例：11
AcWing12.背包问题求具体方案AcWing12.背包问题求具体方案（1）问题（2）分析（3）代码AcWing12.背包问题求具体方案（1）问题（2）分析我们先看一下这道题中最后要的答案是一个字典序最小的答案。因此我们从小到大遍历每个物品，如果碰到一个物品可选可不选，那么我们一定选，因为我们是从小到大遍历的，所以后遍历的物品的序号肯定大，我们就无法保证字典序最小了。那么现在的关键是我们要保证从小到大遍历物品。但是在作者之前的文章中写过一篇关于机器分配（分组背包与方案数）的文章。在这篇文章中我讲解过输出方案的思路。我们从小到大推导可以得到最终的答案，但是我们想要得到一个方案的话，需要倒过来遍
👑作者主页：@进击的安度因🏠学习社区：进击的安度因（个人社区）📖专栏链接：每日挠头算法题文章目录一、题目描述二、思路讲解三、代码实现如果无聊的话，就来逛逛我的博客栈吧!🌹一、题目描述链接：756.蛇形矩阵输入两个整数n和m，输出一个n行m列的矩阵，将数字1到n×m按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式：输入共一行，包含两个整数n和m。输出格式：输出满足要求的矩阵。矩阵占n行，每行包含m个空格隔开的整数。数据范围：1≤n,m≤100输入样例：33输出样例：123894765二、思路讲解蛇形矩阵，就是将数字以回字形填充到二维数组中，比如这样：我们把二维数组的行看做x轴，二维数组
👑作者主页：@进击的安度因🏠学习社区：进击的安度因（个人社区）📖专栏链接：每日挠头算法题文章目录一、题目描述二、思路讲解三、代码实现如果无聊的话，就来逛逛我的博客栈吧!🌹一、题目描述链接：756.蛇形矩阵输入两个整数n和m，输出一个n行m列的矩阵，将数字1到n×m按照回字蛇形填充至矩阵中。具体矩阵形式可参考样例。输入格式：输入共一行，包含两个整数n和m。输出格式：输出满足要求的矩阵。矩阵占n行，每行包含m个空格隔开的整数。数据范围：1≤n,m≤100输入样例：33输出样例：123894765二、思路讲解蛇形矩阵，就是将数字以回字形填充到二维数组中，比如这样：我们把二维数组的行看做x轴，二维数组
文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴匈牙利算法一、题目1、原题链接1394.完美牛棚2、题目描述农夫约翰上周刚刚建好了新的牛棚，并引进了最新的挤奶技术。不幸的是，由于工程问题，牛棚中的每个单间都不太一样。第一周，约翰将奶牛们随机分配在了各个单间中。但是很快他就发现，每头奶牛都只愿意在一部分自己喜欢的单间中产奶。在过去的一周中，农夫约翰一直在收集有关哪些奶牛愿意在哪些单间产奶的数据。一个单间只能分配给一头奶牛，当然，一头奶牛也可能只愿意在一个单间中产奶。给定奶牛的住宿喜好，请你计算，通过合理分配奶牛的住所，最多能够让多少奶牛可以住
