十四届蓝桥杯第C题松散子序列

vvva's'd

已于 2023-05-30 13:40:32 修改

阅读量364

点赞数 1

文章标签： leetcode 排序算法算法

于 2023-04-14 20:53:51 首次发布

本文链接：https://blog.youkuaiyun.com/crknbkls/article/details/130161712

版权

这篇文章介绍了使用动态规划(DP)解决编程问题的方法，具体讨论了类似LeetCode中打家劫舍和爬楼梯的题目。代码示例用Python实现，通过遍历输入数组nums，计算最大收益，其中ord(x)-96用于将字符转换为数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

类似leetcode的打家劫舍和爬楼梯
一个经典的dp

nums = [i for i in input()]
n=len(nums)
f = [0]*(n + 2)
for i, x in enumerate(nums):
    f[i + 2] = max(f[i + 1], f[i] + ord(x)-96)
print(max(f[-2],f[-1]))

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

vvva's'd

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

2023年第十四届蓝桥杯省赛Python大学B组真题解析

KevenDuan的博客

02-18

6703

写这份题解之前我是没有看过任何版本的题解，以下代码均是我独立AC后把代码记录到该题解内。代码提交后是能保证100%通关的，并且配有注释，可以放心食用。

2024年备战蓝桥杯，Python B组-第十四届蓝桥杯大赛软件赛省赛真题详解

chowley的博客

01-01

6368

怀着激动地心情，马上蓝桥杯省赛结果就要发布了，大家赛场上发挥的怎么样呢？笔者是只写出了3道签到题（两填空，一编程），其他都是骗步骤分今年的难度和去年相比一下子就不同了，也是第一次选Python，发现里面数据结构的题考的很多，属于是蒙蔽了（嘻）先看一下考试题目吧。

1 条评论您还未登录，请先登录后发表或查看评论

蓝桥杯笔记-2023年第十四届省赛真题-松散子序列

m0_64126000的博客

11-12

1943

指针指到f时，字符串'abcdef’有子序列'ace','acf','adf','bdf','ce'.....最大子序列为6(b+d)+6(f)=12。指针指到e时，字符串’abcde‘有子序列’ace‘,'bd','ce'，最大子序列为4(a+c)+5(e)=9，可以看到规律了。指针指到c时，由于c-a>=2，字符串'abc'有子序列'ac'，比较与'a','b','c'，可得到最大值为4(a+c)。指针指到d时，字符串'abcd'有子序列'ac','bd'，最大价值为6(b+d)。

AcWing:5406. 松散子序列

2301_79973431的博客

01-12

934

标签:DP。

蓝桥杯【第14届省赛】Python B组 77.00 分

荷碧TongZJ 的水文

04-08

2万+

居然是全省第二 (广东 B 组省一共 91 人，前 2.1%)，差点没把我笑死运气成分比较多，当时比赛的时候只做对了 A、C、I，然后在 D、F、J 混了点分 (本题解是赛后思考修正的)，归功于 I 的分值比较高又刚好会做哈哈。

【备战蓝桥杯】第十四届蓝桥杯省赛C/C++ B组真题及题解

热门推荐

Stephen_Curry___的博客

08-24

2万+

参加了两届蓝桥杯以及做过了往年的真题我的直观感受是蓝桥杯不再那么“暴力”了，而是逐渐趋向DP和搜素图论方面了。下面是第十四届蓝桥杯省赛C/C++ B组真题及题解，希望对阅读的你有所帮助。

【蓝桥杯3543】松散子序列（dp动态规划&java）

归忆_AC的博客

11-20

509

这位老哥写的分析非常好，推导过程也很清晰，我也标注了一些辅助标记。动态规划，找表达式。

第十四届蓝桥杯PythonB组原题

04-24

* 题目要求：求给定字符串 s 的松散子序列中的最大价值。松散子序列的定义为：对于 i > 1 总是有 pi − pi−1 ≥ 2 。试题 D：管道 * 知识点：数组、循环、条件语句、数学计算 * 题目要求：有一根长度为 len 的...

蓝桥杯2023年第十四届省赛真题-松散子序列

无聊人的博客

03-14

518

给定一个仅含小写字母的字符串 s ，假设 s 的一个子序列 t 的第 i 个字符对应了原字符串中的第 pi 个字符。我们定义 s 的一个松散子序列为：对于 i > 1 总是有 pi − pi−1 ≥ 2。设一个子序列的价值为其包含的每个字符的价值之和 ( a ∼ z 分别为 1 ∼ 26 )。求 s 的松散子序列中的最大价值。输入一行包含一个字符串 s。输出一行包含一个整数表示答案。

蓝桥杯【第14届省赛】Python B组 1-3题

2301_76665528的博客

04-11

798

一个松散子序列是指从原始字符串中选取的一组字符，这组字符之间的位置差至少为2，即任意相邻两个字符的位置索引差都大于等于2。例如，对于字符串 "abcde"，其松散子序列可以是 "ace"，因为每个字符之间的位置索引差都为2。(因为用 1011 和 1012 凑成 2023 时，数量取决于 1011，所以不考虑 1012)，最优的凑法是凑成面值 2023 (= 1011 × 2 + 1) 的旧硬币。换句话说，松散子序列是在原始字符串中选取的一组字符，这些字符在位置上不连续，其位置之间至少间隔一个字符。

