USACO 2015 US Open, Silver Problem 1. Bessie Goes Moo
原题下载 USACO2015OPEN-S1 答案 (Analysis by Nick Wu) There are 5007 different combinations to check, which is far too many. However, just like with the bronze version of this problem, where we were...
USACO 2015 US Open, Bronze Problem 4. Palindromic Paths (Bronze)
原题下载 USACO2015OPEN-B4 答案 (Analysis by Nick Wu) Our first thought is to try all possible paths that Bessie can take. For small N, this works out well, but it turns out that for a grid of size ...
USACO 2015 US Open, Bronze Problem 2. Bessie Gets Even
原题下载 USACO2015OPEN-B2 答案 (Analysis by Nick Wu) In a pure brute-force solution, we would try every possible combination of assignments of variables to values. There are 7 variables, with at mo...
USACO 2015 US Open, Bronze Problem 3. Trapped in the Haybales (Bronze)
原题下载 USACO2015OPEN-B3 答案 (Analysis by Nick Wu) The NN hay bales define N−1N−1 intervals that Bessie can be inside. Let's consider answering for a given interval, whether Bessie can escape if ...
USACO 2015 US Open, Bronze Problem 1. Moocryption
原题下载 USACO2015OPEN-B1 答案 (Analysis by Nick Wu) There are too many substitution ciphers for us to check every single one and see which one gives the maximum number of MOOs. However, if we only...
USACO 2015 February Contest, Gold Problem 3. Fencing the Herd
原题下载 USACO2015FEB-G3 答案 (Analysis by Richard Peng) This problem is a dynamic (insertion of points) version of "a highway and seven dwarfs" from CEOI 2002. It asks to support a point set (the ...
USACO 2015 February Contest, Gold Problem 2. Censoring (Gold)
原题下载 USACO2015FEB-G2 答案 (Analysis by Mark Gordon) This problem asks us to repeatedly delete the first occurrence of any string TiTi from a larger string S until no string Ti appears in S. Unf...
USACO 2015 February Contest, Gold Problem 1. Cow Hopscotch (Gold)
原题下载 USACO2015FEB-G1 答案 import java.io.*; import java.util.*; public class barnGold { static char[][] grid; public static void main(String[] args) throws IOException { BufferedReader br = new...
USACO 2015 February Contest, Silver Problem 3. Superbull
原题下载 USACO2015FEB-S3 答案 #include <iostream> #include <vector> #include <cstdio> using namespace std; int main() { freopen("superbull.in", "r", stdin); freopen("superbull.out...
