9.28考试总结

9.28考试总结

感觉好久没有写总结了。大概是感觉题目要不就很傻要不就不可做的缘故吧。

这次考试又考崩了，需要好好改题。

P1248 加工生产调度

一个玄学贪心题。主要是排序是一大难点？

主要需要证明一个玄学的排序规律。因为必须先要完成A厂的加工才能做B厂的加工。所以为了B厂最后一个零件尽早完成就必须要将B时间长的放在前面完成。

至于真正的比较就必须找一个数据中的最大值挑出来，再将每一个数据进行排序。

至于加工顺序就必须要将数据中B时间较大的优先完成，再完成A时间较大的。

接下来就比较水了

P1228 地毯填补问题

分治算法。看起来不可做，实际上原理并不复杂。主要要考虑“分而治之”的含义。

就是每一中情况都可以用同一种方法搞定。将一个较大的东西可以一步步切到小规模数据。并且每一种都适用。

大概就是这么一个规律。不过好像处理过程是从原始大小一直到最小情况。这样推出条件也有了。（图片来源于洛谷）【洛谷P1228】地毯填补问题![]

P1275 魔板

这应该是可以算是暴力枚举了吧，因为只能交换列，就枚举每一列作为第一列的情况。锁定了列的第一个灯的开关情况的时候就直接可以进行横排的开关操作了。

最后判断一下能不能达成要求就可以了。当时看到题目以为很难...............（还是自己的问题，说好的暴力骗每一个题的说啊）

集合划分

其实就是 允许有空盒子的放球问题。考试的时候没有推出公式。也耗了很多时间....虽然可以暴力打表但是最终没有去这么做.....