蓝桥杯（C++ 左移右移买二增一松散子序列 填充有奖问答更小的数）

qq_74156152的博客

01-26

834

1、用权重的思路，初始权值为该数值2、将改变权值初始为cval=n+1,当之后出现某数，为L则，权值赋为-cval, cval++;为R则，权值赋为cval，cval++。3、最后根据权值排序。

LeetCode：55.跳跃游戏——局部最优并非全局最优！

weixin_57253447的博客

04-29

398

今天刷到一道题，终于理解了所谓的贪心算法中的“局部最优解并非是全局最优解”。最近一段时间很是焦虑，原因是自己总想着要最好，要找实习，进大厂，要发论文发最好的。于是就逼着自己把生活中遇到的每一件事都要求做到完美，做到最好。学一个知识点时，沿着深度去学习定义、理论、原理、应用等等。导致学习的速度很慢、广度很小。总是想着把眼前的遇到的问题，做到最优，那么是不是最终的目的也就是最优了呢？答案显然是：错的！我们学习计算机，都了解过过贪心算法，都知道局部最优解，并非是全局最优解。即，把你的目的终点定在一个地方。

leetcode373.寻找和最小的k对数字

weixin_74175349的博客

04-29

112

这题优先想到小根堆，利用小根堆，存储一个三元组，三元组第一个数字表示选取两个数组的值的总和，用于小根堆排序，第二个数是数组1的下标，第三个数是数组2的下标。的方式逐步扩展，而无需枚举所有数对。

leetcode 283和2460

weixin_41554427的博客

04-27

374

【代码】leetcode 283和2460。

leetcode_二叉树 105. 从前序与中序遍历序列构造二叉树

aKainRe的博客

04-27

220

【代码】leetcode_二叉树 105. 从前序与中序遍历序列构造二叉树。

LeetCode238☞除自身以外数组的乘积

fantasy_4的博客

04-28

226

【代码】LeetCode238☞除自身以外数组的乘积。

240428 leetcode exercises

2401_87805056的博客

04-28

1013

由于我们无法开一个新数组，我们可以先for循环遍历一遍，利用三个整型变量存储下每个元素出现的次数，再利用三个for循环遍历修改数组。这样，无需第三个指针去专门处理2，剩下的元素最终都是2，从而实现了三色排序的线性、原地、一次遍历完成。都在往右扫，已处理的元素都被移动到它们正确的区间：0 一定被放到最左边，1紧跟其后，2则自然留在遍历者。把前一段（或哑节点）接到这一组的头部，再把prev移动到当前组的尾部（即刚才的。我们把数组分成三段（0的区间、1 的区间、未处理区间）并在一次遍历中完成原地排序。

leetcode110 平衡二叉树

dokii1的博客

04-26

246

一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。

(leetcode) 力扣100 4.移动零(两种O(n)方法双指针)

最新发布

qq_62235017的博客

04-29

173

博主采用的思路很简单，不管原始数组如何，最后得到的数组形式是一样的，前面一串非0数字，最后几个连续的0，那么就不需要考虑交换的逻辑，而是去把数字放到他最后应该存在的位置即可。这道题整体思路简单，但题目提到，不能新建数组，那么目的很明确了，就是要求你在O（1）的空间复杂度和O（n）的时间复杂度完成这道题。整体来说，对于没接触过或不熟悉双指针的人来说，官方题解虽然优雅，但还是具有一定的思维难度，大家多联系即可。给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。

蓝桥杯python省赛2023b组松散子序列

01-26

### 关于2023年蓝桥杯Python省赛B组松散子序列题目解析 #### 题目描述在竞赛编程中，“松散子序列”的定义是指在一个给定的数组内挑选若干个不连续（即任意两个被选中的元素之间至少间隔一个未被选中的元素）的元素组成的新序列。目标是在满足上述条件的前提下使得新序列的价值总和最大。对于特定到2023年的蓝桥杯Python省赛B组而言，虽然具体的原题文字表述可能有所差异，但是核心概念与求解方法可以参照以往类似问题来理解[^1]。 #### 解题思路概述此类型的问题可以通过动态规划(DP)的方法高效解决。基本思想在于构建一个辅助数组`dp[]`用于记录到达每一个位置时可以获得的最大累积价值。具体实现过程中需要注意边界情况处理以及状态转移方程的设计： - 初始化阶段设置好起始条件； - 对于每个待考察的位置i，考虑两种可能性：要么跳过它继续向前；要么选择该位置上的数值并加上之前最优的选择结果(`dp[i-2]+nums[i]`)； - 更新当前最佳方案至`dp[i]`中保存； - 最终遍历结束后，在整个`dp[]`表里找到全局最大的那个值作为最终答案返回。 ```python def max_loose_subsequence_sum(nums): n = len(nums) if not nums: return 0 dp = [0]*n dp[0] = nums[0] for i in range(1, n): # 如果只有一个元素，则直接取第一个元素 if i == 1: dp[i] = max(nums[0], nums[1]) else: dp[i] = max(dp[i-1], dp[i-2]+nums[i]) return dp[-1] ``` 通过这种方法能够有效地计算出符合条件的最大松散子序列之和。值得注意的是实际比赛中可能会遇到更复杂的情况比如负权值等问题变种，因此建议参赛者们平时多加练习掌握更多技巧以应对各种变化形式[^3]。