西南民族大学第十届校赛题解

                           [西南民族大学第十届校赛（同步赛）](https://ac.nowcoder.com/acm/contest/322#question)

没有太难的题目，感觉打了一场新生杯，就我和寿爷两个退役残疾选手大半年没摸键盘然后为了校赛复出蹭了这场比赛。

A dreamstart的催促
就一个快速幂。 代码
B TRDD got lost again
一个广搜就行了，卡内存把标记数组改成bool类型。 代码
C Company
树上的一个递归回溯。 代码
D >A->B->C-
找一个有向三角形，数据较小，建好图暴力就行了。 代码
E PPY的字符串
发现连续相同的数字长度一直在1、2、3徘徊。 大胆猜，连续相同的数字不会超过9个，证明略，直接暴力即可。代码写出来然后测试一下最大长度都不会超过10W。代码
F 集训队脱单大法：这是一道只能由学姐我自己出数据的水题
直接线段树区间最值一遍扫过去比较。代码
G 不想再WA了
爆搜或者打表，数据实在是小。代码
H Ricky’s RealDan’s Ricky
一个博弈题，之前不敢写，后面没题A了试着分析了一下，发现第二个人有绝对的优势，出了几组数据都是第二个人赢，那么除了特殊情况其余的情况都是第二个人赢。特判即可。代码
I 小A的期末作业
打印图形，新生题，直接扔了（给寿爷写）。代码
J 怪盗基德 & 月之瞳宝石
以为要二分答案，但不知道怎么验证，后来发现其实只要每个星球都能得到能量，必定是找最近的一个能量体，那么所有星球找最近的能量体的所有距离的最大值就是答案了。直接把能量体按坐标排好序，然后用星球的位置二分，找到离它最近的两个能量体。注意边界，不妨在最左端和最右端加两个端点，保证二分位置在中间。手残写错了两发。 代码
K 正方体
也是一个简单题，随便判一下就行，寿爷写的，可能要注意一下输出格式，看到通过率不高以为有坑不敢交。 代码
L 简单的分数
HDOJ的原题吧，没什么意思，也扔给寿爷写了。 代码
M HJ浇花
除那道二分外唯一一道有意思的题了，写线段树习惯了开场发现个权值线段树结果一直卡内存卡到怀疑人生，到最后把其他的题都A了后发现AC的人竟然这么高，感觉肯定有其他的方法了。其实也是一个原题 理工门外的树自己还写过博客。还有去年CCPC杭州赛场上那道求3的因子6的因子什么鬼的队友也是用类似的方法过掉了。
就是区间标记左加右减最后累加起来就行了。 代码

献上整场： 提交记录
没多大成就感，这么久没训练了校赛马上就来了得赶紧回到原来的状态。