草庐IT

刷题题单

全部标签

算法刷题-地下城游戏(数组、动态规划)、恢复二叉搜索树(树、深度优先搜索)

地下城游戏(数组、动态规划)一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由MxN个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为_负整数_,则表示骑士将损失健康点数);其他房间要么是空的(房间里的值为0),要么包含增加骑士健康点数的魔法球(若房间里的值为_正整数_,则表示骑士将增加健康点数)。为了尽快到达公主,骑士决定每次只向右或向下移动一步。编写一个函数来

算法刷题-地下城游戏(数组、动态规划)、恢复二叉搜索树(树、深度优先搜索)

地下城游戏(数组、动态规划)一些恶魔抓住了公主(P)并将她关在了地下城的右下角。地下城是由MxN个房间组成的二维网格。我们英勇的骑士(K)最初被安置在左上角的房间里,他必须穿过地下城并通过对抗恶魔来拯救公主。骑士的初始健康点数为一个正整数。如果他的健康点数在某一时刻降至0或以下,他会立即死亡。有些房间由恶魔守卫,因此骑士在进入这些房间时会失去健康点数(若房间里的值为_负整数_,则表示骑士将损失健康点数);其他房间要么是空的(房间里的值为0),要么包含增加骑士健康点数的魔法球(若房间里的值为_正整数_,则表示骑士将增加健康点数)。为了尽快到达公主,骑士决定每次只向右或向下移动一步。编写一个函数来

【CTF】CTF竞赛介绍以及刷题网址

CTF(CaptureTheFlag)中文一般译作夺旗赛,在网络安全领域中指的是网络安全技术人员之间进行技术竞技的一种比赛形式。CTF起源于1996年DEFCON全球黑客大会,以代替之前黑客们通过互相发起真实攻击进行技术比拼的方式。发展至今,已经成为全球范围网络安全圈流行的竞赛形式,2013年全球举办了超过五十场国际性CTF赛事。而DEFCON作为CTF赛制的发源地,DEFCONCTF也成为了目前全球最高技术水平和影响力的CTF竞赛,类似于CTF赛场中的“世界杯”。一、赛事介绍CTF是一种流行的信息安全竞赛形式,其英文名可直译为“夺得Flag”,也可意译为“夺旗赛”。其大致流程是,参赛团队之间

【CTF】CTF竞赛介绍以及刷题网址

CTF(CaptureTheFlag)中文一般译作夺旗赛,在网络安全领域中指的是网络安全技术人员之间进行技术竞技的一种比赛形式。CTF起源于1996年DEFCON全球黑客大会,以代替之前黑客们通过互相发起真实攻击进行技术比拼的方式。发展至今,已经成为全球范围网络安全圈流行的竞赛形式,2013年全球举办了超过五十场国际性CTF赛事。而DEFCON作为CTF赛制的发源地,DEFCONCTF也成为了目前全球最高技术水平和影响力的CTF竞赛,类似于CTF赛场中的“世界杯”。一、赛事介绍CTF是一种流行的信息安全竞赛形式,其英文名可直译为“夺得Flag”,也可意译为“夺旗赛”。其大致流程是,参赛团队之间

训练-我的基础算法刷题之路(四)

本篇博客旨在整理记录自己刷的一些蓝桥杯训练题的思路、代码以及注解,同时希望可给小伙伴一些帮助。本人也是算法小白,水平有限,如果文章中有什么错误之处,希望小伙伴们可以在评论区指出来,共勉💪。文章目录训练题目1、预备爷的悲剧2、饮料换购3、优秀的拆分4、日期问题5、回文日期6、印章7、拿金币8、24点最后训练题目1、预备爷的悲剧题目:语预备爷gzp是个逗(tu)比(hao),为了在即将到来的英语的quiz中不挂科,gzp废寝忘食复习英语附录单词表,俨然一场人间悲剧。不过上天有好生之德,上帝扔给了gzp一张纸,上面记载了将要考到的单词。不过gzp是个逗比,之前复习的东西全忘记了,所以他又要再来一次复

训练-我的基础算法刷题之路(四)

本篇博客旨在整理记录自己刷的一些蓝桥杯训练题的思路、代码以及注解,同时希望可给小伙伴一些帮助。本人也是算法小白,水平有限,如果文章中有什么错误之处,希望小伙伴们可以在评论区指出来,共勉💪。文章目录训练题目1、预备爷的悲剧2、饮料换购3、优秀的拆分4、日期问题5、回文日期6、印章7、拿金币8、24点最后训练题目1、预备爷的悲剧题目:语预备爷gzp是个逗(tu)比(hao),为了在即将到来的英语的quiz中不挂科,gzp废寝忘食复习英语附录单词表,俨然一场人间悲剧。不过上天有好生之德,上帝扔给了gzp一张纸,上面记载了将要考到的单词。不过gzp是个逗比,之前复习的东西全忘记了,所以他又要再来一次复

算法刷题-戳气球(数组、动态规划)、Pow(x, n)(递归、数学)、编辑距离(字符串、动态规划)

文章目录戳气球(数组、动态规划)Pow(x,n)(递归、数学)编辑距离(字符串、动态规划)戳气球(数组、动态规划)有n个气球,编号为0到n-1,每个气球上都标有一个数字,这些数字存在数组nums中。现在要求你戳破所有的气球。戳破第i个气球,你可以获得nums[i-1]*nums[i]*nums[i+1]枚硬币。这里的i-1和i+1代表和i相邻的两个气球的序号。如果i-1或i+1超出了数组的边界,那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。示例1:输入:nums=[3,1,5,8]输出:167解释:nums=[3,1,5,8]-->[3,5,8]-->[3,8]-->[8]-->[

算法刷题-戳气球(数组、动态规划)、Pow(x, n)(递归、数学)、编辑距离(字符串、动态规划)

文章目录戳气球(数组、动态规划)Pow(x,n)(递归、数学)编辑距离(字符串、动态规划)戳气球(数组、动态规划)有n个气球,编号为0到n-1,每个气球上都标有一个数字,这些数字存在数组nums中。现在要求你戳破所有的气球。戳破第i个气球,你可以获得nums[i-1]*nums[i]*nums[i+1]枚硬币。这里的i-1和i+1代表和i相邻的两个气球的序号。如果i-1或i+1超出了数组的边界,那么就当它是一个数字为1的气球。求所能获得硬币的最大数量。示例1:输入:nums=[3,1,5,8]输出:167解释:nums=[3,1,5,8]-->[3,5,8]-->[3,8]-->[8]-->[

【蓝桥杯】 C++ 刷题统计

文章目录题目描述输入描述输出描述实现代码注意点知识点题目描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目,周六和周日每天做b道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于n题?输入描述输入一行包含三个整数a,b和n.输出描述输出一个整数代表天数。实现代码#includeusingnamespacestd;intmain(){//请在此输入您的代码longlonga,b,n;cin>>a>>b>>n;longlongweeks=0,days=0,left=0;weeks=n/(5*a+2*b);left=n%(5*a+2*b);if(left>5*a

【蓝桥杯】 C++ 刷题统计

文章目录题目描述输入描述输出描述实现代码注意点知识点题目描述小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做a道题目,周六和周日每天做b道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于n题?输入描述输入一行包含三个整数a,b和n.输出描述输出一个整数代表天数。实现代码#includeusingnamespacestd;intmain(){//请在此输入您的代码longlonga,b,n;cin>>a>>b>>n;longlongweeks=0,days=0,left=0;weeks=n/(5*a+2*b);left=n%(5*a+2*b);if(left>5*a