# Problems

## A. Server

### Solution

模拟。注意边界。

## B. Eligibility

### Solution

直接按字符串比较。

## C. Plane Ticket Pricing

### Solution

简单的DP，以W为阶段即可。

## D. Facility Locations

### Solution

由题中条件可以得出不存在一个矩形，四角仅有一个数不为零。由此可以推出任两行的0只能完全相同或者完全不同。简单统计即可。

## E. Repeated Substrings

### Solution

对所有后缀排序，可以通过height数组的增量来统计。

## F. Landline Telephone Network

### Solution

所有的非安全点都必须是叶子节点。对安全结点做最小生成树后对非安全结点贪心即可。

## G. Aquarium Tank

### Solution

二分高度。计算出顶部的两个顶点，然后叉积求多边形面积。

## H. Restaurant Ratings

### Solution

简单的组合计数。首先分为总和相等和小于两类，对相等的部分再枚举最初有多少位相等。

## I. Locked Treasure

### Solution

任取m-1人，这m-1人最少缺1把钥匙，而其他n-m+1人应都持有这把钥匙。m-1的人取法共有C(n,m-1)个，因此最少需要C(n,m-1)把钥匙。

## J. Yet Satisfiability Again!

### Solution

求是否存在n个布尔变量的一种取值使得所有式子为真。n较小，枚举所有取值即可。校验时最好用位运算加速。

## K. Continued Fraction

### Solution

转换为分数进行运算再转换为连分数即可，中间值不会超long long。