首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
acwing
孙鹏宇
创建于2023-12-16
订阅专栏
收录acwing双指针,模拟,前缀和……算法
暂无订阅
共12篇文章
创建于2023-12-16
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
acwing 1050. 鸣人的影分身 dfs,dp
1050. 鸣人的影分身 - AcWing题库 这道题我画了DP图如下: 我来解释一下状态计算推出来的公式: 这道题我们可以转换为是m个苹果放n个盘子的问题。 那么有两种情况 一.有一个盘子如果不放东
acwing第九届蓝桥杯B组真题 1233.全球变暖 FloodFill
思想 这道题就是FLoodFill算法,这个算法就是用来求矩阵的联通块。 这道题我们可以暴搜一下,主要是搜两个类型的格子:海洋和陆地。 陆地又分为沿海格子和非沿海格子。 我们统计一下沿海格子和非沿海格
acwing 三维FloodFill算法 1096. 地牢大师 FloodFill
1096. 地牢大师 - AcWing题库 用cin就不会超时了: 托管:AcWing 1096. 地牢大师 - AcWing
acwing第十届蓝桥杯B组1240.完全二叉树的权值
这道题目要求我们输出各层和最大的层数。 比如下面这棵二叉树,第二层的值最大,结果输出2 题目给的数据范围最大为10^5,因此这道题我们的算法时间复杂度不可以超过O(n^2),最好弄个O(n)或者O(n
acwing第七届蓝桥杯省赛B组 1224. 交换瓶子 图,置换群法
1224. 交换瓶子 - AcWing题库 code 置换群法 首先我们需要交换 1 2 3 ,然后交换4 5。这样就可以变成一个有序数组: 第一种情况:交换同一个环中的节点: 那么现在交换 1 3
蓝桥杯模拟赛 2传染0 FllodFill
五.灌水 正确答案:586。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
acwing 1113. 红与黑 FllodFill
1113. 红与黑 - AcWing题库 像这种方格题目,让你求访问过的节点数量, 或者求路径长度,或者求路径本身,或者求最小花费的 叫做FloodFill算法,也叫洪水灌溉算法。 我们一般用bfs或
acwing 1101. 献给阿尔吉侬的花束 FllodFill
1101. 献给阿尔吉侬的花束 - AcWing题库 这道题目求老鼠从s位置走到E位置需要走多少步: 根据观察,我们发现老鼠从S位置走到E位置需要走5步。 如果走不过去输出“oop!": 输入样例:
acwing蓝桥杯 1208.翻硬币 模拟
如下为题目给的样例: 思想:模拟 起始状态和最终状态的长度一样,题目要求我们每次翻转两个硬币,最终达到最终状态。 因为本题一次可以翻两个硬币,所以改变硬币自身的状态不仅可以通过硬币自身更改,还可以通过
acwing蓝桥杯 枚举,模拟,排序
本章tipcs,字符串读取: //www.acwing.com/blog/content/31722/ 1204. 错误票据 https://www.acwing.com/problem/conten
acwing 蓝桥杯 模拟 1219. 距离问题
1219. 移动距离 1219. 移动距离 - AcWing题库 这道题实际上是让我们按照蛇形排列一个二维数组,然后给定m,n两个点,求m,n之间最短距离。 我们正常的二维数组是这样的: 按照蛇形排列
acwing 1241. 外卖店优先级 模拟
1241. 外卖店优先级 - AcWing题库 暴力解法 时间复杂度 每一时刻都要枚举每个店铺,那么就是 时间复杂度为t*n t,n的范围是: 所以时间复杂度为:(10^5)^2= O(10^10)