E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
每日一题滑动窗口
LeetCode
每日一题
Day 12 (Hard)|| 二维前缀和&二维差分
2132.用邮票贴满网格图给你一个mxn的二进制矩阵grid,每个格子要么为0(空)要么为1(被占据)。给你邮票的尺寸为stampHeightxstampWidth。我们想将邮票贴进二进制矩阵中,且满足以下限制和要求:覆盖所有空格子。不覆盖任何被占据的格子。我们可以放入任意数目的邮票。邮票可以相互有重叠部分。邮票不允许旋转。邮票必须完全在矩阵内。如果在满足上述要求的前提下,可以放入邮票,请返回tr
XforeverZ
·
2023-12-14 19:47
LeetCode
leetcode
算法
LeetCode
每日一题
Day 5【Hard】
2646.最小化旅行的价格总和现有一棵无向、无根的树,树中有n个节点,按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges,其中edges[i]=[ai,bi]表示树中节点ai和b~i~之间存在一条边。每个节点都关联一个价格。给你一个整数数组price,其中price[i]是第i个节点的价格。给定路径的价格总和是该路径上所有节点的价格之和。另给你一个二维整数数组trips,
XforeverZ
·
2023-12-14 19:16
LeetCode
leetcode
算法
职场和发展
LeetCode
每日一题
Day 6(DFS+BFS)
1466.重新规划路线n座城市,从0到n-1编号,其间共有n-1条路线。因此,要想在两座不同城市之间旅行只有唯一一条路线可供选择(路线网形成一颗树)。去年,交通运输部决定重新规划路线,以改变交通拥堵的状况。路线用connections表示,其中connections[i]=[a,b]表示从城市a到b的一条有向路线。今年,城市0将会举办一场大型比赛,很多游客都想前往城市0。请你帮助重新规划路线方向,
XforeverZ
·
2023-12-14 19:16
LeetCode
leetcode
深度优先
宽度优先
LeetCode
每日一题
Day 11||贪心
2697.字典序最小回文串给你一个由小写英文字母组成的字符串s,你可以对其执行一些操作。在一步操作中,你可以用其他小写英文字母替换s中的一个字符。请你执行尽可能少的操作,使s变成一个回文串。如果执行最少操作次数的方案不止一种,则只需选取字典序最小的方案。对于两个长度相同的字符串a和b,在a和b出现不同的第一个位置,如果该位置上a中对应字母比b中对应字母在字母表中出现顺序更早,则认为a的字典序比b的
XforeverZ
·
2023-12-14 19:46
LeetCode
leetcode
算法
LeetCode
每日一题
(Hard) Day 11||单调栈
2454.下一个更大元素IV(这个题看了很长时间,最后还是看了题解才做出来,第一次做单调栈的题目,以后抽空多练练orz)给你一个下标从0开始的非负整数数组nums。对于nums中每一个整数,你必须找到对应元素的第二大整数。如果nums[j]满足以下条件,那么我们称它为nums[i]的第二大整数:j>inums[j]>nums[i]恰好存在一个k满足inums[i]。如果不存在nums[j],那么第
XforeverZ
·
2023-12-14 19:45
LeetCode
leetcode
算法
职场和发展
(二月十九)
每日一题
2020072~《20世纪的战争与和平》2中国与联合国
(2018·全国卷Ⅱ·46)[历史——选修3:20世纪的战争与和平](15分)材料1943年10月,中、美、英、苏四国共同签署了《关于普遍安全的宣言》,宣告在战后建立一个维持国际和平与安全的国际组织,奠定了联合国成立的基础。1944年8~10月,中、美、英、苏四国代表在美国举行会议,中国代表团提出的关于处理国际争端的原则等多项建议后来被纳入联合国宪章,被称为“中国建议”。10月9日,中、美、英、苏
贝老师1978
·
2023-12-14 19:53
TCP的
滑动窗口
机制
网络的错误检测和补偿机制非常复杂。一、等待超时时间(返回ACK号的等待时间)当网络繁忙时会发生拥塞,ACK号的返回变慢,较短的等待时间会导致频繁的数据重传,导致本就拥塞的网络雪上加霜。如果等待时间过长,包的重传又会出现很大的延迟,也会导致网络的速度变慢。根据服务器物理距离的远近,ACK号的返回时间也会产生很大的波动,而且我们还必须考虑到拥塞带来的影响。TCP采用了动态调整等待时间的方法,根据ACK
_君莫笑
·
2023-12-14 18:10
网络
tcp/ip
网络协议
LeetCode 504. 七进制数 / 2055. 蜡烛之间的盘子 / 798. 得分最高的最小轮调(差分数组)
504.七进制数2022.3.7
每日一题
题目描述给定一个整数num,将其转化为7进制,并以字符串形式输出。
Zephyr丶J
·
2023-12-14 17:50
LeetCode
leetcode
java
风速预测(二)基于Pytorch的EMD-LSTM模型
目录前言1风速数据EMD分解与可视化1.1导入数据1.2EMD分解2数据集制作与预处理2.1先划分数据集,按照8:2划分训练集和测试集2.2设置
滑动窗口
大小为7,制作数据集3基于Pytorch的EMD-LSTM
建模先锋
·
2023-12-14 17:12
时间序列预测
pytorch
lstm
python
风速预测(三)EMD-LSTM-Attention模型
目录1风速数据EMD分解与可视化1.1导入数据1.2EMD分解2数据集制作与预处理2.1先划分数据集,按照8:2划分训练集和测试集2.2设置
滑动窗口
大小为7,制作数据集3基于Pytorch的EMD-LSTM-Attention
建模先锋
·
2023-12-14 17:12
时间序列预测
lstm
人工智能
rnn
“每周一练”四年级
关于答案的说明每周一练是本公众号继寒假
每日一题
后推出的内容。我们根据教学进度,每周提供三个练习题。第1、2题是基础题,第3题是提高题。每
镜像记忆常兴隆
·
2023-12-14 15:16
【LeetCode
每日一题
】2270.分割数组的方案数
https://leetcode.cn/problems/number-of-ways-to-split-array/description/题目:给定一个数组,从下标为index的地方切开,左边的数大于右边,保证右边至少有一个数。思路一:遍历数组,用prefixArr记录每个元素的前缀和。再遍历prefixArr。index最大只能取到prefix.length-2。因为要保证右边至少有一个数。
凭栏听雨客
·
2023-12-14 14:52
#
LeetCode刻意练习
leetcode
算法
【LeetCode
每日一题
】1904. 你完成的完整对局数
给你两个字符串startTime和finishTime,均符合"HH:MM"格式,分别表示你进入和退出游戏的确切时间,请计算在整个游戏会话期间,你完成的完整对局的对局数。如果finishTime早于startTime,这表示你玩了个通宵(也就是从startTime到午夜,再从午夜到finishTime)。•例如,如果startTime="05:20"且finishTime="05:59",这意味着
凭栏听雨客
·
2023-12-14 14:52
leetcode
算法
职场和发展
【LeetCode
每日一题
】152. 乘积最大子数组
题目:给你一个整数数组nums,请你找出数组中乘积最大的非空连续子数组(该子数组中至少包含一个数字),并返回该子数组所对应的乘积。思路由于做了53.最大子数组和下意识觉得求出所有元素的以该元素结尾的连续子数组的最大值,然后最大值数组里求最大值。如何求以某个元素结尾的连续子数组最大值呢?首先约定:preMax表示以前一个元素结尾的连续子数组的最大值,preMin表示以前一个元素结尾的连续子数组的最小
凭栏听雨客
·
2023-12-14 14:21
#
LeetCode刻意练习
leetcode
算法
数据结构
【LeetCode
每日一题
】53. 最大子数组和
https://leetcode.cn/problems/maximum-subarray/description/给你一个整数数组nums,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。子数组是数组中的一个连续部分。方式一:暴力解法(超时)先算出数组的前缀和,然后通过2个for循环遍历出所有的连续子数组。/***@param{number[]}nums*@retur
凭栏听雨客
·
2023-12-14 14:30
#
LeetCode刻意练习
leetcode
算法
职场和发展
算法训练营Day13(栈队列)
239.
滑动窗口
最大值(一刷至少需要理解思路)239.
滑动窗口
最大值-力扣(LeetCode)这道题用到了双端队列既可以做队列也可以做栈队列相关操作poll:弹出队头元素peek:查看队头add:队尾添加元素
不吃青椒!
·
2023-12-14 14:53
算法
java
leetcode
leetcode--1004 最大连续1的个数 III[
滑动窗口
c++]
原题链接:3.无重复字符的最长子串-力扣(LeetCode)题目解析:题目的翻转0,意思就是把0变成1;将题的最多可翻转k个0操作看成限定范围内最多可有k个0(等价转换)因为实际上,我们只要知道长度即可。注意,当这个子串含有的0的个数达到k个时,还能继续往后找,增加子串长度,只要没有遇到0就行,这点在设置判断条件时尤为重要。不理解可以接着往下看。最大连续个数可以看成是最长子串问题,而最长子串问题可
自由のミカサ
·
2023-12-14 13:06
进击的算法
leetcode
c++
算法
无重复字符的最长子串[
滑动窗口
\哈希表 c++]
原题:3.无重复字符的最长子串-力扣(LeetCode)题目解析:最长子串可以用
滑动窗口
解决,无重复字符可以使用哈希表解决。算法原理:
滑动窗口
+哈希表哈希表作为一个数组存放每个字符出现的次数。
自由のミカサ
·
2023-12-14 13:05
进击的算法
哈希算法
leetcode
c++
数据结构
leetcode -- 209 长度最小的子数组[
滑动窗口
/c++]
原题链接:209.长度最小的子数组-力扣(LeetCode)算法原理:
滑动窗口
其实就是同向双指针,因为计算结果的单调性,在符合条件的情况下,左右指针不必往回回溯,而实现优化的效果。
自由のミカサ
·
2023-12-14 12:50
进击的算法
leetcode
c++
算法
力扣
每日一题
----2008. 出租车的最大盈利
这题我们是怎么思考的呢?已知有乘客最多30000个,有最多100000个地点,那么通过算法时间复杂度,不可能是O(n^2),那么我们就可以去看题目,题目又是最多盈利多少元?那么很容易联想到动态规划,并且我们又发现该数组排个序之后可以让其递归时某个状态呈现出递推性质,那么我们就确定是动态规划算法了那么在确定是动态规划算法之后的话,我们该去怎么分析呢?是根据我们的经验去定义吗?那么我们就以f[i]表示
乖的小肥羊
·
2023-12-14 12:10
leetcode
算法
职场和发展
二分查找|双指针:LeetCode:2398.预算内的最多机器人数目
作者推荐【动态规划】【广度优先】LeetCode2258:逃离火灾本文涉及的基础知识点二分查找算法合集
滑动窗口
单调队列:计算最大值时,如果前面的数小,则必定被淘汰,前面的数早出队。
闻缺陷则喜何志丹
·
2023-12-14 12:51
#
算法题
leetcode
机器人
算法
c++
二分查找
双指针
单调队列
LeetCode:1423. 可获得的最大点数(思维题 C++、Java)
目录1423.可获得的最大点数题目描述:实现代码与解析:
滑动窗口
(在这题就是个遍历而已):原理思路:1423.可获得的最大点数题目描述:几张卡牌排成一行,每张卡牌都有一个对应的点数。
Cosmoshhhyyy
·
2023-12-06 22:46
LeetCode
leetcode
c++
java
算法
力扣
每日一题
:2477. 到达首都的最少油耗(2023-12-05)
力扣
每日一题
题目:2477.到达首都的最少油耗日期:2023-12-05用时:34m15s时间:37ms内存:84.8MB思路:分别计算每条路上通过的城市数量(数量/座位数,向上取整),然后求和,这里每条路上通过的城市数量实际就是图中每个节点的子节点数量
轩辕龙儿
·
2023-12-06 19:42
力扣每日一题
leetcode
算法
【LeetCode热题100】【
滑动窗口
】无重复字符的最长子串
给定一个字符串s,请你找出其中不含有重复字符的最长子串的长度。示例1:输入:s="abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc",所以其长度为3。示例2:输入:s="bbbbb"输出:1解释:因为无重复字符的最长子串是"b",所以其长度为1。示例3:输入:s="pwwkew"输出:3解释:因为无重复字符的最长子串是 "wke",所以其长度为3。 请注意,你的答案必须是子串的长
Ye-Maolin
·
2023-12-06 19:23
LeetCode热题
100
leetcode
算法
c++
力扣(LeetCode)
每日一题
213. 打家劫舍 II
题目链接https://leetcode.cn/problems/house-robber-ii/?envType=daily-question&envId=2023-09-17在打家劫舍I的基础上,房屋变成了环,此时第一个和最后一个不能共存。比较两种情况,哪种的金额最大.备注:博主思考了半天,才想明白:在房间巨多时,这种方式如果第一个和最后一个都不选,是不是有漏洞啊?答案是并没有漏,因为如果第一
一般路过糸.
·
2023-12-06 17:35
算法
leetcode
数据结构
每日一题
2477. 到达首都的最少油耗(中等,树)
去参加CCF软件大会,好多天没做
每日一题
了我的思路:看到题目是一个由叶子节点向根节点汇聚的过程,就想到拓扑排序每次移动都只将叶子节点向前移动一格,并删除它,此时移动的目标节点数量加一,并根据该叶子节点此时的数量增加油耗
eyvr
·
2023-12-06 17:46
用Python刷力扣
深度优先
算法
python
leetcode
滑动窗口
最大值、347.前 K 个高频元素
239.
滑动窗口
最大值这道题是一道队列的应用,主要切入的点为队首的元素必须为当前窗口的最大值,因此需要维护一个不递增的双端队列,然后维护其在窗口划出范围外时删除对应的最大值,详细代码如下:classSolution
tiger2_2
·
2023-12-06 17:44
好好刷leetcode
算法
leetcode
数据结构
每日一题
2646. 最小化旅行的价格总和(困难,树)
分解为两个子问题,树中节点到节点的路径问题,价格减半树的最小值问题由于它是无向的树,所以对于每一次旅行,以start为根,通过dfs寻找end就可以很简单地找到需要的路径且它是唯一的,这里我们统计每经过一个节点就令它的价格多加一份通过第二步,我们得到了一棵全新的价格树,然后只要通过树形动态规划的方法,求得最小值即可classSolution:defminimumTotalPrice(self,n:
eyvr
·
2023-12-06 17:13
用Python刷力扣
python
算法
leetcode
计算机网络:可靠数据传输(rdt)、流水协议、窗口滑动协议
文章目录前言一、Rdt1.Rdt1.02.Rdt2.03.Rdt2.14.Rdt2.25.Rdt3.0二、流水线协议1.
滑动窗口
(slidewindow)协议发送窗口接收窗口正常情况下的2个窗口互动异常情况下
浩泽学编程
·
2023-12-06 13:48
计算机网络
计算机网络
网络
rdt
滑动窗口协议
网络协议
流水线协议
【LeetCode】
每日一题
2023_12_4 从二叉搜索树到更大和树(二叉树)
文章目录刷题前唠嗑题目:从二叉搜索树到更大和树题目描述代码与解题思路结语刷题前唠嗑LeetCode?启动!!!题目:从二叉搜索树到更大和树题目链接:1038.从二叉搜索树到更大和树题目描述代码与解题思路这道题题目描述可能比较模糊,直接看题目给的样例就行,不管他本身是一棵什么树,直接从他的最右节点开始看:然后你发现他的节点值和蓝字的值是一样的,节点的值是树当前的值,蓝字的值是我们需要把数节点值变成蓝
戊子仲秋
·
2023-12-06 12:55
LeetCode
每日一题
leetcode
算法
职场和发展
【LeetCode】
每日一题
2023_12_5 到达首都的最少油耗(树,搜索)
文章目录刷题前唠嗑题目:到达首都的最少油耗题目描述代码与解题思路刷题前唠嗑LeetCode?启动!!!题目:到达首都的最少油耗题目链接:2477.到达首都的最少油耗题目描述代码与解题思路funcminimumFuelCost(roads[][]int,seatsint)(ansint64){g:=make([][]int,len(roads)+1)for_,v:=rangeroads{//g[x]
戊子仲秋
·
2023-12-06 12:54
LeetCode
每日一题
leetcode
算法
职场和发展
武忠祥老师
每日一题
||定积分基础训练(三)
常用的基本不等式:sinxx本题中的积分区间为(0,\frac{\pi}{4}),有\tanx>x本题中的积分区间为(0,4π),有tanx>x故∫0π4tanxx dx>∫0π41 dx>∫0π4xtanx dx故\int_{0}^{\frac{\pi}{4}}\frac{\tanx}{x}\,{\rmd}x>\int_{0}^{\frac{\pi}{4}}1\,{\rmd}x>\int_
釉色清风
·
2023-12-06 12:52
武忠祥老师每日一题
算法
线性代数
概率论
AWS认证SAA-C03
每日一题
本题库由云计算狂魔微信公众号分享。【SAA-C03助理级解决方案架构师认证】AcompanyhasaWindows-basedapplicationthatmustbemigratedtoAWS.TheapplicationrequirestheuseofasharedWindowsfilesystemattachedtomultipleAmazonEC2Windowsinstancesthata
tlf985417
·
2023-12-06 10:28
aws
云计算
AWS认证SAA-C03
每日一题
本题库由云计算狂魔微信公众号分享。【SAA-C03助理级解决方案架构师认证】AcompanyusesAWsOrganizationstomanagemultipleAWSaccountsfordifferentdepartments.ThemanagementaccounthasanAmazonS3bucketthatcontainsprojectreports.Thecompanywantsto
tlf985417
·
2023-12-06 10:58
aws
云计算
AWS认证SAA-C03
每日一题
本题库由云计算狂魔微信公众号分享。【SAA-C03助理级解决方案架构师认证】Acompanycollectsdatafortemperature,humidity,andatmosphericpressureincitiesacrossmultiplecontinents.Theaveragevolumeofdatathatthecompanycollectsfromeachsitedailyis
tlf985417
·
2023-12-06 10:58
aws
云计算
AWS认证SAA-C03
每日一题
本题库由云计算狂魔微信公众号分享。【SAA-C03助理级解决方案架构师认证】AsolutionsarchitectiscreatinganewAmazonCloudFrontdistributionforanapplication.Someoftheinformationsubmittedbyusersissensitive.TheapplicationusesHTTPSbutneedsanoth
tlf985417
·
2023-12-06 10:23
aws
云计算
【算法刷题】Day13
文章目录1658.将x减到0的最小操作数题干:算法原理:
滑动窗口
代码:91.解码方法题干:算法原理:1、状态表示2、状态转移方程3、初始化4、填表顺序5、返回值6、代码:7、优化1658.将x减到0的最小操作数原题链接题干
柒柒要开心
·
2023-12-06 07:29
算法刷题
算法
java
力扣
每日一题
day28 [94. 二叉树的中序遍历][144. 二叉树的后序遍历][145. 二叉树的后序遍历]
递归法确定递归函数的参数和返回值:确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数,并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。确定终止条件:写完了递归算法,运行的时候,经常会遇到栈溢出的错误,就是没写终止条件或者终止条件写的不对,操作系统也是用一个栈的结构来保存每一层递归的信息,如果递归没有终止,操作系统的内存栈必然就会溢出。确定单层递归的逻辑:确定每一层递
726498
·
2023-12-06 07:57
力扣每日一题
算法
leetcode
SpringBoot 注入RedisTemplat 启动报错
需求因为需要限制部门内多个人员同一时间操作同一批客户的需求,考虑下决定用Redis
滑动窗口
实现自过期以及并发校验。
奔放的程序猿
·
2023-12-06 07:46
Java
#
Spring
java
spring
redis
【单调队列优化dp】
参考洛谷p1440求m区间内的最小值、洛谷p1725琪露诺1.单调队列:p1440求m区间内的最小值(
滑动窗口
)对于一组数据,多次求一个区间内的最值,可以用一个双端队列deque维护,structnode
landmark_thu
·
2023-12-06 06:51
滑动窗口
算法
滑动窗口
算法通常用于字符串中查找满足条件的子串(所有子串或者最长或最短子串)。
AspirantPeng
·
2023-12-06 06:44
国考英语
每日一题
2020.3.27
2015年真题词汇16(括号里的词需替换)16.Tostarttheprogram,(insert)thediskandfollowtheinstructions.A.takeoutB.turnoverC.trackdownD.putin16.[正确答案]D[考点类型]动词短语[考点剖析]题干中的insert意为“插入”。takeout“取出";turnover"反过来";trackdown“追踪
Angela赵舞佳
·
2023-12-06 05:48
力扣
每日一题
-区域和检索 - 数组可修改
307.区域和检索-数组可修改-力扣(LeetCode)看题面单点修改加区间查询==一眼线段树>>由于没有复杂修改操作->简化为树状数组求解intinit=[](){cin.tie(0)->sync_with_stdio(false);return0;}();classNumArray{public:NumArray(vector&nums):sum(nums.size()+1,0),num(nu
书鸢1236
·
2023-12-06 02:38
力扣每日一题签到
leetcode
算法
数据结构
Leetcode
每日一题
学习训练——Python3版(到达首都的最少油耗)
版本说明当前版本号[20231205]。版本修改说明20231205初版目录文章目录版本说明目录到达首都的最少油耗理解题目代码思路参考代码原题可以点击此2477.到达首都的最少油耗前去练习。到达首都的最少油耗给你一棵n个节点的树(一个无向、连通、无环图),每个节点表示一个城市,编号从0到n-1,且恰好有n-1条路。0是首都。给你一个二维整数数组roads,其中roads[i]=[ai,bi],表示
放下华子我只抽RuiKe5
·
2023-12-06 01:22
算法练习笔记(Python版)
leetcode
学习
算法
python
python3.11
Leetcode
每日一题
学习训练——Python3版(从二叉搜索树到更大和树)
版本说明当前版本号[20231204]。版本修改说明20231204初版目录文章目录版本说明目录从二叉搜索树到更大和树理解题目代码思路参考代码原题可以点击此1038.从二叉搜索树到更大和树前去练习。从二叉搜索树到更大和树给定一个二叉搜索树root(BST),请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下,二叉搜索树满足下列约束条件:节点的左子树仅包含键小于节点键的节点
放下华子我只抽RuiKe5
·
2023-12-06 01:51
算法练习笔记(Python版)
leetcode
学习
python
算法
python3.11
继续画图带你学习TCP 其他 7 大特性
四、
滑动窗口
机制五、流量控制六、拥塞控制(安全机制)七、延迟应答(效率机制)八、捎带应答(效率机制)九、粘包问题十、保活机制TCP总结四、
滑动窗口
机制
滑动窗口
机制,是在可靠性的前提下,进一步地提高传输效率认识
滑动窗口
一发一收的方式
瞬间的醒悟
·
2023-12-05 22:08
tcp/ip
学习
网络
谈一谈什么是拥塞控制?
2、实现拥塞控制cwd:拥塞避免窗口,它是一个状态值,不是
滑动窗口
的大小,它不决定发送数据包的多少,它是发送数据包数量的最大值,即一个状态变量。
谁偷了我的袈裟?
·
2023-12-05 22:09
网络
【坚持
每日一题
5.22】1221. 分割平衡字符串
在一个平衡字符串中,'L'和'R'字符的数量是相同的。给你一个平衡字符串s,请你将它分割成尽可能多的平衡字符串。注意:分割得到的每个字符串都必须是平衡字符串。返回可以通过分割得到的平衡字符串的最大数量。示例1:输入:s="RLRRLLRLRL"输出:4解释:s可以分割为"RL"、"RRLL"、"RL"、"RL",每个子字符串中都包含相同数量的'L'和'R'。示例2:输入:s="RLLLLRRRLR
程序员小2
·
2023-12-05 20:21
蓝桥杯
每日一题
2023.12.5
题目描述1.一步之遥-蓝桥云课(lanqiao.cn)题目分析对于本题遵循多了就减少了就加的原则,用while进行计算即可#includeusingnamespacestd;intx,ans;intmain(){while(x!=1){if(x<1)x+=97;elsex-=127;ans++;}cout<<ans;return0;}
Akct
·
2023-12-05 18:56
蓝桥杯
职场和发展
蓝桥杯
每日一题
2023.12.4
题目描述竞赛中心-蓝桥云课(lanqiao.cn)题目分析本题使用树型DP,蓝桥杯官网出现了一个点的错误,但实际答案是正确的状态表示:f[u]:在以u为根的子树中包含u的所有联通块的权值的最大值假设s1,s2,…sk是u的孩子f[u]=w[u]+max(f[s1],0)+max(f[s2],0)+…max(f[sk],0)从根结点开始深度优先遍历每个子结点最后遍历每一个点的权值,找出最大的点即可#
Akct
·
2023-12-05 18:56
蓝桥杯
职场和发展
上一页
33
34
35
36
37
38
39
40
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他