A - Hongcow Learns the Cyclic Shift
模拟一下
>时间复杂度:
O(n)
, n为字符串长度.
B - Hongcow Solves A Puzzle
其实问题就是:是否原图形内的 X 能组成矩形?
>时间复杂度:
O(n⋅m)
, n 和 m 为图形的长和宽.
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⋅m)