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待补。