USACO 2016 February Contest, Gold Problem 3. Fenced In
原题下载 USACO2016-FEB-G3 答案 (Analysis by Nathan Pinsker) For this problem, we're given a grid and want to connect all the interiors to each other. If we think of each interior region as a point ...
USACO 2016 February Contest, Gold Problem 2. Circular Barn Revisited
原题下载 USACO2016-FEB-G2 答案 (Analysis by Nathan Pinsker) Although kk is rather small, trying all possible positions for the doors is O((nk))O((nk)) and is still way too slow. Sometimes it's help...
USACO 2016 February Contest, Gold Problem 1. Circular Barn
原题下载 USACO2016-FEB-G1 答案 (Analysis by Nathan Pinsker) The first solution to this problem that people will likely come up with is something like the following: process each of the cows in some...
USACO 2016 February Contest, Silver Problem 3. Milk Pails
原题下载 USACO2016-FEB-S3 答案 (Analysis by Nick Wu) In this problem, we have two buckets and we can either fill them, empty them, or pour one into the other until we fill a bucket or empty one. We...
USACO 2016 February Contest, Silver Problem 2. Load Balancing
原题下载 答案 (Analysis by Nick Wu) In the bronze version of this problem, we naively tried all possible pairs of vertical fences and horizontal fences as long as they were next to a cow. Because t...
USACO 2016 February Contest, Silver Problem 1. Circular Barn
原题下载 USACO2016-FEB-S1 答案 (Analysis by Nathan Pinsker) The first solution to this problem that people will likely come up with is something like the following: process each of the cows in some...
USACO 2016 February Contest, Bronze Problem 3. Load Balancing
原题下载 USACO2016-FEB-B3 答案 (Analysis by Nick Wu) There are a lot of possible fence combinations to consider - if we simply consider every possible even x-coordinate and every possible event y-c...
USACO 2016 February Contest, Bronze Problem 2. Circular Barn
原题下载 USACO2016-FEB-B2 答案 (Analysis by Nick Wu) For this problem, we can try unlocking all possible starting doors and seeing how far each cow travels. One tricky implementation detail here is...
USACO 2016 February Contest, Bronze Problem 1. Milk Pails
原题下载 USACO2016-FEB-B1 答案 (Analysis by Nick Wu) It isn't immediately clear how to fill the larger bucket using the size X bucket and the size Y bucket. Instead of trying to cleverly figure out...
