原题下载 USACO2015-DEC-G3 答案: (Analysis by Nathan Pinsker) This is a shortest-path problem where some of the tiles follow special rules. In shortest-path problems (and dynamic programming problem...
原题下载 USACO2015-DEC-B2 答案: (Analysis by Nick Wu) This problem gives us the speed limit along a 100 mile segment of road and the speed that Bessie traveled through each section. Our job is to f...
原题下载 USACO2015-DEC-S1 答案: (Analysis by Nick Wu) In this problem, Bessie is traveling in a grid where certain squares are either on or off. Bessie can only walk on squares that are on. When Be...
原题下载 USACO2016-JAN-P3 答案: (Analysis by Mark Gordon) This problem asks us to come up with a deterministic strategy for Bessie to find the exit of the barn using only her observed segment lengt...
原题下载 USACO2016-JAN-P2 答案: (Analysis by Mark Gordon) One way to approach this is to try to quickly compute for each vertical line the number of horizontal lines it passes through that were not...
原题下载 USACO2016-JAN-P1 答案: (Analysis by Nathan Pinsker) This problem suggests a DP approach, and the bounds suggest that O(n3)O(n3) is a comfortable target to aim for. There are several ways t...
答案: (Analysis by Mark Gordon) This problem asks us to simulate Bessie tracing the barn clockwise until she knows where she is. One way to think about this is to abstract away the polygon aspect o...
原题下载 USACO2016-JAN-S3 答案: (First Solution Analysis by Nick Wu) In this problem, Farmer John is building a fence on a 2D grid. He wants to count the number of gates he needs to build in order ...
原题下载 USACO2016-JAN-B1 答案: (Analysis by Nick Wu) In this problem, we have the counts of how many participants are bronze, silver, gold, and platinum before a contest and how many are in each d...
