Z_L_G

分类

总结(8) 训练赛(3) 题解(48)

/ 注册

全部文章（共8篇）

算法入门-Tree Decoration

题意以p(父亲),c(需要挂的最少装饰物个数),t(挂一个装饰物需要的时间)的形式输入每一个树上的节点。问满足每一个节点的装饰物需求最少需要多少时间思路对于叶子节点i，他上面至少悬挂c[i]个装饰物对于其它节点j，如果他的子节点累计挂的装饰物已经大于等于c[j]，则什么都不用做，如果...

深度优先搜索树

2025-04-14

0 10

算法入门-[SCOI2009]生日快乐

题意 x*y蛋糕，切成n块等面积的，要求最大块的(长边/短边)最小思路对于每一块，切的时候切的位置总为当前块长度或者宽度/当前块要切成的块数，这样才能保证每一块面积相等你也就是对于(x,y,n)横着切切的一定是x/n的倍数，并且若倍数为i，则一边应该且成i块，另一边应该切成n-i块于是...

深度优先搜索

2025-04-13

0 9

算法入门-[CQOI2007]矩形RECT

题意把一个a*b个小正方形组成的大正方形切成两块有多少种切法？思路爆搜，对于正方形a*b转化为点阵图坐标为[0,a][0,b] 其中(0,0)(a,0)(0,b)不能作为起点，对于每个起点，找可能的终点即可由于对称性，两条对边方案重合，所以只搜索一组邻边即可 DFS要从不在边上的点开始...

深度优先搜索

2025-04-13

0 13

算法入门-生日蛋糕

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

深度优先搜索剪枝优化

2025-04-10

0 11

算法入门-小木棍-剪枝

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

深度优先搜索搜索剪枝

2025-04-09

0 15

算法入门-奶酪

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

并查集深度优先搜索

2025-04-03

0 23

算法入门-幸运数字Ⅱ

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

深度优先搜索打表

2025-04-03

0 25

Dfs&&Bfs

Dfs 依赖于栈实现深度优先搜索，回溯，搜不到就回头放置试探性问题需要回溯迷宫类问题不需要回溯 Bfs 依赖于队列实现，预处理完后只要队列不空，就一直循环对每一个路径标注第几步走到

深度优先搜索广度优先搜索

2025-04-03

0 19