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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值