原題下載 USACO2015FEB-B1 答案 (Analysis by Mark Gordon) This problem asks us to repeatedly delete the first occurrence of the string?T?from a larger string?S?until?T?no longer appears in?S. The lit...
原題下載 USACO2015JAN-G1 答案 (Analysis by Nick Wu and Brian Dean) The critical observation for this problem is that an optimal rectangle must have a Holstein on each of its four sides. This motiva...
原題下載 USACO2015JAN-G3 答案 (Analysis by Mark Gordon) This problem asks us to find the largest cycle in a directed graph going through node 1 where one of the edges may be traversed backwards. Su...
原題下載 USACO2015JAN-G2 答案 (Analysis by Steven Hao) Because the bounds on?N?are small, a solution with exponential runtime will be fast enough. Following this train of thought, we naturally come...
原題下載 USACO2015JAN-S3 答案 import java.io.*; import java.util.*; public class meetingS { static int[][] bessieGrid; static int[][] elsieGrid; static int n; public static void main(String[] args)...
原題下載 USACO2015JAN-S1 答案 (Analysis by Mark Gordon) The first observation to make in this problem is that we can transform each cow into a time interval corresponding to the interval that the c...
原題下載 USACO2015JAN-S2 答案 #include <iostream> #include <vector> #include <cstring> #include <cstdio> using namespace std; #define MAXV 1010 bool vis[MAXV]; pair<long ...
原題下載 USACO2015JAN-B4 答案 (Analysis by Nick Wu) For each of Bessie and Elsie, we will simply try all possible paths that they can take to get from field 1 to field N. Because there are only at ...
原題下載 USACO2015JAN-B3 答案 (Analysis by Mark Gordon) This problem gives us two three digit strings and asks us to determine the bases X and Y such that those strings evaluate to the same integer...
