摘要:
"小木棍[数据加强版]" 题意:对于若干个小木棒,将它们拼接成若干个长木棒,使得所有长木棒的长度相等,输出长木棒最短的可能长度 思路:(深搜+剪枝) 1.考虑到长木棍的可能长度在最长小木棍长度与所有小木棍总长度之间,先打一个暴力搜索,在这个范围内dfs找答案,显然会TLE,估计有21分左右。 2.长 阅读全文
摘要:
"虫食算" 题意:给出一个N进制下的字母竖式,长度也为N,求出这些字母所对应的是N进制下的那个数字。 思路:(深搜+剪枝) 首先,考虑用dfs枚举每一种数字对应字母的方式,然后判断是否成立。这样时间复杂度显然会比较高,tle是肯定的,预计可以拿到20分左右。 下面考虑剪枝。 剪枝1.在每次填数字的过 阅读全文
摘要:
"01迷宫" 题意:对于n n的01矩阵,每次行动只能走到相邻的与当前格点不同的格点上,即若当前为0,则可以走到相邻的1上。有m次提问,输出对应位置(x,y)能到达的最多格点。 思路:(bfs+记忆化+连通块染色) 一开始打了一个比较蠢的记忆化,用f[i][j]储存i,j点的答案,如果重复提问同一点 阅读全文