【题解】西南民族大学第十届校赛（同步赛）

(题解由比赛出题人提供，点击右侧“本文相关内容”的题目即可开始做题）
T1 dreamstart的催促
用循环加快速幂即可解决，板子题~
复杂度：O（nlogn）

T2 TRDD got lost again 
使用 bfs 搜索即可，只不过每次点跳跃的坐标值是 2，障碍判断条件不同,时间负责度 O（nm）

T3 Company
题目中给的是一个有根树那么我们直接从1号点往下做DFS, 在回溯的时候转移一下就好了。
初始化： size[x] = a[x] <= K ? 1 : 0; 转移：size[x] += size[dr];

T4 >A->B->C-
按它的条件来找出 a 喜欢的 b，b 喜欢的 c，然后判断 c 喜欢的是不是 a 就可以了，时间复杂度 O(n)

T5 PPY的字符串
两个队列暴力模拟就完了。

T6 集训队脱单大法：这是一道只能由学姐我自己出数据的水题
正经做法：
前后各维护一个前缀最大值，然后枚举切的位置即可。
皮方法：
用全局最大值减去min(a[1], a[n])即可

T7 不想再WA了

T8 Ricky’s RealDan’s Ricky
可以发现，除了只有一个娃娃机且是偶数的情况外，其他情况，RealDAN可以先把娃娃机中有偶数个的变为1，这样Ricky就永远拿不了这堆，然后对于有奇数个娃娃的娃娃机只要Ricky可以拿，那么RealDAN就可以拿。

T9 小A的期末作业
C语言题，不做解释。

T10 怪盗基德&月之瞳宝石
所可用的方法很多，不过都是通过找每个星体与其最近的前一个和后一个能源体而求得最小
值，最后得到总的最小的距离。

T11 正方体
题目其实很简单，在每一个样例中都会有三行输入，我们只要把第一行和第三行中非0的数字找出来并进行比较，把第二行第一个数和第三个数进行比较，把第二行第二个数和第四个数进行比较，当以上三组数都相同的时候说明满足条件，输出Yes!，否则输出NO!
需要特别注意的是：题目中要求每输出50行就要有一行空行，所以这个坑点大家一定要特别注意！

T12 简单的分数
辗转相除法 gcd 注意符号位置

T13 HJ浇花

其他疑问可加以下交流群（加入一个即可啦~）
牛客多校算法训练营1：453799454
牛客全国算法训练营2：330766563
牛客多校算法训练营3：934889305