总结

2016.7.20 考试思路： T1 水题，只需标记不能走的地方，然后根据递推公式求出每一个点的最多路线就可以了。 T2 考试时想多了，以为要判断很多东西，可是做不出来，于是弃了。 T3 记录每支球队被击败过几次然后再判断，分名次，只拿到18分。 T4 看懂了题，可是想不出方法和思路，于是弃了。 正确思路： T1 同上。 T2 两个循环枚举两个点，然后只需判断一种情况，因为总会判断到那里的，所以写出一种情况的转换公式，然后判断另外两个点是否在范围内，如果在范围内则判断原本的答案是否大于现在的两个点行列相差的平方之和。 T3 记录每支球队被击败过几次，如果找到没有被击败过的，则输出它，且把所有它赢过的球队的失败次数减一，直到输出了n个答案为止。而判断有没有其它的方案则在每次减去某个球队赢过的球队的失败次数的时候，如果这支球队的失败次数在减之前只剩下一，则累加一个记录变量，因为现在减失败次数的这支球队还可能输给过其它球队，在减完这支球队赢过的球队的失败次数时，判断记录变量是否大于一，如果大于一则有其它情况，最后输出一，每次的记录变量都清零。 T4 从下往上判断最少需要多少重量，然后直到满足最大的天平平衡就可以了。