acwing

1050. 鸣人的影分身 - AcWing题库 这道题我画了DP图如下: 我来解释一下状态计算推出来的公式: 这道题我们可以转换为是m个苹果放n个盘子的问题。 那么有两种情况 一.有一个盘子如果不放东

思想 这道题就是FLoodFill算法，这个算法就是用来求矩阵的联通块。 这道题我们可以暴搜一下，主要是搜两个类型的格子:海洋和陆地。 陆地又分为沿海格子和非沿海格子。 我们统计一下沿海格子和非沿海格

1096. 地牢大师 - AcWing题库 用cin就不会超时了： 托管：AcWing 1096. 地牢大师 - AcWing

这道题目要求我们输出各层和最大的层数。 比如下面这棵二叉树，第二层的值最大，结果输出2 题目给的数据范围最大为10^5，因此这道题我们的算法时间复杂度不可以超过O(n^2)，最好弄个O(n)或者O(n

1224. 交换瓶子 - AcWing题库 code 置换群法 首先我们需要交换 1 2 3 ，然后交换4 5。这样就可以变成一个有序数组: 第一种情况：交换同一个环中的节点: 那么现在交换 1 3

五.灌水 正确答案:586。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

1113. 红与黑 - AcWing题库 像这种方格题目，让你求访问过的节点数量， 或者求路径长度，或者求路径本身，或者求最小花费的 叫做FloodFill算法，也叫洪水灌溉算法。 我们一般用bfs或

1101. 献给阿尔吉侬的花束 - AcWing题库 这道题目求老鼠从s位置走到E位置需要走多少步: 根据观察，我们发现老鼠从S位置走到E位置需要走5步。 如果走不过去输出“oop!"： 输入样例：

如下为题目给的样例: 思想:模拟 起始状态和最终状态的长度一样，题目要求我们每次翻转两个硬币，最终达到最终状态。 因为本题一次可以翻两个硬币，所以改变硬币自身的状态不仅可以通过硬币自身更改，还可以通过

本章tipcs，字符串读取: //www.acwing.com/blog/content/31722/ 1204. 错误票据 https://www.acwing.com/problem/conten

1219. 移动距离 1219. 移动距离 - AcWing题库 这道题实际上是让我们按照蛇形排列一个二维数组，然后给定m,n两个点，求m,n之间最短距离。 我们正常的二维数组是这样的： 按照蛇形排列

1241. 外卖店优先级 - AcWing题库 暴力解法 时间复杂度 每一时刻都要枚举每个店铺，那么就是 时间复杂度为t*n t,n的范围是: 所以时间复杂度为:（10^5)^2= O(10^10)