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

A:求逆元

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

B:处理RankList

认真模拟。

C:开机

贪心花时间长的机器。

D:装箱问题2

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

E:单行道

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

F:重启

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

G:维护序列

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

H:跳跳

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

你可能感兴趣的:(2012)