![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
USACO
文章平均质量分 86
Purogram
..
展开
-
USACO 2.1 The Castle
In a stroke of luck almost beyond imagination, Farmer John was sent a ticket to the Irish Sweepstakes (really a lottery) for his birthday. This ticket turned out to have only the winning number for th原创 2016-10-21 12:18:22 · 316 阅读 · 0 评论 -
USACO 2.1 Sorting a Three-Valued Sequence
题目:Sorting is one of the most frequently performed computational tasks. Consider the special sorting problem in which the records to be sorted have at most threedifferent key values. This happens原创 2016-10-19 18:23:51 · 325 阅读 · 0 评论 -
USACO 2.1 Healthy Holsteins
Farmer John prides himself on having the healthiest dairy cows in the world. He knows the vitamin content for one scoop of each feed type and the minimum daily vitamin requirement for the cows. Help F原创 2016-10-20 15:05:13 · 373 阅读 · 0 评论 -
USACO 2.1 Hamming Codes
Given N, B, and D: Find a set of N codewords (1 <= N <= 64), each of length B bits (1 <= B <= 8), such that each of the codewords is at least Hamming distance of D (1 <= D <= 7) away from each of the原创 2016-10-20 16:37:17 · 296 阅读 · 0 评论 -
USACO 2.2 Subset Sums
Subset SumsJRMFor many sets of consecutive integers from 1 through N (1 For example, if N=3, one can partition the set {1, 2, 3} in one way so that the sums of both subsets are identical:{3}原创 2016-11-01 16:51:51 · 295 阅读 · 0 评论 -
USACO 2.2 Preface Numbering
A certain book's prefaces are numbered in upper case Roman numerals. Traditional Roman numeral values use a single letter to represent a certain subset of decimal numbers. Here is the standard set:原创 2017-03-02 15:08:50 · 283 阅读 · 0 评论 -
USACO 2.2 Party Lamps
题目:To brighten up the gala dinner of the IOI'98 we have a set of N (10 N.The lamps are connected to four buttons:Button 1: When this button is pressed, all the lamps change their state: those原创 2017-04-05 15:52:42 · 293 阅读 · 0 评论 -
USACO 2.2 Runaround Numbers
题目:Runaround numbers are integers with unique digits, none of which is zero (e.g., 81362) that also have an interesting property, exemplified by this demonstration:If you start at the left dig原创 2017-04-06 11:33:45 · 267 阅读 · 0 评论 -
USACO 2.3 Zero Sum
题目:Zero SumConsider the sequence of digits from 1 through N (where N=9) in increasing order: 1 2 3 ... N.Now insert either a `+' for addition or a `-' for subtraction or a ` ' [blank] to r原创 2017-04-15 16:24:38 · 394 阅读 · 0 评论