Codeforces Round #385 (Div.2) 17-1-12

A - Hongcow Learns the Cyclic Shift

模拟一下
>时间复杂度:$O(n)$, n为字符串长度.

Code

---

B - Hongcow Solves A Puzzle

其实问题就是:是否原图形内的 X 能组成矩形?
>时间复杂度:$O(n\cdot m)$, n 和 m 为图形的长和宽.

Code

---

C - Hongcow Builds A Nation

以为是个结论题 , 漏了一个细节 . 那些和政府相连的点可能都自己独立成团 .
样例:
10 6 2
2 7
1 2
2 3
5 6
7 8
8 9
9 10

18
之后就是先算出那些特殊点根据给出的边形成的团的最大点数(同时可以计算出该团最多的边数) .然后因为要尽可能的多添加边 , 所以要将那些不是特殊的点和该最大团的各个点形成边 . 统计最大边数减去已有的边数就是答案了 .
>时间复杂度:$O(k\cdot m)$

Code