10.9考试总结

10.9考试总结

这次考的是搜索.....都是玄学题目了。肯定都是要上玄学剪枝的

小木棍

一道剪枝经典案例。首先是要枚举木棍可能的原始长度我连这个都没有想到然后再用大法师检验是否成立。

这道题搜索是当做check用的，只是用来搜索是否成立。

然后上几个剪枝

1.先将木棍所有长度加起来，必须要保证枚举长度能整除总长度
2.将数据全部sort一遍，保证从大到小排列。大概意思就是如若当前长度不满足，那么许多个小的木根拼成这个长度肯定也不满足
3.用桶排序或者是循环处理掉当前不能满足的长度可能有大量数目的情况
4.搜索的时候要带上当前木棍长度，保证搜索长度的单调性
5.如果拼接不成立就直接break，不需要再搜索了。因为当前不满足的话那么后面肯定也是会有问题的

邮票问题

这个考试的时候实际想想的差不多了，就是搜索到最后截止的时候check的时候有点问题，也就是说裸的DP我都出问题了？结果还是没有找出来我DP的问题

也就是我代码实现的问题......emmmm好像是必须要每一步都是要求控制在总票数内出的问题....

魔板

没有看清题目，一直以为只能交换一次。

实际上枚举第一列的位置，并且查找交换位置，再判定行是否需要交换就可以了.......

用最暴力的方法就可以解决

方程的解数

虽然是爆搜，但是不把$${k_1}{x_1}^{{p_1}+{k_2}{x_2}}+......{k_n}{x_n}^{p_n}=0$$改装一下及时n=6也是会爆的。

所以就可以把公式一般的变量搬到等式另一半去，这样就可以降到$$m^3 * 2$$的复杂度了，这样就很舒爽。

只不过还需要考虑储存数据的问题 哈希启动！

然后滚去学了哈希的使用方法.......姑且算是改完了

最后一题字符串不可做不可做