蓝桥杯2023年第十四届省赛真题-T字消除 解题思路:(贪心+优先队列+覆盖关系映射)我们可以使用贪心策略:每次选择覆盖区域内1的个数最少的T字形进行操作。这样做的目的是为了尽可能少地消耗1,从而进行更多的操作。但是,由于操作后会影响其他T字形,因此需要动态更新受影响的操作。为了高效更新,我们需要知道每个位置被哪些T字形操作覆盖。 题解列表 2025年06月09日 2 点赞 0 评论 528 浏览 评分:9.0
蓝桥杯2023年第十四届省赛真题-T字消除 解题思路:(贪心+优先队列+覆盖关系映射)我们可以使用贪心策略:每次选择覆盖区域内1的个数最少的T字形进行操作。这样做的目的是为了尽可能少地消耗1,从而进行更多的操作。但是,由于操作后会影响其他T字形,因此需要动态更新受影响的操作。为了高效更新,我们需要知道每个位置被哪些T字形操作覆盖。 题解列表 2025年06月09日 1 点赞 0 评论 383 浏览 评分:0.0
蓝桥杯2023年第十四届省赛真题-T字消除 解题思路:(贪心+优先队列+覆盖关系映射)我们可以使用贪心策略:每次选择覆盖区域内1的个数最少的T字形进行操作。这样做的目的是为了尽可能少地消耗1,从而进行更多的操作。但是,由于操作后会影响其他T字形,因此需要动态更新受影响的操作。为了高效更新,我们需要知道每个位置被哪些T字形操作覆盖。 题解列表 2025年06月09日 1 点赞 0 评论 502 浏览 评分:0.0
十五届决赛真题-套手镯 问题思路:手镯可以用矩形的上下左右边界来描述,每个手镯都有一个左、右、下、上的边界。目标是找出一个矩形区域,计算这个矩形内最多能容纳多少个手镯。矩形可以按两种方向摆放,宽×高或高×宽,因此需要考虑两种情形。解决策略:滑动窗口+优先队列:我们使用一个优先队列来存储当前在矩形范围内的手镯。 题解列表 2025年06月08日 1 点赞 0 评论 491 浏览 评分:0.0
栈解决去括号问题 摘要:# 1. 前景提示:这个题目没有我想的那么简单,我甚至觉得超级考验思维。分类讨论,特例枚举,无一不展现这个题目的魅力。看了别人的题解,我很生气的,连数组大小都没有明确指出,或者你在堆区创建空间也行…… 题解列表 2025年06月07日 1 点赞 0 评论 409 浏览 评分:0.0
[编程入门]自由下落的距离计算 摘要:解题思路:很简单注意事项:无参考代码:#include<bits/stdc++.h>usingnamespacestd;intmain(){…… 题解列表 2025年06月06日 2 点赞 0 评论 855 浏览 评分:6.0
两集合的交集(sf5c) 解题思路:注意事项:参考代码:#includeusingnamespacestd;typedeflonglongll;constllN=100010;lla[N];intmain(){lln,m,x;cin>>n>>m;while(n--){cin>>x;a[x]++;} 题解列表 2025年06月05日 0 点赞 0 评论 422 浏览 评分:0.0
快速幂(sf8d) 解题思路:我也看不懂注意事项:参考代码:#includeusingnamespacestd;typedeflonglongll;constllN=200907;//计算等差数列的第k项:a+(k-1)*d%Nlldengcha(lla1, 题解列表 2025年06月05日 0 点赞 0 评论 408 浏览 评分:0.0
统计(sf9b) 解题思路:注意事项:参考代码:#includeusingnamespacestd;intmain(){intn,x,cnt=0;cin>>n;for(inti=1;i<=n;i++){x=i;while(x){if(x%10==1)cnt++;x=x/10;}}cout< 题解列表 2025年06月05日 0 点赞 0 评论 362 浏览 评分:0.0
高精度乘法(sf11f) 解题思路:注意事项:参考代码:#includeusingnamespacestd;typedeflonglongll;//用字符串存储大数,避免数值溢出strings1,s2;//存储转换后的数字数组(逆序存储, 题解列表 2025年06月05日 0 点赞 0 评论 408 浏览 评分:0.0