总结

2016.8.11 考试思路： T1 开始时没想到方法，到后面才想出一个不太完美的方法，就是找到一个前面为2的1，就根据他们的连续长度，判断是改变2还是1，结果只拿了二十多分。 T2 水题。就是根据路形，去判断现在剩余的时间是否足够用来走一个来回，如果是上坡或下坡，则来回是上坡加下坡，如果是平路，则来回是2*平路，如果现在剩余的时间足够走这一段路的来回，则减去来回的时间，如果不够，则输出结果。 T3 看懂了题，但没想出解决方法，于是弃了。 T4 深搜，一个一个位置去走，然后如果可以走出去就记录并判断之前有没有更短走出去的路程，如果最后结果跟初始值一样，则走不出去，输出-1，否则就是可以走出去，输出结果。 正确思路： T1 两个数组a和b，a从1到n，再输入数组里遇到一个2就等于前一个加一，说明如果在这个位置分段，把前面都变成1，本来是2要变成1的有多少个。而b数组则从n到1，表示在这分段，把后面都变成2，本来是1要变成2的有多少个，最后一个循环从0到n，从这些位置分段，一共要变的次数就是a[i]+b[i+1]，因为要考虑全部都是2，所以从0开始，然后记录最小的变化次数就可以了。 T2 同上。 T3 两个循环，枚举两个点，算出这两个点连成的直线的斜率，判断有没有跟它斜率相同的直线，如有则这条线不能连，如没有则没有跟这条线平行的线，条件成立，结果加一。 T4 宽搜。但要注意被流星影响的区域可能会有重复，这时就要判断这个位置被影响的时间必须是较小的，要不然就会出现错误，处理完之后，每个位置被影响的时间就会形成一个地图，然后根据条件进行宽搜就可以了。