草庐IT

蓝桥杯真题4

全部标签

第十四届 蓝桥杯省赛 PythonB组 个人解题思路

s=input().strip()dp=[0]*(len(s)+1)dp[1]=ord(s[0])-96foriinrange(2,len(s)+1):dp[i]=max(dp[i-2]+ord(s[i-1])-96,dp[i-1])print(dp[len(s)])#第I题:样例输入第一行为"44"#二分答案+区间合并defcheck(t):#判断t时刻是否能让管道全部检测到水brr=[]#每个在t时刻打开的阀门的左右区间宽度foriinrange(n):ifarr[i][0]>t:breakSi,Li=arr[i]#保持l最小是1r最大是Len超过就没有必要判断了l,r=max(1,Li-

十五届蓝桥杯第三期模拟赛题单(C++、java、Python)

备战2024年蓝桥杯  省赛第三期模拟赛题单备战Python大学A组第一题【问题描述】  请问2023有多少个约数?即有多少个正整数,使得2023是这个正整数的整数倍。【问题描述】  这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。【解题思路】:语法【Python程序代码】ans=0foriinrange(1,2024):if2023%i==0:ans+=1print(ans)最终结果:6第二题【问题描述】  请问有多少组整数对l,r满足:  1.l和r都介于0(含)到100(含)之间;  2.r-l>=10。【答案

282.【华为OD机试真题】反射计数(模拟—Java&Python&C++&JS实现)

🚀点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目-反射计数二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)

4.1.1 蓝桥杯之动态规划线性DP课后习题建造房屋

问题描述小蓝和小桥是两位年轻的建筑师,他们正在设计一座新的城市。在这个城市中,有N条街道,每条街道上都有M个位置可以建造房屋(一个位置只能建造一个房屋)。建造一个房屋的费用为1元,小蓝和小桥共有K元的建造预算。现在,他们想知道,一共有多少种建造方案,满足以下要求:·在每条街道上,至少建一个房屋。·建造的总成本不能超过K元。由于方案数可能很大,他们只需要输出答案对10°+7取模的结果。输入格式一行三个整数N,M(1≤N,M≤30)和K(1≤K≤N·M),分别表示街道数、街道的位置数和预算。输出格式一个整数,表示满足条件的建造方案数对10⁹+7取模的结果。样例输入235样例输出8我的答案:一、信息

277.【华为OD机试真题】图像物体的边界(深度优先搜索 (DFS)—Java&Python&C++&JS实现)

🚀点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)

算法沉淀——动态规划之回文串问题(上)(leetcode真题剖析)

算法沉淀——动态规划之回文串问题01.回文子串02.最长回文子串03.分割回文串IV04.分割回文串II05.最长回文子序列06.让字符串成为回文串的最少插入次数01.回文子串题目链接:https://leetcode.cn/problems/palindromic-substrings/给你一个字符串s,请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的由连续字符组成的一个序列。具有不同开始位置或结束位置的子串,即使是由相同的字符组成,也会被视作不同的子串。示例1:输入:s="abc"输出:3解释:三个回文子串:"a","b","c"示例

260.【华为OD机试真题】信道分配(贪心算法-Java&Python&C++&JS实现)

🚀点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目-信道分配二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)

272.【华为OD机试真题】文件缓存系统(Java&Python&C++&JS实现)

🚀点击这里可直接跳转到本专栏,可查阅顶置最新的华为OD机试宝典~本专栏所有题目均包含优质解题思路,高质量解题代码(Java&Python&C++&JS分别实现),详细代码讲解,助你深入学习,深度掌握!文章目录一.题目-文件缓存系统二.解题思路三.题解代码Python题解代码JAVA题解代码C/C++题解代码JS题解代码四.代码讲解(Java&Python&C++&JS分别讲解)

算法沉淀——动态规划之子序列问题(上)(leetcode真题剖析)

算法沉淀——动态规划之子序列问题01.最长递增子序列02.摆动序列03.最长递增子序列的个数04.最长数对链01.最长递增子序列题目链接:https://leetcode.cn/problems/longest-increasing-subsequence/给你一个整数数组nums,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1:输入:nums=[10,9,2,5,3,7,101,18]输出:4解释:最长递增子序列是[2,3,7,101],因此长度为

【满分】【华为OD机试真题2023 JAVA&JS】取出尽量少的球

华为OD机试真题,2023年度机试题库全覆盖,刷题指南点这里取出尽量少的球 时间限制:1s 空间限制:32MB 限定语言:不限题目描述:        某部门开展FamilyDay开放日活动,其中有个从桶里取球的游戏,游戏规则如下:有N个容量一样的小桶等距排开,且每个小桶都默认装了数量不等的小球,每个小桶所装的小球数量记录在数组bucketBallNums中,游戏开始时,要求所有桶的小球总数不能超过SUM,如果小球总数超过SUM,则需对所有的小桶统一设置一个容量最大值maxCapacity,并需将超过容量最大值的小球拿出来,直至小桶里的小球数量小于maxCapacity;请您根据输入的数据,计