蓝桥杯
关注
分享
扫一扫
文章平均质量分 87
Vitalia
Rebuild the world with 0s and 1s.
展开
-
题目 3218 ⭐零食采购⭐【数理基础】蓝桥杯2024年第十五届省赛
小蓝的星际零食采购问题，利用树的性质和 LCA 快速确定路径，结合集合统计不同零食种类。适用于树结构中的路径查询问题，尤其是需要统计路径上不同属性的场景。原创 2025-03-06 11:59:49 · 794 阅读 · 0 评论 -
题目 3220 ⭐因数计数⭐【数理基础】蓝桥杯2024年第十五届省赛
考察数理统计知识，找到所有满足条件的有序四元组 (i, j, k, l)。原创 2025-03-06 00:56:24 · 951 阅读 · 0 评论 -
题目 3217 ⭐成绩统计⭐【滑动窗口 + 二分搜索】蓝桥杯2024年第十五届省赛
通过排序和滑动窗口，可以高效地检查是否存在满足条件的子集。二分搜索用于快速找到最小的 x。原创 2025-03-05 08:23:57 · 780 阅读 · 0 评论 -
题目 3216 ⭐团建⭐【DFS】蓝桥杯2024年第十五届省赛
通过 DFS 遍历生成路径，结合 LCP 计算，可以高效地解决这个问题。代码实现清晰，逻辑简单，适用于树结构的问题。该方法的复杂度在合理范围内，能够处理中等规模的输入。原创 2025-03-04 23:58:52 · 1077 阅读 · 0 评论 -
题目 3215 ⭐训练士兵⭐【组合优化】蓝桥杯2024年第十五届省赛
通过动态规划，我们可以高效地解决训练士兵问题。关键在于遍历所有可能的组团训练次数 k，并计算对应的总成本。这种方法不仅适用于本题，还可以推广到类似的组合优化问题中。原创 2025-03-04 12:33:25 · 1249 阅读 · 1 评论