蓝桥杯-算法训练

第十二届蓝桥杯省赛第二场C++B组真题 完全平方数 Python

题目问题描述一个整数a是一个完全平方数，是指它是某一个整数的平方，即存在一个整数bbb，使得a=b²。给定一个正整数n，请找到最小的正整数x，使得它们的乘积是一个完全平方数。输入格式输入一行包含一个正整数n。输出格式输出找到的最小的正整数x。样例输入112样例输出13样例输入215样例输出215基础知识任意一个正整数都可以被分解成若干个质数的乘积的形式，例如40=若一个数是完全平方数，那么其质因子
pythonSuperman·2024-01-28 21:44

蓝桥杯 算法训练 平方计算

问题描述输入正整数a,m，输出a^2%m，其中^表示乘方，即a^2表示a的平方，%表示取余。输入格式输入包含两个整数a,m，a不超过10000。输出格式输出一个整数，即a^2%m的值。样例输入56样例输出1注：a的平方可以写成a*a#include#includeusingnamespacestd;intmain(){inta,m;cin>>a>>m;cout<<a*a%m;return0;}
开心比对错重要·2024-01-28 21:44

2024寒假集训 进阶训练赛 （一）

目录问题A:校门外的树问题B:开关灯问题C:机器翻译问题D:素数对问题E:阿克曼函数问题F:甲流病人初筛问题G:【蓝桥杯2021初赛】空间问题H:【蓝桥杯2021初赛】卡片问题I:回到学校问题J:九九乘法表
Solen.&·2024-01-28 20:12

Contest3383 - 2024寒假集训 进阶训练赛 （七）（部分题解）

【蓝桥杯2022初赛】扫雷H.【蓝桥杯2022初赛】刷题统计I.AnothercountryK.三只熊猫蛋L.Bob和Alice(2)A.分离出整数n从右边数第k个数字，递归实现题
2201_76092217·2024-01-28 20:40

2024.1.20 寒假训练记录（3）

今天上午开始做队友Younger发的专题题单，然后发现主席树忘记了好多又去复习，代码真的好难调qaq，下午打了集美大学的蓝桥杯校赛，刚拿到题解，明天补题文章目录CF960FPathwalksCF960FPathwalks
Texcavator·2024-01-28 20:40

代码随想录算法训练营第22天 | LeetCode.235.二叉搜索树的最近公共祖先、LeetCode.701.二叉搜索树中的插入操作、LeetCode.450删除二叉搜索树中的节点

题目链接：235.二叉搜索树的最近公共祖先-力扣（LeetCode）作者思考：本题也是求最近的公共祖先，那么这题和之前那个求公共祖先的题目有什么区别呢?本题给我们的二叉树是搜索二叉树，也就是这个二叉树是一个有序二叉树。当题目给我们这种信息，我们一定要利用好二叉搜索树的特性。因为是有序树，所以如果中间结点是q和p的公共祖先，那么中结点的数组一定在[p,q]区间。即中结点>p&&中结点q&&中结点p.
Ewng·2024-01-28 18:52

算法训练day22Leetcode236二叉搜索树的最近祖先701二叉搜索树中的插入操作450删除二叉搜索树中的节点

235二叉搜索树的最近公共祖先题目描述https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/description/我的想法利用二叉搜索树特性遍历，从上到下遍历题目分析在有序树里，如果判断一个节点的左子树里有p，右子树里有q呢？因为是有序树，所有如果中间节点是q和p的公共祖先，那么中节点的数组一定是在
dc爱傲雪和技术·2024-01-28 17:41

代码随想录算法训练营第十五天| 102. 二叉树的层序遍历、226.翻转二叉树、101. 对称二叉树

