Z_L_G

题解

总结(9) 训练赛(6)

/ 注册

全部文章 / 题解（共14篇）

算法入门-生日蛋糕

题意给定蛋糕层数，蛋糕总体积，求解最最小表面积对于蛋糕每层的半径和高度都是整数，且对于第i层，半径和高度都不小于i 思路对于每一层，枚举可能的高度和半径，计算体积和表面积对于枚举顺序，从最底下一层往上枚举，因为上面的层数越多，受限越多对于每一层，半径和高度的下界都是层数，上界都是上一...

深度优先搜索剪枝优化

2025-04-10

0 24

算法入门-小木棍-剪枝

题意给定n根短棍，将其拼成若干等长的长棍，求能拼成的长棍的最短长度是多少思路枚举长棍的长度，深搜判断能否拼成（将每一个棍尝试摆上去，如果摆上去不大于枚举长度就深搜下一层，超过的就跳过，最终判断所有棍用完的时候，最后一根长棍是否刚好拼完）优化一：对于枚举，枚举区间为最长的棍的长度到所有棍...

深度优先搜索搜索剪枝

2025-04-09

0 32

算法入门-奶酪

题意有一块奶酪，高度为h，内部有n个球洞，半径均为r,问这些球洞能否贯穿奶酪思路使用并查集，合并到顶和底两个大集合中，最后检查顶和底是否在同一个集合注意，和顶部连通的球洞可能同时和底部连通，注意处理方式另一种思路为使用深度优先搜索，看全部搜完后最大深度能否超过h AC代码(并查集)...

并查集深度优先搜索

2025-04-03

0 31

算法入门-幸运数字Ⅱ

题意给定一个区间，将区间中每一个数放大为大于等于它的第一个全部由4，7，组成的数字，然后再求和思路 dfs打表把所有4和7组成的数组打印出来，然后检查区间，输出即可特别的，注意加入0和4444444444，否则lower_bound和upper_bound会出错 AC代码 #inclu...

深度优先搜索打表

2025-04-03

0 44