随笔分类 - 搜索
摘要："小木棍[数据加强版]" 题意：对于若干个小木棒，将它们拼接成若干个长木棒，使得所有长木棒的长度相等，输出长木棒最短的可能长度 思路：（深搜+剪枝） 1.考虑到长木棍的可能长度在最长小木棍长度与所有小木棍总长度之间，先打一个暴力搜索，在这个范围内dfs找答案，显然会TLE，估计有21分左右。 2.长
阅读全文
摘要："虫食算" 题意：给出一个N进制下的字母竖式，长度也为N，求出这些字母所对应的是N进制下的那个数字。 思路：（深搜+剪枝） 首先，考虑用dfs枚举每一种数字对应字母的方式，然后判断是否成立。这样时间复杂度显然会比较高，tle是肯定的，预计可以拿到20分左右。 下面考虑剪枝。 剪枝1.在每次填数字的过
阅读全文
