2012CSU_ACM集训中期检测 简要题解

A：求逆元

吓唬人的，枚举一下，防超long long即可。

B：处理RankList

认真模拟。

C：开机

贪心花时间长的机器。

D：装箱问题2

DFS会比较繁琐，其实是个三维的并查集，记录节点与父节点坐标差。

E：单行道

正向建0边，反向建1边，做最短路。

F：重启

区间DP。可以发现，每次重启的机器一定是当前两端机器的其中一个。

G：维护序列

线段树。记录全0区间，可防止更新到底层。

H：跳跳

BFS，遇到可跳数字，将所有相同数字入队。