USACO
文章平均质量分 88
iteye_6881
这个作者很懒,什么都没留下…
展开
-
Spinning Wheels(暴力)
Spinning Wheels1998 ACM NE RegionalsEach of five opaque spinning wheels has one or more wedges cut out of its edges. These wedges must be aligned quickly and correctly. Each wheel also has an alig...原创 2014-08-18 10:00:52 · 141 阅读 · 0 评论 -
Cow Tours(最短路 + Floyd)
Cow ToursFarmer John has a number of pastures on his farm. Cow paths connect some pastures with certain other pastures, forming a field. But, at the present time, you can find at least two pastures...原创 2014-03-25 21:03:51 · 161 阅读 · 0 评论 -
Bessie Come Home(最短路 + Floyd)
Bessie Come HomeKolstad & BurchIt's dinner time, and the cows are out in their separate pastures. Farmer John rings the bell so they will start walking to the barn. Your job is to figure out w...原创 2014-03-25 18:02:37 · 159 阅读 · 0 评论 -
Overfencing(BFS)
OverfencingKolstad and SchrijversFarmer John went crazy and created a huge maze of fences out in a field. Happily, he left out two fence segments on the edges, and thus created two "exits" for the...原创 2014-03-25 16:29:29 · 139 阅读 · 0 评论 -
Controlling Companies(DFS + 邻接矩阵)
Controlling CompaniesSome companies are partial owners of other companies because they have acquired part of their total shares of stock. For example, Ford owns 12% of Mazda. It is said that a ...原创 2014-03-01 19:08:25 · 198 阅读 · 0 评论 -
Money Systems(DP)
Money SystemsThe cows have not only created their own government but they have chosen to create their own money system. In their own rebellious way, they are curious about values of coinage. Tradit...原创 2014-02-26 19:59:48 · 137 阅读 · 0 评论 -
Zero Sum(DFS)
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 run the dig...原创 2014-02-25 20:09:16 · 97 阅读 · 0 评论 -
Cow Pedigrees(DP)
Cow PedigreesSilviu Ganceanu -- 2003 Farmer John is considering purchasing a new herd of cows. In this new herd, each mother cow gives birth to two children. The relationships among the cows...原创 2014-02-25 18:59:30 · 162 阅读 · 0 评论 -
Longest Prefix(字典树 + DFS + 剪枝)
Longest PrefixIOI'96The structure of some biological objects is represented by the sequence of their constituents, where each part is denoted by an uppercase letter. Biologists are interested in ...原创 2014-02-24 21:08:36 · 164 阅读 · 0 评论 -
Runaround Numbers(枚举)
Runaround NumbersRunaround 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 ...原创 2014-02-18 17:08:43 · 141 阅读 · 0 评论 -
Subset Sums(DP)
Subset SumsJRMFor many sets of consecutive integers from 1 through N (1 <= N <= 39), one can partition the set into two sets whose sums are identical.For example, if N=3, one can partitio...原创 2014-02-18 14:10:20 · 86 阅读 · 0 评论 -
The Tamworth Two(技巧模拟)
The Tamworth TwoBIO '98 - Richard ForsterA pair of cows is loose somewhere in the forest. Farmer John is lending his expertise to their capture. Your task is to model their behavior.The chase t...原创 2014-03-26 21:26:55 · 130 阅读 · 0 评论 -
Fractions to Decimals(模拟)
Fractions to DecimalsWrite a program that will accept a fraction of the form N/D, where N is the numerator and D is the denominator and print the decimal representation. If the decimal representati...原创 2014-03-28 19:15:10 · 277 阅读 · 0 评论 -
Feed Ratios(暴力)
Feed Ratios1998 ACM Finals, Dan AdkinsFarmer John feeds his cows only the finest mixture of cow food, which has three components: Barley, Oats, and Wheat. While he knows the precise mixture of th...原创 2014-08-17 17:19:35 · 130 阅读 · 0 评论 -
Magic Squares(BFS + string)
Magic SquaresIOI'96Following the success of the magic cube, Mr. Rubik invented its planar version, called magic squares. This is a sheet composed of 8 equal-sized squares:123487...原创 2014-08-17 15:58:43 · 102 阅读 · 0 评论 -
Sweet Butter(最短路 + Dijstra)
Sweet ButterGreg Galperin -- 2001Farmer John has discovered the secret to making the sweetest butter in all of Wisconsin: sugar. By placing a sugar cube out in the pastures, he knows the N (1 ...原创 2014-08-13 23:07:46 · 174 阅读 · 0 评论 -
Stringsobits(DP)
StringsobitsKim SchrijversConsider an ordered set S of strings of N (1 <= N <= 31) bits. Bits, of course, are either 0 or 1.This set of strings is interesting because it is ordered and co...原创 2014-08-13 17:08:14 · 122 阅读 · 0 评论 -
Factorials(数学)
FactorialsThe factorial of an integer N, written N!, is the product of all the integers from 1 through N inclusive. The factorial quickly becomes very large: 13! is too large to store in a 32-bit i...原创 2014-08-12 23:23:45 · 264 阅读 · 0 评论 -
Contact(map + 暴搜)
ContactIOI'98The cows have developed a new interest in scanning the universe outside their farm with radiotelescopes. Recently, they noticed a very curious microwave pulsing emission sent right f...原创 2014-08-06 23:19:04 · 3940 阅读 · 0 评论 -
Stamps(DP)
StampsGiven a set of N stamp values (e.g., {1 cent, 3 cents}) and an upper limit K to the number of stamps that can fit on an envelope, calculate the largest unbroken list of postages from 1 cent t...原创 2014-08-06 15:32:46 · 112 阅读 · 0 评论 -
Humble Numbers(技巧)
Humble NumbersFor a given set of K prime numbers S = {p1, p2, ..., pK}, consider the set of all numbers whose prime factors are a subset of S. This set contains, for example, p1, p1p2, p1p1, and p1...原创 2014-05-23 15:22:58 · 118 阅读 · 0 评论 -
Score Inflation(完全背包)
Score InflationThe more points students score in our contests, the happier we here at the USACO are. We try to design our contests so that people can score as many points as possible, and would lik...原创 2014-04-06 21:13:27 · 190 阅读 · 0 评论 -
Agri-Net(最小生成树 + 并查集)
Agri-NetRuss CoxFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the area. He needs your help, of course.Farmer Jo...原创 2014-03-30 22:01:45 · 149 阅读 · 0 评论 -
Party Lamps(分析 + 模拟)
Party LampsIOI 98To brighten up the gala dinner of the IOI'98 we have a set of N (10 <= N <= 100) colored lamps numbered from 1 to N.The lamps are connected to four buttons: Button 1...原创 2014-02-17 20:29:08 · 368 阅读 · 0 评论 -
Preface Numbering(暴搜)
Preface NumberingA 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 ...原创 2014-02-17 13:53:24 · 58 阅读 · 0 评论 -
Calf Flac(枚举)
Calf FlacIt is said that if you give an infinite number of cows an infinite number of heavy-duty laptops (with very large keys), that they will ultimately produce all the world's great palindro...原创 2013-08-05 02:19:51 · 141 阅读 · 0 评论 -
Barn Repair(贪心)
Barn RepairIt was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer John's cows. Happily, many of the cows were on vacation, so the barn was not completely ...原创 2013-08-04 14:42:38 · 162 阅读 · 0 评论 -
Mixing Milk(贪心)
Mixing MilkSince milk packaging is such a low margin business, it is important to keep the price of the raw product (milk) as low as possible. Help Merry Milk Makers get the milk they need in t...原创 2013-08-01 15:03:03 · 128 阅读 · 0 评论 -
iDual Palindromes(枚举)
Dual PalindromesMario Cruz (Colombia) & Hugo Rickeboer (Argentina)A number that reads the same from right to left as when read from left to right is called a palindrome. The number 123...原创 2013-08-01 01:39:41 · 113 阅读 · 0 评论 -
Palindromic Squares(枚举)
Palindromic SquaresRob KolstadPalindromes are numbers that read the same forwards as backwards. The number 12321 is a typical palindrome.Given a number base B (2 <= B <= 20 base 10), print...原创 2013-07-31 17:32:19 · 138 阅读 · 0 评论 -
Name That Number(模拟)
Name That NumberAmong the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please the Accounting Department. The cow hands don't appreciate the advantage of thi...原创 2013-07-31 11:38:32 · 111 阅读 · 0 评论 -
Transformations(枚举)
TransformationsA square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into another square pattern. Write a program that will recognize the minimum transform...原创 2013-07-28 13:23:01 · 66 阅读 · 0 评论 -
Milking Cows(模拟)
Milking CowsThree farmers rise at 5 am each morning and head for the barn to milk three cows. The first farmer begins milking his cow at time 300 (measured in seconds after 5 am) and ends at time 1...原创 2013-07-28 12:48:33 · 201 阅读 · 0 评论 -
Broken Necklace(模拟)
Broken NecklaceYou have a necklace of N red, white, or blue beads (3<=N<=350) some of which are red, others blue, and others white, arranged at random. Here are two examples for n=29:...原创 2013-07-26 13:53:57 · 120 阅读 · 0 评论 -
Friday the Thirteenth(模拟)
Friday the ThirteenthIs Friday the 13th really an unusual event?That is, does the 13th of the month land on a Friday less often than on any other day of the week? To answer this question, write a...2013-07-25 00:28:20 · 140 阅读 · 0 评论 -
Prime Cryptarithm(枚举)
Prime CryptarithmThe following cryptarithm is a multiplication problem that can be solved by substituting digits from a specified set of N digits into the positions marked with *. If the set of pri...原创 2013-08-05 13:15:19 · 111 阅读 · 0 评论 -
The Clocks(DFS)
The ClocksIOI'94 - Day 2Consider nine clocks arranged in a 3x3 array thusly:|-------| |-------| |-------| | | | | | | | |---O | |---O | | O |...原创 2013-12-19 10:23:04 · 141 阅读 · 0 评论 -
The Castle(DFS + 枚举)
The CastleIOI'94 - Day 1In 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 o...原创 2014-02-12 19:13:22 · 104 阅读 · 0 评论 -
Hamming Codes(二进制枚举)
Hamming CodesRob KolstadGiven 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 ...原创 2014-02-12 00:47:20 · 185 阅读 · 0 评论 -
Healthy Holsteins(二进制枚举)
Healthy HolsteinsBurch & KolstadFarmer 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 d...原创 2014-02-11 19:34:41 · 177 阅读 · 0 评论