题解列表

筛选

最长不降子序列

摘要:解题思路:注意事项:不一定连续参考代码:#include<bits/stdc++.h>using namespace std;const int N=1005;int a[N],dp[N]……

广度优先搜索BFS(cx14a)

摘要:解题思路:从0开始遍历,即从第1行还是查找a[0][i]=1 && visited==0//按行查找矩阵为1,且为没有被遍历的元素//例如第一行的a[0][3]==1 &&am……

数的质子式(sf11e)

摘要:解题思路:注意事项:最后一个质因数后面没有空格参考代码:#include<bits/stdc++.h>using namespace std;const int N=10010;int c……

2880: 计算鞍点

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

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

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

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

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

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

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

十五届决赛真题-套手镯

摘要:问题思路:手镯可以用矩形的上下左右边界来描述,每个手镯都有一个左、右、下、上的边界。目标是找出一个矩形区域,计算这个矩形内最多能容纳多少个手镯。矩形可以按两种方向摆放,宽×高或高×宽,因此需要考虑两种……

栈解决去括号问题

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