Codeforces Round #532 (Div. 2) ABC解题报告

GG,又是掉分场,5分钟才进去网站,然后A题提交页面又花了10多分钟,等交上的时候已经20分钟了。。。

B题题意不明,WA了两发。C题真tm坑,推个破公式推对了还没写对,然后就想别的公式去了,等过的时候已经过了2000+人了。。。

好在最后没挂终测。(心疼两道题挂终测的队友三秒)

A:给你一个包含n个数(只包含1,-1)的数组,问你删除一个公差为k的等差数列(下标,对应a[i]去掉)的剩下的1和-1的数量差的最大值。注意,必须删!!!否则会挂终测!!!

直接暴力枚举数列第一项a[1]~a[k],然后暴力删。

B:给你n个数a[i]和k(i=1~n,1<=a[i]<=k),问到第i个位置时,1~k每个数都出现了至少一次就输出1并把1~k都拿出来一个数,否则输出0。

根据题意暴力即可。注意如果两重for的话,第二重for要在count==k的时候才能暴力拿数。否则复杂度会变成O(n*n)

C:真tm坑,给你一个圆,半径为r,其周围正好被n个相切的圆相切(完整包围),问你周围的圆的半径。

题解如图:

DEF待补。

扫描二维码关注公众号,回复: 4910548 查看本文章

猜你喜欢

转载自blog.csdn.net/LSD20164388/article/details/86473787