USACO
HonniLin
double fighting
展开
-
USACO 1.1 - Broken Necklace(杂题)
You have a necklace of N red, white, or blue beads (3 1 2 1 2 r b b r b r r b r b原创 2014-10-21 18:25:56 · 751 阅读 · 0 评论 -
USACO 1.2 Milking Cows(暴力枚举)
Three farmers rise at 5 am each morning and head for the barnto milk three cows. The first farmer begins milking his cow at time300 (measured in seconds after 5 am) and ends at time 1000. Thesecond fa原创 2014-10-21 22:46:56 · 633 阅读 · 0 评论 -
USACO 1.1 - Greedy Gift Givers(杂题)
A group of NP (2 ≤ NP ≤ 10) uniquely named friends hasdecided to exchange gifts of money. Each of these friends might ormight not give some money to any or all of the other friends.Likewise, each frie原创 2014-10-20 17:59:24 · 775 阅读 · 0 评论 -
USACO 1.1 - Friday the Thirteenth(STL: map)
Is Friday the 13th really an unusual event? That is, does the 13th of the month land on a Friday less often thanon any other day of the week? To answer this question, write a programthat will compute原创 2014-10-20 18:05:38 · 622 阅读 · 0 评论 -
USACO 1.3 - Combination Lock(暴力枚举)
Farmer John's cows keep escaping from his farm and causing mischief. To tryand prevent them from leaving, he purchases a fancy combination lock tokeep his cows from opening the pasture gate. Knowin原创 2014-10-29 23:33:09 · 1017 阅读 · 0 评论 -
USACO 1.3 - Prime Cryptarithm(暴力枚举)
The following cryptarithm is a multiplication problem that can besolved by substituting digits from a specified set of N digits into thepositions marked with *. If the set of prime digits {2,3,5,7} is原创 2014-10-28 18:48:58 · 649 阅读 · 0 评论 -
USACO 1.3 - Barn Repair(贪心)
It was a dark and stormy night that ripped the roof and gates offthe stalls that hold Farmer John's cows. Happily, many of the cows wereon vacation, so the barn was not completely full. The cows spen原创 2014-10-27 13:23:30 · 666 阅读 · 0 评论 -
USACO 1.3 - Mixing Milk(贪心)
The Merry Milk Makers company buys milk from farmers, packagesit into attractive 1- and 2-Unit bottles, and then sells that milkto grocery stores so we can each start our day with delicious cerealand原创 2014-10-27 11:24:56 · 654 阅读 · 0 评论 -
USACO 1.2 - Transformations(暴力枚举)
A square pattern of size N x N (1 <= N <= 10) black and whitesquare tiles is transformed into another square pattern. Write a programthat will recognize the minimum transformation that has been applie原创 2014-10-26 15:55:29 · 563 阅读 · 0 评论 -
USACO 1.2 - Name That Number(杂题)
Among the large Wisconsin cattle ranchers, it is customary to brandcows with serial numbers to please the Accounting Department. The cowhands don't appreciate the advantage of this filing system, thou原创 2014-10-24 23:34:19 · 591 阅读 · 0 评论 -
USACO 1.2 - Palindromic Squares(杂题)
Palindromes 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 all theintegers N (1 <= N <= 300 base 10原创 2014-10-26 15:48:01 · 577 阅读 · 0 评论 -
USACO 1.4 - Arithmetic Progressions(DFS)
An arithmetic progression is a sequence of the form a, a+b,a+2b, ..., a+nb where n=0,1,2,3,... . For this problem, a is anon-negative integer and b is a positive integer. Write a program that finds a原创 2014-11-11 18:44:57 · 892 阅读 · 0 评论 -
USACO 1.2 - Dual Palindromes(杂题)
A number that reads the same from right to left as when read fromleft to right is called a palindrome. The number 12321 is a palindrome;the number 77778 is not. Of course, palindromes have neither lea原创 2014-10-26 15:51:54 · 588 阅读 · 0 评论 -
USACO 1.4 - Mother's Milk(DFS)
Farmer John has three milking buckets of capacity A, B, and C liters.Each of the numbers A, B, and C is an integer from 1 through 20,inclusive. Initially, buckets A and B are empty while bucket C is f原创 2014-11-08 22:46:31 · 835 阅读 · 0 评论 -
USACO 1.3 - Wormholes(暴力图论)
Farmer John's hobby of conducting high-energy physics experimentson weekends has backfired, causing N wormholes (2 According to his calculations, Farmer John knows that his wormholeswill form N/2 co原创 2014-11-07 00:12:08 · 1158 阅读 · 0 评论