7.8考试总结

T1:

可以发现，如果两个相同元素之间只有一个元素不同，那么一定是可行的，所以不断更新每一个元素前一个相同的元素，标记距离，再用vis去重即可。

ACcode

T2:

直接模拟贝茜每次的运动，但直接模拟会T,因为可能有两个值为0的跳板，这样就会死循环，所以判断跳的次数，如果大于3e5就break。

AC code

T3:

将原数组差分，此时要求的就是每次选一个数，使得dx至dn都加一或减一，求出使d全为0的最小次数。在对差分数组进行一次差分在进行绝对值求和即可。

AC code

T4:

经典博弈论，观察可发现如果到了一个人时他拿到的是整十数，那么对方就可以一直压制它，故判断是否为整十数即可。但是数据很大，可以使用字符串，判断最后一位即可。

AC code

T5:

emmmmmm……时间不够，没补。

T6:

直接将最大的时间存到数组里，对其排序，在查询时二分查找即可。

AC code