Z_L_G

分类

总结(9) 训练赛(6) 题解(68)

/ 注册

全部文章（共81篇）

算法入门-生日蛋糕

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

深度优先搜索剪枝优化

2025-04-10

0 23

算法入门-maze-优先队列广搜（恶心！

题意走迷宫，迷宫中有传送门，使用传送门需要花费三秒，求解从起点到终点的最短时间思路相较于传统搜索，出现的问题是对于一个点可能有多个到达时间，我们希望记录这多个时间中最短的时间对于传送门，由于同一个点可能有多个传送门，所以不能使用点对点的映射，使用点对数组的映射，map<int,v...

广度优先搜索搜索剪枝

2025-04-09

0 30

算法入门-小木棍-剪枝

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

深度优先搜索搜索剪枝

2025-04-09

0 31

算法入门-字串变换-双向广搜

题意给定两个字符串a，b，不超过6条变换规则，,如果能在十步以内使用变换规则将a变换为b，输出步数，否则输出NO ANSWER! 思路对于最优极限情况，每一步内a可用6次变换规则，总复杂度为6^10 只要超过两种规则出现重复使用，单项搜索就会TLE 所以使用双向搜索，维护两个队列，一个从a...

双向bfs

2025-04-07

0 22

算法入门-八数码

题意给定一个九宫格数字状态，询问能否恢复成 | 1 | 2 | 3 | | 4 | 5 | 6 | | 7 | 8 | x | 如果可以输出还原步骤，否则输出unsolvable 思路对状态进行广搜，每次记录当前状态是由什么情况经过什么步骤改变而得到的，最终如果能搜到目标状态，说明可行，反之则...

广度优先搜索队列

2025-04-04

0 30

算法入门-奶酪

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

并查集深度优先搜索

2025-04-03

0 30

算法入门-幸运数字Ⅱ

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

深度优先搜索打表

2025-04-03

0 43

Dfs&&Bfs

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

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

2025-04-03

0 25

Prac-小白月赛113(ABCD)

A 给定一个串，sum初始为1，遇到-，sum-1，遇到*，sum*2，求给定串能否使得sum>=2025 思路直接模拟即可 AC代码 #include<bits/stdc++.h> using namespace std; int main(){ string ...

2025-04-02

0 27

算法入门-食物链-并查集特殊用法

PS 此题是并查集的一种抽象运用，通过开大空间，将一条逻辑链存到一个合并集合里开眼看世界题意三种动物：a吃b，b吃a，c吃a n只动物，m条信息，信息就两类——ab是同类\a吃b 若一条信息和之前矛盾，则认为新出现的是假信息，求一共有多少条假信息思路最终维护三个集合，每个集合代表...

并查集

2025-03-31

0 22