题解列表
广度优先搜索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字形……
十五届决赛真题-套手镯
摘要:问题思路:手镯可以用矩形的上下左右边界来描述,每个手镯都有一个左、右、下、上的边界。目标是找出一个矩形区域,计算这个矩形内最多能容纳多少个手镯。矩形可以按两种方向摆放,宽×高或高×宽,因此需要考虑两种……
[编程入门]自由下落的距离计算
摘要:解题思路:很简单注意事项:无参考代码:#include<bits/stdc++.h>usingnamespacestd;intmain(){……