题解列表

筛选

2998: 电影票

摘要:解题思路:人数*10注意事项:需要输出空格。参考代码:#include<bits/stdc++.h>using namespace std;int main(){&……

每个数的个数(cx12h)

解题思路:注意事项:参考代码:#includeusingnamespacestd;mapmp;intmain(){intn,x;cin>>n;while(n--){cin>>x;mp[x]++;}for(autoit:mp){cout<

s01串(cx12g)

解题思路:注意事项:参考代码:#includeusingnamespacestd;intmain(){strings,c;s="0";c="\0";intn,i,o;cin>>n;while(n--){o=s.size();for(i=0;i

2880: 计算鞍点

摘要:```cpp#includeusing namespace std;int main(){ int a,b,x; a = 5; b = 5; b……

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

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

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

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

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

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

十五届决赛真题-套手镯

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