Educational Codeforces Round 53 (Rated for Div. 2)

codeforces ID : psh330327 , 文章只写思路,具体代码关注cf id后可以看鸭!

A. Diverse Substring

思路 : 维护前缀和,暴力枚举所有子区间

 

B. Vasya and Books

思路:每次维护之前已经取走的 最大位置

 

C. Vasya and Robot

思路:二分check,每次check暴力枚举所有子区间. 

 

D. Berland Fair

思路:每次扫一轮,将所有可以买的东西按顺序买,计算最大次数. 再总T-花费的钱. 直到买不了东西为止.复杂度,感觉循环次数不会特别多,做题的时候直接上了,78msAC ...

全部评论

相关推荐

拉丁是我干掉的:把上海理工大学改成北京理工大学。成功率增加200%
点赞 评论 收藏
分享
10-11 17:45
门头沟学院 Java
走吗:别怕 我以前也是这么认为 虽然一面就挂 但是颇有收获!
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务