题解列表

筛选

栈解决去括号问题

摘要:# 1. 前景提示:这个题目没有我想的那么简单,我甚至觉得超级考验思维。分类讨论,特例枚举,无一不展现这个题目的魅力。看了别人的题解,我很生气的,连数组大小都没有明确指出,或者你在堆区创建空间也行……

十五届决赛真题-套手镯

问题思路:手镯可以用矩形的上下左右边界来描述,每个手镯都有一个左、右、下、上的边界。目标是找出一个矩形区域,计算这个矩形内最多能容纳多少个手镯。矩形可以按两种方向摆放,宽×高或高×宽,因此需要考虑两种情形。解决策略:滑动窗口+优先队列:我们使用一个优先队列来存储当前在矩形范围内的手镯。

蓝桥杯2023年第十四届省赛真题-T字消除

解题思路:(贪心+优先队列+覆盖关系映射)我们可以使用贪心策略:每次选择覆盖区域内1的个数最少的T字形进行操作。这样做的目的是为了尽可能少地消耗1,从而进行更多的操作。但是,由于操作后会影响其他T字形,因此需要动态更新受影响的操作。为了高效更新,我们需要知道每个位置被哪些T字形操作覆盖。

蓝桥杯2023年第十四届省赛真题-T字消除

解题思路:(贪心+优先队列+覆盖关系映射)我们可以使用贪心策略:每次选择覆盖区域内1的个数最少的T字形进行操作。这样做的目的是为了尽可能少地消耗1,从而进行更多的操作。但是,由于操作后会影响其他T字形,因此需要动态更新受影响的操作。为了高效更新,我们需要知道每个位置被哪些T字形操作覆盖。

用列表展示

解题思路:注意事项:参考代码:m=input()A={"A0":[1189,841],"A1":[841,594],"A2":[594,420],"A3":[420,297],"A4":[297,210],"A5":[210,148],"A6":[148,

用字典和列表方便些

摘要:解题思路:注意事项:参考代码:n = int(input())m = int(input())sum=0bj=-10zd={1:[],2:[],3:[],4:[],5:[],6:[], ……

财务管理题解

摘要:# 第一步:定义一个浮点型变量sum 累加每月的余额## 使用for循环12个月末的余额### 计算平均值 总和/sum#### 打印并且保留2位小数 带上¥符号int main(……