Today, we went over two ways that you can use binary search to help you solve a problem. As usual, we have a few USACO problems for practice this week: a bronze one (not related to binary search but still good practice), http://www.usaco.org/index.php?page=viewproblem2&cpid=735, and two silver ones, http://www.usaco.org/index.php?page=viewproblem2&cpid=1038 and http://www.usaco.org/index.php?page=viewproblem2&cpid=858. Although we finished the two problems in class that we were working on, I will link them here as well in case you want to take another look at them: http://www.usaco.org/index.php?page=viewproblem2&cpid=666 and http://www.usaco.org/index.php?page=viewproblem2&cpid=690. Keep in mind that binary search problems usually have another kind of algorithm involved.
top of page
bottom of page