您的位置：首页 > 其它

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

2017-01-12 20:42 190 查看

A - Hongcow Learns the Cyclic Shift

模拟一下

>时间复杂度:O(n), n为字符串长度.

Code

B - Hongcow Solves A Puzzle

其实问题就是:是否原图形内的 X 能组成矩形?

>时间复杂度:O(n⋅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⋅m)

Code
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航