I just finished doings the practice problems for the Prefix Sums section. I feel like I still don’t have enough practice for implementing this algorithm. Can you guys give me some more practice problems to practice Prefix Sums? I would like some for advanced 1D Prefix Sums and easy to advanced 2D Prefix Sums. Also, can you guys give me some problems for other applications of prefix sums that require some ad hoc thinking? Thanks!!
Yeah, I also want more prefix sums problems. I think this topic has become more frequent during this USACO season. Could you provide some CF problems related to this?
1 Like
I mean Dynamic Programming is really similar to Prefix Sums, so I guess you can do those problems on USACO Guide?
1 Like
um i only use Home - DMOJ: Modern Online Judge, but here are some prefix sum problems
easy:
TLE '17 Contest 2 P2 - Unlucky Numbers - DMOJ: Modern Online Judge
Lil’ Jami - DMOJ: Modern Online Judge
DMOPC '14 Contest 2 P4 - Deforestation - DMOJ: Modern Online Judge
Avocado Trees! - DMOJ: Modern Online Judge
a little harder
Chores - DMOJ: Modern Online Judge
Checkerboard Summation (Easy) - DMOJ: Modern Online Judge <- 2d
1 Like
There are several prefix sum problems on LeetCode. Here’s a list: https://leetcode.com/discuss/general-discussion/563022/prefix-sum-problems. Hopefully this is enough practice for prefix sums.
1 Like
omg pratyay is that you
Yea it is. Thank you all.