蓝桥杯
殇
这个作者很懒,什么都没留下…
展开
-
第十一届蓝桥杯省赛网络分析
带权并查集 ---- 树上差分 我们通过并查集合并连通块,保证同一个连通块内的点同属一个集合 对于每一个合并操作,找到两个点所属的集合 如果不属于同一个连通块,我们可以进行两种操作 1.将其中一点连接到另一点上,使其中一点成为根节点 对于每次连通块累加操作,将其累加至根节点,对于连接操作则利用差分防止多次相加 如:root_a连向root_b,则d[root_a]的权值减去d[root_b]防止多次相加 2.构造一个新点,使这个新点成为集合合并后的根节点 对于每次连通块累加操作,我们只需要向集合的根节点累原创 2022-04-02 17:57:21 · 781 阅读 · 0 评论 -
第十二届蓝桥杯c/c++组--D 货物摆放
【问题描述】 小蓝有一个超大的仓库,可以摆放很多货物。 现在,小蓝有 n 箱货物要摆放在仓库,每箱货物都是规则的正方体。小蓝 规定了长、宽、高三个互相垂直的方向,每箱货物的边都必须严格平行于长、 宽、高。 小蓝希望所有的货物最终摆成一个大的立方体。即在长、宽、高的方向上 分别堆 L、W、H 的货物,满足 n = L × W × H。 给定 n,请问有多少种堆放货物的方案满足要求。 例如,当 n = 4 时,有以下 6 种方案:1×1×4、1×2×2、1×4×1、2×1×2、 2 × 2 × 1、4 × 1原创 2021-04-20 20:14:47 · 708 阅读 · 0 评论