2015 ACM Amman Collegiate Programming Contest训练总结【12/12】

题目连接：戳我戳我

训练结果：Rank 43

Ac题数：12

总罚时：1363

A.水题.结构体排序。

B.O(n^2)枚举一下x和y，然后通过n-x-y来得到z，判定是否胜利的时候，我们维护一个前缀和就可以O（1）查询了。过程统计一下可行方案数即可。

C.贪心水题，我们从左往右看，如果有一个位子此时没有被原先的灯照亮，那么我们在这个位子的右边放置一个灯即可。

D.小规模数据可以跑一下O（n*k）的Dp，我是萌萌哒D题题解

E.水题,按照题意模拟一下就行。

F.求最小生成树的最大边权值。边数不多，克鲁斯卡尔算法并查集排序跑跑就行。

G.暴力位枚举就行。

H.变双联通+求树的直径，我是萌萌哒H题题解

I.O（n）枚举答案，O（10）枚举最终序列形状，然后O（n）暴力chck即可，我是萌萌哒I题题解

J.模拟题，按照题意排排序然后随便分配分配就行。

K.水题，O（n）枚举第一个数，然后用判断K%X是否为0，如果是的话，再看看原序列中是否有K/X这个数就行了。

L.Dp+二分+线段树，我是萌萌哒L题题解