Samara University ACM ICPC 2016-2017 Quarterfinal Qualification Contest【8/13】

题目链接：http://codeforces.com/gym/101149

A.Balls in Urn

水题，求整个序列的最大值即可。

B.No Time for Dragons

按照差值排序然后二分一下：我是萌萌哒B题题解

C.Mathematical Field of Experiments

暴力模拟一下。

D.Behind the Wall

E.The Best among Equals

先找到左端点最大的那个区间（如果多个，取右端点最大的那个）；

然后再统计一下，有多少个区间和该区间有重叠部分就是答案。

F.The Weakest Sith

G.Of Zorcs and Axes

H.Streets of Working Lanterns

不难想到，我们放置的一种可行方案就是，前连续x个问号都放置左括号，然后剩下的问号都放置右括号。

那么二分一下前边放置左括号的个数然后判定一下是否可行即可。

I.It's the Police

O（n）枚举那个不被控制到的点，那么其相关联的点就都不能被占领，所以我们找到一个点，使得这个点连出去的边尽可能的少即可。

J.Panoramic Photography

我们先预处理出一个数组nex【i】，表示位子i作为起点，严格连续递增的最右边的位子。那么我们不难理解，我们从i到nex【i】是作为一个区间去处理的。

那么我们除了第一个区间，每个区间贡献的答案就是a【nex【i】】-a【i】，第一个区间贡献的答案是a【nex【i】】；

过程维护一下答案即可。

K.Revenge of the Dragon

L.Right Build

很经典的一道最短路模型的题：我是萌萌哒L题题解

M.Ex Machina