- 博客(2)
- 收藏
- 关注
RSS订阅原创 第十五届蓝桥杯C/C++B组题解——数字接龙
一看数据范围，考的应该是暴力枚举问题，再一看是走迷宫，准是回溯算法没错了。难点应该是斜线走可能交叉，如何去判断。这里我思考的是可以用个on_path数组，0记录改点未走，1-8记录改点走过的方向（这里记录方向也主要是考虑到可能会出现，阻挡方向上的两点已经走过，但并未形成连线的可能。）ps：我之后看的题解好像都没有考虑到这点，不知道是不用考虑还是疏忽了。。。这也是我记录这题的主要原因然后就没啥了，注意递归结束条件，按顺序找，这样只要找到就可以直接结束了代码如下：（这是看题解后，修改简化过的代码）这是
2025-03-02 20:03:39
270
原创 第十五届蓝桥杯省赛第二场C/C++B组G题【最强小队】题解
非常像（觉得挺新奇的，特此记录下），只不过一个是计算容量，一个是计算宽度，直接借鉴前后缀两次遍历的思路，找出各个符合条件的队伍，最后选出最长的。经过分析发现和力扣的。时间复杂度：O(n)空间复杂度：O(n)
2025-02-27 19:50:27
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人