文章目录1.二叉树的层序遍历2.翻转二叉树3.对称二叉树1.二叉树的层序遍历给你二叉树的根节点root，返回其节点值的层序遍历。（即逐层地，从左到右访问所有节点）。示例1：输入：root=[3,9,20,null,null,15,7]输出：[[3],[9,20],[15,7]]示例2：输入：root=[1]输出：[[1]]示例3：输入：root=[]输出：[]提示：树中节点数目在范围[0,2000
这是最后一个BUG·2024-01-28 16:24

代码随想录算法训练营第十二天|239. 滑动窗口最大值、347.前 K 个高频元素

文章目录1.滑动窗口最大值2.前K个高频元素1.滑动窗口最大值给你一个整数数组nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例1：输入：nums=[1,3,-1,-3,5,3,6,7],k=3输出：[3,3,5,5,6,7]解释：示例2：输入：nums=[1],k=1输出：[1]提示：1
这是最后一个BUG·2024-01-28 16:54

代码随想录算法训练营第十四天| 二叉树理论基础、递归遍历

文章目录二叉树理论基础篇2.二叉树的前序遍历二叉树理论基础篇1.二叉树的种类满二叉树：如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树。完全二叉树：除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置（优先级队列就是一个堆，堆就是一棵完全二叉树，同时保证父子节点的顺序关系）。二叉搜索树：是一个有序树
这是最后一个BUG·2024-01-28 16:54

代码随想录算法训练营第八天|344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

文章目录1.反转字符串2.反转字符串II3.替换数字4.翻转字符串里的单词5.右旋转字符串1.反转字符串编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1：输入：s=["h","e","l","l","o"]输出：["o","l","l","e","h"]示例2：输入：s
这是最后一个BUG·2024-01-28 16:53

代码随想录算法训练营第十天|232.用栈实现队列、225. 用队列实现栈

文章目录栈与队列内部实现机制1.用栈实现队列2.用队列实现栈栈与队列内部实现机制1.栈的理论基础栈提供push和pop等接口，所有元素必须符合先进后出规则，所以栈不提供走访功能，也不提供迭代器(iterator)。不像是set或者map提供迭代器iterator来遍历所有元素。栈是以底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的（也就是说我们可以控制使用哪种容器来实现栈的功能）。
这是最后一个BUG·2024-01-28 16:53

代码随想录算法训练营第四天|LetCode 24. 两两交换链表中的节点 、LetCode 19.删除链表的倒数第N个节点、LetCode 面试题. 链表相交、LetCode 142.环形链表 II

文章目录1.两两交换链表中的节点2.删除链表的倒数第N个节点3.链表相交4.环形链表II1.两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例示例1：输入：head=[1,2,3,4]输出：[2,1,4,3]示例2：输入：head=[]输出：[]示例3：输入：head=[1]输出：[1]提示链
这是最后一个BUG·2024-01-28 16:23

代码随想录算法训练营第七天|LetCode 454.四数相加II、LetCode 383. 赎金信、LetCode 15. 三数之和、LetCode 18. 四数之和

文章目录1.四数相加、2.赎金信3.三数之和4.四数之和1.四数相加、给定四个整数数组nums1,nums2,nums3,nums4，它们的长度都是n。请计算有多少个元组(i,j,k,l)能满足以下条件：0nums1[0]+nums2[0]+nums3[0]+nums4[1]=1+(-2)+(-1)+2=0(1,1,0,0)->nums1[1]+nums2[1]+nums3[0]+nums4[0]
这是最后一个BUG·2024-01-28 16:23

代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

文章目录1.有效的括号2.删除字符串中的所有相邻重复项3.逆波兰表达式求值1.有效的括号给定一个只包括‘(’，‘)’，‘{’，‘}’，‘[’，‘]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。每个右括号都有一个对应的相同类型的左括号。示例1：输入：s="()"输出：true示例2：输入：s="()[]{}"输出：true示例3：输
这是最后一个BUG·2024-01-28 16:50

【蓝桥杯 入门训练 序列求和】

划重点！！输出有效位数设置：引用头文件#include下的setprecision（）----------------------------------------------------------------------------------试题入门训练序列求和资源限制时间限制：1.0s内存限制：256.0MB问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一
枝脉·2024-01-28 14:29

蓝桥杯-全球变暖

你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海
黑夜里不灭的路灯·2024-01-28 12:46

代码随想录算法训练营|day9

第四章字符串28.实现strStr()字符串总结双指针回顾总结28.实现strStr()(1)KMP算法：视频讲解题目详解前缀：所有以第一个字符开头的连续子串，不包含最后一个字符。后缀：所有以最后一个字符结尾的连续子串，不包含第一个字符。next数组存储了模式串最长相等前后缀，j指向前缀末尾，i指向后缀末尾寻找与不匹配位置之前字符串最长相等前后缀长度的位置，跳转并进行后续匹配funcstrStr(
果木26·2024-01-28 10:47

代码随想录算法训练营|day15

第六章二叉树102.二叉树的层序遍历226.翻转二叉树101.对称二叉树相关推荐学习补充总结102.二叉树的层序遍历文章详解(1)递归主要思路：递归按照深度遍历，为了保证同一层节点放入同一个切片，递归时记录每个节点的深度depth，递归到新节点将值追加到对应depth的切片中funclevelOrder(root*TreeNode)[][]int{res:=[][]int{}depth:=0var
果木26·2024-01-28 10:47

代码随想录算法训练营|day16

第六章二叉树104.二叉树的最大深度559.n叉树的最大深度111.二叉树的最小深度222.完全二叉树的节点个数代码随想录文章详解总结104.二叉树的最大深度最大深度：根节点到最远叶子节点的最长路径上的节点个数(1)递归：max(左子树高度，右子树高度）+1funcmaxDepth(root*TreeNode)int{ifroot==nil{return0}returnmax(maxDepth(r
果木26·2024-01-28 10:47

代码随想录算法训练营|day18

第六章二叉树513.找树左下角的值112.路径总和113.路径总和ii106.从中序与后序遍历序列构造二叉树105.从前序与中序遍历序列构造二叉树代码随想录文章详解总结513.找树左下角的值(1)递归：复用求最大深度先递归遍历左子树，后右子树，所以当取到最大深度时，返回对应的节点值funcfindBottomLeftValue(root*TreeNode)int{ifroot==nil{retur
果木26·2024-01-28 10:47

代码随想录算法训练营|day14

第六章二叉树遍历方法详解94.二叉树的中序遍历144.二叉树的前序遍历145.二叉树的后序遍历总结遍历方法详解1.递归遍历2.迭代遍历3.统一迭代94.二叉树的中序遍历(1)递归funcinorderTraversal(root*TreeNode)[]int{res:=[]int{}inorder(root,&res)returnres}funcinorder(root*TreeNode,res*
果木26·2024-01-28 10:17

代码随想录算法训练营|day8

第四章字符串344.反转字符串541.反转字符串II卡码网：54.替换数字151.反转字符串中的单词卡码网：55.右旋转字符串总结344.反转字符串文章详解funcreverseString(s[]byte){l,r:=0,len(s)-1forl
果木26·2024-01-28 10:16

代码随想录算法训练营|day17

第六章二叉树110.平衡二叉树257.二叉树的所有路径404.左叶子之和代码随想录文章详解总结110.平衡二叉树平衡二叉树：节点的左右子树的高度差小于1(1)递归funcisBalanced(root*TreeNode)bool{ifroot==nil{returntrue}depth:=0getDepth(root,depth)returnabs(getDepth(root.Left,0)-ge
果木26·2024-01-28 10:41

【12.PWM输出】蓝桥杯嵌入式一周拿奖速成系列

系列文章目录蓝桥杯嵌入式系列文章目录(更多此系列文章可见)PWM输出系列文章目录一、STM32CUBEMX配置二、项目代码1.main.c-->PWMOutputProcess总结一、STM32CUBEMX
小唐YiJiaTang·2024-01-28 07:01

【11.PWM捕获】蓝桥杯嵌入式一周拿奖速成系列

系列文章目录蓝桥杯嵌入式系列文章目录(更多此系列文章可见)PWM捕获系列文章目录一、STM32CUBEMX配置二、项目代码1.mian.c-->HAL_TIM_IC_CatureCallback总结一、
小唐YiJiaTang·2024-01-28 07:00

蓝桥杯省一题单

强调一句：蓝桥杯真题没有必要刷，因为在你参加考试的时候面对的都是新题。
远不及你的微笑·2024-01-28 07:57

蓝桥杯——既约分数

#includeusingnamespacestd;intmain(){intcot=0;for(inti=1;i<2021;i++){for(intj=1;j<i;j++){a:for(intk=2;k<j;k++){if(j%k==0&&i%k==0){j++;gotoa;}}cot++;}}cout<<cot*2;}
shen_luoli·2024-01-28 07:24

蓝桥杯 试题 B 既约分数

答案：2481215#includeusingnamespacestd;intans;intgcd(inta,intb){if(b==0)returna;returngcd(b,a%b);}intmain(){for(inti=1;i<=2020;i++)//i表示分子{for(intj=1;j<=2020;j++)//j表示分母{if(gcd(i,j)==1)ans++;}}cout<
小冉同学·2024-01-28 07:52

蓝桥杯——既约分数（c语言）

目录一、题目描述二、思路分析1、分析题意：2、解题思路：三、算法实现四、算法改进一、题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如1/7,3/4,1/8都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）？运行限制最大运行时间：2s最大运行内存:128M二
Ower@·2024-01-28 07:22

【蓝桥杯冲冲冲】[NOIP2000 提高组] 方格取数

蓝桥杯备赛|洛谷做题打卡day19文章目录蓝桥杯备赛|洛谷做题打卡day19[NOIP2000提高组]方格取数题目背景题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示题解代码我的一些话[NOIP2000
松叶子吖·2024-01-28 07:22

蓝桥杯之既约分数

分享贺炜老师的金句：人的一生中最光辉的一天，并非是功成名就那天，而是从悲叹与绝望中产生对人生的挑战、以勇敢迈向意志那天。题目描述：既约分数如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数？分子和分母都是1到2020之间的整数（包括1和2020）代码如下：#includeintgcd(inti,intj)//采用辗
司空长风·2024-01-28 07:51

第十一届蓝桥杯既约分数 Java

题目：本题总分：5分【问题描述】如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4,5/2,1/8,7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1到2020之间的整数（包括1和2020）？【答案提交】这是一道结果填空题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。题目解析：这题的最大难点就是求最大的
神谕的祝福·2024-01-28 07:50

蓝桥杯——每日一练（简单题）

题目定义一个结构体变量（包括年、月、日）。计算该日在本年中是第几天，注意闰年问题。解析一、map（）和input（）函数获得题目要求二、runnian（）函数中判断是否为闰年，list列表记录一年个月份的天数，如果为闰年就跟改2月份的天数三、for循环进行相加并输出总天数代码运行结果
詹小菜·2024-01-28 07:19

蓝桥杯之即约分数

求1~N的所有即约分数公约数求法：可以使用欧几里得除法求得公约数算法原理：a,b为两个整数，a>ba除以b的商q1和余数r1如果r1为0，则最大公约数就为b如果不为0，则继续使用b除以r取商为q2,余r2如果r2为0，则最大公约数是r1，如果不为0，则继续使用r2除以r1递归思想，始终是上一次的除数除以上一次的余数，然后判断是否本次余数为0否，为0，则返回除数gcd(a,b)returngcd(b
书中藏着宇宙·2024-01-28 07:17

P8655 [蓝桥杯 2017 国 B] 发现环

好水啊，那我来水一篇题解。题目就是要你在树上找环。那么我们想，怎么知道出现了环？首先明确一点，在一棵树上，任意两点有且只有一条路径使它们相连。所以当我们发现原本就相连的点又要再连一次就知道出现了环。是不是很像最小生成树里面的Kurskal算法？其实Kruskal的原理就是用并查集来判断两点是否联通，不连通就连一条边。和找环其实是一样的。#includeusingnamespacestd;const
:Alarm clock·2024-01-28 07:57

2024/1/27 备战蓝桥杯 1

目录金币0金币-蓝桥云课(lanqiao.cn)天干地支0天干地支-蓝桥云课(lanqiao.cn)明明的随机数0明明的随机数-蓝桥云课(lanqiao.cn)浇灌0灌溉-蓝桥云课(lanqiao.cn)金币0金币-蓝桥云课(lanqiao.cn)思路：放两种情况（k:代表天数num：代表金币数，也代表要给金币的天数）（1）如果要给金币的天数-要给这么多金币的天数>=0(即k-num>=0)那么总
极度的坦诚就是无坚不摧·2024-01-28 05:52

2024/1/27 备战蓝桥杯 1

目录求和0求和-蓝桥云课(lanqiao.cn)成绩分析0成绩分析-蓝桥云课(lanqiao.cn)合法日期0合法日期-蓝桥云课(lanqiao.cn)时间加法0时间加法-蓝桥云课(lanqiao.cn)扫雷0扫雷-蓝桥云课(lanqiao.cn)大写0大写-蓝桥云课(lanqiao.cn)标题统计0标题统计-蓝桥云课(lanqiao.cn)求和0求和-蓝桥云课(lanqiao.cn)天数0天数-
极度的坦诚就是无坚不摧·2024-01-28 05:51

代码随想录算法训练营第三天|203.移除链表元素 、707.设计链表、206.反转链表

203.移除链表元素刷题https://leetcode.cn/problems/remove-linked-list-elements/description/文章讲解https://programmercarl.com/0203.%E7%A7%BB%E9%99%A4%E9%93%BE%E8%A1%A8%E5%85%83%E7%B4%A0.html视频讲解https://www.bilibili
walkerLing·2024-01-28 04:14

代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素

704.二分查找刷题https://leetcode.cn/problems/binary-search/文章讲解https://programmercarl.com/0704.%E4%BA%8C%E5%88%86%E6%9F%A5%E6%89%BE.html视频讲解https://www.bilibili.com/video/BV1fA4y1o715题解1（左闭右开解法）：classSoluti
walkerLing·2024-01-28 04:44

代码随想录算法训练营第二天|977.有序数组的平方 、 209.长度最小的子数组、59.螺旋矩阵II

977.有序数组的平方刷题https://leetcode.cn/problems/squares-of-a-sorted-array/文章讲解https://programmercarl.com/0977.%E6%9C%89%E5%BA%8F%E6%95%B0%E7%BB%84%E7%9A%84%E5%B9%B3%E6%96%B9.html视频讲解https://www.bilibili.com
walkerLing·2024-01-28 04:44

代码随想录算法训练营第四天| 24. 两两交换链表中的节点、 19.删除链表的倒数第N个节点 、 面试题 02.07. 链表相交、 142.环形链表II

24.两两交换链表中的节点刷题https://leetcode.cn/problems/swap-nodes-in-pairs/description/文章讲解https://programmercarl.com/0024.%E4%B8%A4%E4%B8%A4%E4%BA%A4%E6%8D%A2%E9%93%BE%E8%A1%A8%E4%B8%AD%E7%9A%84%E8%8A%82%E7%82%
walkerLing·2024-01-28 04:12

蓝桥杯 ALGO-1006 拿金币 动态规划 双解法 python

题目分析这是动态规划的典型例题，每走一步选择的应该都是最优子结构，也就是走能拿到金币最多的格子。这里提供了两种思路解决此问题：递归与dp数组。这两种思路可以说是以相反的方式找出最优解，一个自上而下，一个自下而上。递归我们在起始点（0,0）位置出发，要么往下走，要么往右走，决定往右走还是往下走的唯一条件就是看哪个位置走到终点能拿到的金币数量多些，哪边拿得多多就选谁。同样的，在下一位置中，还是以同样的
愿此后再无WA·2024-01-28 04:25

第十四届蓝桥杯省赛pythonB组题。 管道

5407.管道-AcWing题库有一根长度为len的横向的管道，该管道按照单位长度分为len段，每一段的中央有一个可开关的阀门和一个检测水流的传感器。一开始管道是空的，位于Li的阀门会在Si时刻打开，并不断让水流入管道。对于位于Li的阀门，它流入的水在Ti（Ti≥Si）时刻会使得从第Li−(Ti−Si)段到第Li+(Ti−Si)段的传感器检测到水流。求管道中每一段中间的传感器都检测到有水流的最早时
防御塔策略·2024-01-28 02:39

第十四届蓝桥杯C组题目 三国游戏

4965.三国游戏-AcWing题库小蓝正在玩一款游戏。游戏中魏蜀吴三个国家各自拥有一定数量的士兵X,Y,Z（一开始可以认为都为00）。游戏有n个可能会发生的事件，每个事件之间相互独立且最多只会发生一次，当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci当游戏结束时(所有事件的发生与否已经确定)，如果X,Y,Z的其中一个大于另外两个之和，我们认为其获胜。例如，当X>Y+Z时，我们认为魏国获胜
防御塔策略·2024-01-28 02:08

蓝桥杯第四届真题 ：大臣的旅费

点击查看：蓝桥杯历年真题题解目录大臣的旅费说明1.由题意知：是一个无回路的图，也可看成树。
乔治的哥们·2024-01-28 00:11

蓝桥杯真题【交换瓶子】（贪心、暴力）

交换瓶子有N个瓶子，编号1∼N，放在架子上。比如有5个瓶子：21354要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：12345对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式第一行包含一个整数N，表示瓶子数量。第二行包含N个整数，表示瓶子目前的排列状况。输出格式输出一个正整数，表示至少交换多少次，才能完成排序。数据范围1≤
sutr·2024-01-28 00:10

蓝桥杯真题讲解【完全二叉树的权值】（双指针）

完全二叉树的权值给定一棵包含N个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1,A2,⋅⋅⋅AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。输入格式第一行包含一个整数N。第二行包含N个整数A1,A2,⋅⋅⋅AN。输出格式输出一个整数代表答案。数
sutr·2024-01-28 00:10

蓝桥杯真题：全球变暖（BFS、DFS连通性问题）

全球变暖你有一张某海域N×N像素的照片，”.”表示海洋、”#”表示陆地，如下所示：........##.....##........##...####....###........其中”上下左右”四个方向上连在一起的一片陆地组成一座岛屿，例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像
sutr·2024-01-28 00:40

【蓝桥杯省赛真题】大臣的旅费（树形dp解法）

文章目录一、题目二、解法分析三、代码一、题目二、解法分析利用树形dp。给每个节点i设置经过该点的路径最大值数组dp[i]和经过该点的总路径最大值数组dp2[i]。如下图所示：可列出如下状态转移方程：路费可通过等差数列公式求得：三、代码#includeusingnamespacestd;intn;vectora[100005];mapb[100005];intdp[100005];intdp2[10
Memoriesage·2024-01-28 00:39
上一页 26 27 28 29 30 31 32 33 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他