蓝桥杯每日一题2023.10.22

题目描述

灵能传输 - 蓝桥云课 (lanqiao.cn)

题目分析

发现每一次的灵能传输都是对前缀和s[i - 1]和s[i]的一次交换

故为求max(s[i], s[i - 1])的最小值(发现当s单调时可以成立)

由于s[0]和s[n]的位置不变,但是s[0]和s[n]不一定是最大值或者最小值

故可以进行一个贪心策略

代码:(明天进行补充)

相关推荐
j_xxx404_6 分钟前
蓝桥杯基础--递归
数据结构·c++·算法·蓝桥杯·排序算法
j_xxx404_11 分钟前
蓝桥杯基础--枚举
数据结构·c++·算法·蓝桥杯
Alicx.16 分钟前
每日一题-dfs
算法·蓝桥杯·深度优先
重庆小透明16 小时前
【搞定面试之mysql】第一篇:mysql的优化和索引
mysql·面试·职场和发展
灰色小旋风19 小时前
力扣20有效的括号(C++)
c++·算法·leetcode·职场和发展
keep intensify21 小时前
最小路径和
算法·leetcode·职场和发展
includei21 小时前
【社招】面试_中科飞思_前端工程师
前端·面试·职场和发展
多打代码21 小时前
2026.03.23 最长递增子序列 & 最长连续递增序列 & 最长公共子序列
算法·leetcode·职场和发展
闻缺陷则喜何志丹21 小时前
【动态规划+前缀和+化环为链】P8810 [蓝桥杯 2022 国 C] 数组个数|普及+
c++·算法·前缀和·蓝桥杯·动态规划·洛谷·化环为链
爱敲代码的菜菜1 天前
【面试】软件测试
面试·职场和发展