第一题的数据范围给的提示还是比较明显的,但当时没主要到k的特点,就先想了一个O(n^2 * k)的做法,写到一半发现有问题,遂放弃.发现这个做法中有的思路还是有用的,就考虑改进这个算法,发现30分可以直接解决,就先写了一个30分的程序,看了一眼大样例是50分的部分分,但发现数据是随机的,所以可以用来检验有没有打错,一遍过大样例,然后自己手测了几组数据,发现没什么问题就先30分放着了.
做完第一题的时候已经过去了两个多小时,想了30分钟左右的第二题发现自己数据结构真的很弱,连部分分都想不出,只能打一个10分暴力,肉眼检查感觉没什么问题就先放弃了.
第三题理解了一会题意,从数据范围猜出应该是一道数论题,想起来有大样例,于