草庐IT

每日签到

全部标签

AcWing - 寒假每日一题2023(DAY 16——DAY 20)

文章目录一、AcWing4455.出行计划(简单)1.实现思路2.实现代码二、AcWing4510.寻宝!大冒险!(简单)1.实现思路2.实现代码三、AcWing3422.左孩子右兄弟(中等)1.实现思路2.实现代码四、AcWing4728.乘方(简单)1.实现思路2.实现代码五、AcWing4729.解密(简单)1.实现思路2.实现代码一、AcWing4455.出行计划(简单)题目描述最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。具体来时,如果在ttt时刻做了核酸检测,则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要kkk个单位时间,即在t+kt

AcWing - 寒假每日一题2023(DAY 16——DAY 20)

文章目录一、AcWing4455.出行计划(简单)1.实现思路2.实现代码二、AcWing4510.寻宝!大冒险!(简单)1.实现思路2.实现代码三、AcWing3422.左孩子右兄弟(中等)1.实现思路2.实现代码四、AcWing4728.乘方(简单)1.实现思路2.实现代码五、AcWing4729.解密(简单)1.实现思路2.实现代码一、AcWing4455.出行计划(简单)题目描述最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。具体来时,如果在ttt时刻做了核酸检测,则经过一段时间后可以得到核酸检测阴性证明。这里我们假定等待核酸检测结果需要kkk个单位时间,即在t+kt

( 动态规划) 516. 最长回文子序列 ——【Leetcode每日一题】

❓516.最长回文子序列难度:中等给你一个字符串s,找出其中最长的回文子序列,并返回该序列的长度。子序列定义为:不改变剩余字符顺序的情况下,删除某些字符或者不删除任何字符形成的一个序列。示例1:输入:s=“bbbab”输出:4解释:一个可能的最长回文子序列为“bbbb”。示例2:输入:s=“cbbd”输出:2解释:一个可能的最长回文子序列为“bb”。提示:1s仅由小写英文字母组成💡思路:动态规划对于一个子序列而言,如果它是回文子序列,并且长度大于2,那么将它首尾的两个字符去除之后,它仍然是个回文子序列。因此可以用动态规划的方法计算给定字符串的最长回文子序列。定义二维dp数组,dp[i][j]表

第 46 届国际大学生程序设计竞赛(ICPC)亚洲区域赛(上海),签到题6题

文章目录E.StrangeIntegersD.StrangeFractionsG.EdgeGroupsI.SteadilyGrowingSteamH.LifeisaGameK.CircleofLife补题链接:https://codeforces.com/gym/103446E.StrangeIntegersE.StrangeIntegerstimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputGivennintegersA1,A2,⋯,Anandaparameter

( 动态规划) 1035. 不相交的线 ——【Leetcode每日一题】

❓1035.不相交的线难度:中等在两条独立的水平线上按给定的顺序写下nums1和nums2中的整数。现在,可以绘制一些连接两个数字nums1[i]和nums2[j]的直线,这些直线需要同时满足满足:nums1[i]==nums2[j]且绘制的直线不与任何其他连线(非水平线)相交。请注意,连线即使在端点也不能相交:每个数字只能属于一条连线。以这种方法绘制线条,并返回可以绘制的最大连线数。示例1:输入:nums1=[1,4,2],nums2=[1,2,4]输出:2解释:可以画出两条不交叉的线,如上图所示。但无法画出第三条不相交的直线,因为从nums1[1]=4到nums2[2]=4的直线将与从nu

【每日知识】使用git命令更新命令到远程仓库

一、更新当前分支最新代码1.如果本地当前分支设置了上游分支通过:gitbranch-vv查看、后运行:gitpull即可更新最新代码2.如果没有设置上游分支可先设置上游分支:gitbranch-uorigin/分支名、再执行:gitpull。3.直接执行:gitpullorigin分支名。用以上三种方法都可以更新最新的代码。二、提交代码至远程仓库1.gitstatus查看本地仓库的情况,命令用于显示工作目录和暂存区的状态。使用此命令能看到那些修改被暂存到了,哪些没有。(当前红色的区域就是你本地修改的)2.gitadd文件路径添加单个文件到提交列表3.gitstatus再查看一下若文件变成绿色则

Leetcode每日一题——“用队列实现栈”

各位CSDN的uu们你们好呀,好久没有更新本专栏啦,甚是想念!!!今天,小雅兰的学习内容是用队列实现栈,下面,让我们进入Leetcode的世界吧!!! 这是小雅兰写过的栈和队列的文章,有兴趣的可以看看:栈——“数据结构与算法”_认真学习的小雅兰.的博客-CSDN博客 队列——“数据结构与算法”_认真学习的小雅兰.的博客-CSDN博客如图所示: 这里相当于栈中的Push1234这四个数据可以使用两个队列进行导数据 如果还想再导出一个数据,那么还是同样的方法:  这里相当于栈中两次连续的Pop 如果还想Push56这两个数据,那么:然后再Pop,还是一样的,这次Pop一次,Pop出的就是6啦 好的

【蓝桥杯集训·每日一题】AcWing 1051. 最大的和

文章目录一、题目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

【Java每日一练】总目录(2023.3.11~5.18)共69篇

2023.3.11~2023.5.18连载两个多月共69篇,暂停更Java2023.052023.5.11-2023.5.18202305181.移除链表元素  🌟2.跳跃游戏II  🌟🌟3.复原IP地址  🌟🌟202305171.存在重复元素  🌟2.删除排序链表中的重复元素  🌟3.旋转数组  🌟🌟202305161.最小栈  🌟2.组合总和II  🌟🌟3.相同的树  🌟202305151.阶乘后的零  🌟2.矩阵置零  🌟🌟3.两数相除  🌟🌟202305141.滑动窗口最大值  🌟🌟2.最大子序和  🌟3.整数转罗马数字  🌟🌟202305131.输出最值 ※2.盛最多水的容器  🌟🌟

Leetcode每日一题——“用栈实现队列”

各位CSDN的uu们你们好呀,今天,小雅兰的内容是用栈实现队列,这和小雅兰的上一篇博客“用队列实现栈”好像有点点关系噢,事实上,也确实是这样的,下面,让我们进入Leetcode的世界吧!!!Leetcode每日一题——“用队列实现栈”_认真学习的小雅兰.的博客-CSDN博客    感兴趣的可以看看小雅兰写的栈和队列的内容:栈——“数据结构与算法”_认真学习的小雅兰.的博客-CSDN博客队列——“数据结构与算法”_认真学习的小雅兰.的博客-CSDN博客 然后导数据,也就是Pop一下: 如果还要继续Pop的话,就不需要和之前那个题目“用队列实现栈”那样,再导数据啦这次Pop就可以直接在第二个队列里