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 ...