解题报告
--by zhangsheng
总体:
花在第一和第二题上的时间较长,感觉第三第四题还是比较水的,但是考试的时候电脑三次重启,所以重构了三次了代码。
教训:
以后要把文件保存在不会丢失的目录中。
还有就是考试的心态要放好,第三次重构代码就感觉有一点急躁了,最后一题就没有非常好的使用最优解。
T1:
第一道题其实就是按照题目的指示,一步一步的操作过来就可以了。
T2:
第二题就是每次找到当前的点,找到与其相距最远的点的长度就可以了。
T3:
第三题先分解因数,再根据题意,暴力枚举就可以过了。
T4:
第四题首先通过bfs构造出全部的47数,在通过每一段(不是每一个点),来统计全部的和。