USACO 2020 February Contest, Silver Problem 1. Swapity Swapity Swap Farmer John's?NN?cows (1≤N≤1051≤N≤105) are standing in a line. The?iith cow from the left has label?ii?for each?1≤i≤N1≤i≤N. Farme...
Farmer John would like to create a triangular pasture for his cows. There are?NN?fence posts (3≤N≤1053≤N≤105) at distinct points?(X1,Y1)…(XN,YN)(X1,Y1)…(XN,YN)?on the 2D map of his farm. He can cho...
USACO 2020 February Contest, Silver Problem 3. Clock Tree Farmer John's new barn has a truly strange design: it consists of?NN?rooms (2≤N≤25002≤N≤2500), conveniently numbered?1…N1…N, and?N?1N?1?cor...
Final Results: USACO 2020 January Contest, Platinum Key: * = Correct x = Wrong Answer (including possibly empty or missing output file) t = Timeout c = Didn't Compile ! = Run-time error or exceeded...
USACO 2020 January Contest, Platinum Problem 1. Cave Paintings Bessie has become an artist and is creating paintings of caves! Her current work in progress is a grid of height?NN?such that each row...
USACO 2020 January Contest, Platinum Problem 2. Non-Decreasing Subsequences Return to Problem List Bessie was recently taking a USACO contest and encountered the following problem. Of course, Bessi...
USACO 2020 January Contest, Platinum Problem 3. Falling Portals There are?NN?(2≤N≤2?1052≤N≤2?105) worlds, each with a portal. Initially, world?ii?(for?1≤i≤N1≤i≤N) is at?xx-coordinate?ii, and?yy-coo...
Final Results: USACO 2020 January Contest, Gold Key: * = Correct x = Wrong Answer (including possibly empty or missing output file) t = Timeout c = Didn't Compile ! = Run-time error or exceeded mem...
USACO 2020 January Contest, Gold Problem 1. Time is Mooney Bessie is conducting a business trip in Bovinia, where there are?NN?(2≤N≤10002≤N≤1000) cities labeled?1…N1…N?connected by?MM?(1≤M≤20001≤M≤...
