codeforces round #599 题解

拖了这么久才写题解(太怠惰了

A. Maximum Square

这一次A题做的时间太长导致心态崩了……之后的题都开始瞎搞了= =
这个数据量暴力就可以了,是我想复杂了
排个序,再从小到大枚举每一位,从i处开始的正方形的最大长度=min(length[i],n-i+1)。
某个人说可以二分优化,但是我觉得条件不太好写诶他为什么这么熟练啊

B1. Character Swap (Easy Version)

这题最开始没看到exactly one exchange……
总之如果原串不完全相等,就必须有两对不一样的,其他情况都不可以。

C. Tile Painting

D. 0-1 MST

瞎搞只能过样例……
求补图的联通块数目。只要是已经连通的点就不再考虑,可以用链表优化的bfs,感觉用set会很好写,有时间补上。

点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注