![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
USACO
keybord_dancer
这个作者很懒,什么都没留下…
展开
-
Section 1.1 Broken Necklace
Broken Necklace是section 1.1 里面的最后一题,原创 2014-07-15 14:42:54 · 582 阅读 · 0 评论 -
USACO Section 2.1 The Castle
题目原文: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 t原创 2014-10-30 17:07:34 · 414 阅读 · 0 评论 -
USACO 2.1 Ordered Fractions
题目原文Ordered FractionsConsider the set of all reduced fractions between 0 and 1 inclusive with denominators less than or equal to N.Here is the set when N = 5:0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/原创 2014-10-30 17:31:20 · 577 阅读 · 0 评论 -
USACO Section 1.3 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 s原创 2014-10-15 16:34:34 · 616 阅读 · 0 评论 -
USACO Section 1.3 Combination Lock
题目原文Combination LockFarmer John's cows keep escaping from his farm and causing mischief. To try and prevent them from leaving, he purchases a fancy combination lock to keep his cows from openi原创 2014-10-15 19:00:49 · 1607 阅读 · 1 评论 -
USACO 2.1 Sorting a Three-Valued Sequence
题目原文Sorting a Three-Valued Sequence IOI'96 - Day 2Sorting is one of the most frequently performed computational tasks. Consider the special sorting problem in which the records to be sorted ha原创 2014-11-02 16:43:16 · 513 阅读 · 0 评论 -
USACO Section 1.3 Wormholes
题目原文WormholesFarmer John's hobby of conducting high-energy physics experiments on weekends has backfired, causing N wormholes (2 <= N <= 12, N even) to materialize on his farm, each located at原创 2014-10-17 20:27:42 · 3135 阅读 · 1 评论 -
USACO Section 1.3 Ski Course Design
题目原文Ski Course DesignFarmer John has N hills on his farm (1 Unfortunately, FJ has just found out about a new tax that will be assessed next year on farms used as ski training camps. Upon car原创 2014-10-17 15:38:47 · 1219 阅读 · 0 评论 -
USACO Section 2.1 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 da原创 2014-11-02 21:40:37 · 790 阅读 · 0 评论 -
USACO Section 2.1 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 of D原创 2014-11-04 13:30:26 · 491 阅读 · 0 评论 -
USACO Section 1.4 Mother's Milk
题目原文Mother's MilkFarmer 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 ar原创 2014-10-18 21:43:19 · 472 阅读 · 0 评论 -
USACO Section1.4 Arithmetic Progressions
题目原文Arithmetic ProgressionsAn 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 a non-negative integer and b is a positive i原创 2014-10-17 22:09:39 · 775 阅读 · 0 评论 -
USACO Section 1.5 Prime Palindromes
题目原文Prime PalindromesThe number 151 is a prime palindrome because it is both a prime number and a palindrome (it is the same number when read forward as backward). Write a program that finds原创 2014-10-24 13:21:03 · 430 阅读 · 0 评论 -
USACO Section 1.5 Superprime Rib
题目原文Superprime RibButchering Farmer John's cows always yields the best prime rib. You can tell prime ribs by looking at the digits lovingly stamped across them, one by one, by FJ and the USD原创 2014-10-24 14:14:38 · 523 阅读 · 0 评论 -
USACO Section 1.2 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 advanta原创 2014-07-16 13:05:39 · 444 阅读 · 0 评论 -
USACO section 1.2 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), pri原创 2014-07-16 13:15:32 · 499 阅读 · 0 评论 -
Section 1.2 Milking Cows
Section 1.2第一节的阅读材料主要介绍了全局搜索的一些知识,崩原创 2014-07-16 12:15:14 · 458 阅读 · 0 评论 -
Section 1.2 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 tran原创 2014-07-16 12:29:06 · 399 阅读 · 0 评论 -
USACO section1.2 Dual Palindromes
本题与上一题类似,主要涉及到ji'zh原创 2014-07-16 13:23:19 · 465 阅读 · 0 评论 -
USACO section1.3 Mixing Milk
section 1.3 讲的是贪心算法(greedy algorithm),贪心算法虽然不一定普遍适用,但d原创 2014-07-19 22:07:56 · 553 阅读 · 0 评论 -
USACO Section 1.3 Barn Repair
本题又是一道需要用到贪心算法求解的题目,题目的原文如下。yu原创 2014-07-22 14:02:04 · 485 阅读 · 0 评论 -
USACO
新开了个CSDN号,准备好好维护一个自己的技术博客。最近一直在刷USACO的题,原创 2014-07-15 12:38:50 · 461 阅读 · 0 评论 -
Section 1.1 PROB Your Ride Is Here
Section 1.1的题目非常原创 2014-07-15 13:10:40 · 518 阅读 · 0 评论 -
USACO Section 1.3 PROB 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 g原创 2014-08-10 15:34:06 · 726 阅读 · 0 评论 -
USACO Section 1.5 Number Triangles
题目原文Number TrianglesConsider the number triangle shown below. Write a program that calculates the highest sum of numbers that can be passed on a route that starts at the top and ends somewhe原创 2014-10-23 16:44:44 · 510 阅读 · 0 评论 -
USACO Section 2.2 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.原创 2014-11-06 15:17:20 · 465 阅读 · 0 评论