USACO 2021 February Contest, Platinum Problem 2. Minimizing Edges Bessie has a connected, undirected graph GG with NN vertices labeled 1…N1…N and MM edges (2≤N≤105,N−1≤M≤N2+N22≤N≤105,N−1≤M≤N2+N2). ...
USACO 2021 US Open, Platinum Problem 3. Balanced Subsets Farmer John's pasture can be regarded as a large 2D grid of square "cells" (picture a huge chessboard) labeled by the ordered pairs (i,j)(i,...
USACO 2021 February Contest, Platinum Problem 1. No Time to Dry Bessie has recently received a painting set, and she wants to paint the long fence at one end of her pasture. The fence consists of N...
USACO 2021 January Contest, Bronze Problem 3. Just Stalling Farmer John has NN cows (1≤N≤201≤N≤20) of heights a1…aNa1…aN. His barn has NN stalls with max height limits b1…bNb1…bN (so for example, i...
USACO 2021 January Contest, Bronze Problem 2. Even More Odd Photos Farmer John is yet again trying to take a photograph of his NN cows (2≤N≤10002≤N≤1000). Each cow has an integer "breed ID" number ...
USACO 2021 January Contest, Bronze Problem 1. Uddered but not Herd A little known fact about cows is that they have their own version of the alphabet, the "cowphabet". It consists of the 26 letters...
USACO 2021 January Contest, Silver Problem 3. Spaced Out Farmer John wants to take a picture of his cows grazing in their pasture to hang on his wall. The pasture is represented by an NN by NN grid...
USACO 2021 January Contest, Silver Problem 2. No Time to Paint Bessie has recently received a painting set, and she wants to paint the long fence at one end of her pasture. The fence consists of NN...
USACO 2021 January Contest, Silver Problem 1. Dance Mooves Farmer John’s cows are showing off their new dance mooves! At first, all NN cows (2≤N≤1052≤N≤105) stand in a line with cow ii in the iith ...
