- 博客(6)
- 收藏
- 关注
原创 蓝桥杯第九届省赛-全球变暖(FloodFill算法-BFS实现)
这道题的思路为我们如果找到每一座岛屿,即一个完整的连通块中有多少是靠海的小陆地块,拿他和这个岛屿所包含的陆地块数作比较,如果相等,那么这座岛屿会完整的被海水淹没;即total==bound,就cnt++;cnt代表被淹没岛屿的数量;而total和bound的获取,就是在我们搜索的时候记录,具体看代码和代码解析;
2024-01-30 23:49:36
497
1
原创 红与黑 (Flood Fill算法+DFS)
有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动。请写一个程序,计算你总共能够到达多少块黑色的瓷砖。
2024-01-30 20:29:18
856
1
原创 蓝桥杯省赛C++B组 交换瓶子 (图论-置换群)
遍历这个环所涉及的所有元素,j=b[j]->意味着遍历的顺序是当前位置对应的瓶子序号为下一个所要遍历的位置序号;
2024-01-29 22:11:21
472
原创 蓝桥杯 第九届省赛 日志记录 (双指针算法)
总结:本题主要思想是双指针( i , j )算法来限定有效的时间段大小,如果在 i 指针往前走的过程中,其j作为起点,i 作为终点的时间段不符合有效时间段大小,必须去掉 j 指针指向的日志信息,往前挪动 j 指针,使其限定时间段符合有效时间段大小,才可以进行热帖的判断,也就是 id 是否热帖的判断必须在有效时间段内统计的 id 次数为真;
2024-01-27 12:43:32
547
原创 01背包问题(朴素dp写法和优化)+蓝桥杯 倍数问题
其实就是对一开始的状态转移方程f[i][j]=max(f[i-1][j],f[i-1][j-v[i]]+w[i]); 进行恒等变形后对枚举体积进行了逆序变换;
2024-01-25 22:12:53
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人