Today, we went over the concept of prefix sums and saw how it could be applied to solve USACO problems. Here are the links to the two problems we did in class today: http://www.usaco.org/index.php?page=viewproblem2&cpid=572 and http://www.usaco.org/index.php?page=viewproblem2&cpid=595. Here are the links to the practice problems: bronze (a review of graph concepts) - http://www.usaco.org/index.php?page=viewproblem2&cpid=507; silver (using concepts of prefix sums, but prefix sums aren't required for solving the problem) - http://www.usaco.org/index.php?page=viewproblem2&cpid=762; and one more challenging silver problem (think of a creative way to use prefix sums - it doesn't have to be with a one dimensional array!) - http://www.usaco.org/index.php?page=viewproblem2&cpid=919.
top of page
bottom of page