- 博客(4)
- 收藏
- 关注
RSS订阅原创 洛谷 P4955 [USACO14JAN] Cross Country Skiing S
这道题要求找出越野滑雪赛道的最小难度等级D，使得所有航点可以通过相邻单元（高程差不超过D）相互到达。解法采用二分查找确定D的最小值，结合BFS检查当前D值是否能连通所有航点。输入为M×N的高程网格和航点标记，输出满足条件的最小D值。示例中当D=21时三个航点互相可达，验证了算法的正确性。
2025-09-02 10:16:39
1873
原创 洛谷 P1162 填涂颜色 题解(两种版本)
这道题目要求在一个由0和1组成的矩阵中，将所有被1完全包围的0区域标记为2。解题思路是从矩阵边界出发，通过BFS或DFS遍历所有能到达的0，这些0不属于闭合区域。剩下的未被访问的0就是被1包围的区域，将其改为2输出即可。代码实现上，两种搜索方法都适用，核心是逆向思维处理边界可达性问题。时间复杂度为O(n^2)，适用于n≤30的数据规模。
2025-08-26 15:48:41
1819
原创 洛谷 P2097 资料分发1 题解
摘要 题目P2097要求计算使所有电脑获得数据所需的最少输入电脑数量。关键在于将问题转化为求无向图中连通块的数量。使用BFS遍历未访问节点并计数连通块，最终输出结果。代码实现包括邻接表存储图结构、BFS遍历标记已访问节点，时间复杂度适用于大规模数据。该解法直观高效，同样可用DFS实现。
2025-08-26 11:41:35
341
原创 洛谷 B4380 [蓝桥杯青少年组省赛 2025] 魔术扑克牌排列 题解
魔术师大卫将张红色扑克牌和张蓝色扑克牌混合在一起并打乱洗牌后，整齐叠放在桌子上。然后大卫请现场嘉宾从这叠牌最上面的扑克牌开始拿，连续拿取任意数量的牌组成一沓（至少拿张，最多拿张）。接下来是见证奇迹的时刻，无论嘉宾拿多少张扑克牌，所拿取的这沓牌中红色扑克牌的数量都不少于蓝色扑克牌的数量。给定红色扑克牌和蓝色扑克牌的张数，请帮魔术师计算出能实现上述魔术效果的扑克牌从上到下的排列方式共有多少种。
2025-08-24 17:19:53
1584
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人