USACO
文章平均质量分 86
McDonnell_Douglas
这个作者很懒,什么都没留下…
展开
-
C++&Python——【USACO 5.4.1】——Canada Tour
Canada TourYou have won a contest sponsored by an airline. The prize is a ticket to travel around Canada, beginning in the most western point served by this airline, then traveling only from wes原创 2017-10-25 20:53:21 · 1488 阅读 · 0 评论 -
C++——【USACO 4.2.1】——Drainage Ditches
Drainage DitchesHal BurchEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite原创 2017-10-12 17:13:22 · 607 阅读 · 0 评论 -
C++——【USACO 4.1.2】——Fence Loops
Fence LoopsThe fences that surround Farmer Brown's collection of pastures have gotten out of control. They are made up of straight segments from 1 through 200 feet long that join together only a原创 2017-10-12 16:13:04 · 280 阅读 · 0 评论 -
C++——【USACO 5.1.2】——Starry Night
Starry NightIOI 98High up in the night sky, the shining stars appear in clusters of various shapes. A cluster is a non-empty group of neighbouring stars, adjacent in horizontal, vertical or diagon原创 2017-10-21 16:16:17 · 439 阅读 · 0 评论 -
C++——【USACO 4.1.1】——Beef McNuggets
Beef McNuggetsHubert ChenFarmer Brown's cows are up in arms, having heard that McDonalds is considering the introduction of a new product: Beef McNuggets. The cows are trying to find any possibl原创 2017-10-12 14:27:07 · 435 阅读 · 0 评论 -
C++&Pascal——【USACO 5.1.1】——Fencing the Cows
Fencing the CowsHal BurchFarmer John wishes to build a fence to contain his cows, but he's a bit short on cash right. Any fence he builds must contain all of the favorite grazing spots for his c原创 2017-10-20 21:30:11 · 369 阅读 · 0 评论 -
C++11——【USACO 4.4.3】——Frame Up
Frame UpConsider the following five picture frames shown on an 9 x 8 array:........ ........ ........ ........ .CCC....EEEEEE.. ........ ........ ..BBBB.. .C.C....E....E..原创 2017-10-20 07:48:46 · 349 阅读 · 0 评论 -
C++——【USACO 4.4.2】——Pollutant Control
Pollutant ControlHal BurchIt's your first day in Quality Control at Merry Milk Makers, and already there's been a catastrophe: a shipment of bad milk has been sent out. Unfortunately, you didn't原创 2017-10-18 21:05:14 · 385 阅读 · 0 评论 -
Python——【USACO 3.4.3】——Raucous Rockers
Raucous RockersYou just inherited the rights to N (1 <= N <= 20) previously unreleased songs recorded by the popular group Raucous Rockers. You plan to release a set of M (1 <= M <= 20) compact原创 2017-10-09 20:53:47 · 336 阅读 · 0 评论 -
C++&Pascal&Python——【USACO 3.4.2】——Electric Fence
Electric FenceDon PieleIn this problem, `lattice points' in the plane are points with integer coordinates.In order to contain his cows, Farmer John constructs a triangular electric fence by st原创 2017-10-09 20:08:56 · 313 阅读 · 0 评论 -
C++——【USACO 5.4.2】——Character Recognition
Character RecognitionThis problem requires you to write a program that performs character recognition.Each ideal character image has 20 lines of 20 digits. Each digit is a `0' or a `1'. See Fi原创 2017-10-30 22:01:29 · 567 阅读 · 0 评论 -
C++&Pascal&Python——【USACO 4.2.2】——The Perfect Stall
The Perfect StallHal BurchFarmer John completed his new barn just last week, complete with all the latest milking technology. Unfortunately, due to engineering problems, all the stalls in the ne原创 2017-10-13 21:28:11 · 386 阅读 · 0 评论 -
C++——【USACO 4.3.1】——Buy Low, Buy Lower
Buy Low, Buy LowerThe advice to "buy low" is half the formula to success in the stock market. But to be considered a great investor you must also follow this problems' advice:"Buy low, buy low原创 2017-10-16 21:51:31 · 341 阅读 · 0 评论 -
C++——【USACO 4.2.3】——Job Processing
Job ProcessingIOI'96A factory is running a production line that requires two operations to be performed on each job: first operation "A" then operation "B". Only a certain number of machines are原创 2017-10-16 21:30:20 · 389 阅读 · 0 评论 -
C++&Pascal&Python——【USACO 5.3.4】——Big Barn
Big BarnA Special TreatFarmer John wants to place a big square barn on his square farm. He hates to cut down trees on his farm and wants to find a location for his barn that enables him to bui原创 2017-10-25 16:54:46 · 375 阅读 · 0 评论 -
C++——【USACO 5.3.3】——Network of Schools
Network of SchoolsIOI '96 Day 1 Problem 3A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to w原创 2017-10-25 15:35:50 · 605 阅读 · 0 评论 -
C++——【USACO 5.3.2】——Window Area
Window AreaIV Balkan OlympiadYou've just be assigned the project of implemented a windowing interface. This windowing interface is fairly simple, and fortunately, you don't have to display the a原创 2017-10-25 09:57:53 · 466 阅读 · 0 评论 -
C++——【USACO 5.4.3】——Telecowmunication
TelecowmunicationFarmer John's cows like to keep in touch via email so they have created a network of cowputers so that they can intercowmunicate. These machines route email so that if there exi原创 2017-11-01 21:48:20 · 532 阅读 · 0 评论 -
C++——【USACO 5.3.1】——Milk Measuring
Milk MeasuringHal BurchFarmer John must measure Q (1 Farmer John has always been frugal. He is at the cow hardware store where he must purchase a set of pails with which to measure out Q quart原创 2017-10-24 20:58:51 · 547 阅读 · 0 评论 -
C++——【USACO 5.2.1】——Snail Trails
Snail TrailsAll Ireland ContestSally Snail likes to stroll on a N x N square grid (1 <n <= 120). She always starts in the upper left corner of the grid. The grid has empty squares (denoted below原创 2017-10-23 21:35:01 · 579 阅读 · 0 评论 -
C++——【USACO 5.1.3】——Musical Themes
Musical ThemesBrian DeanA musical melody is represented as a sequence of N (1 <= N <= 5000) notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunate bu原创 2017-10-23 20:22:41 · 385 阅读 · 0 评论 -
C++——【USACO 3.4.1】——American Heritage
American HeritageFarmer John takes the heritage of his cows very seriously. He is not, however, a truly fine bookkeeper. He keeps his cow genealogies as binary trees and, instead of writing them原创 2017-10-09 19:28:10 · 440 阅读 · 0 评论 -
Python——【USACO 3.3.5】——A Game
A GameIOI'96 - Day 1Consider the following two-player game played with a sequence of N positive integers (2 <= N <= 100) laid onto a 1 x N game board. Player 1 starts the game. The players move al原创 2017-10-09 18:05:58 · 494 阅读 · 0 评论 -
C++——USACO Section 1.5 题解
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 somewhere on the原创 2017-08-23 16:52:10 · 527 阅读 · 0 评论 -
C++——USACO Section 1.4 题解
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 integer.原创 2017-08-23 16:48:11 · 1006 阅读 · 0 评论 -
C++——USACO Section 2.4 题解
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原创 2017-08-26 16:42:42 · 1072 阅读 · 0 评论 -
C++——USACO Section 2.3 题解
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原创 2017-08-25 16:33:26 · 424 阅读 · 0 评论 -
USACO——Closing the farm
题目背景USACO 2016 US Open Contest, SilverProblem 3题目描述FJ 和他的奶牛们正在计划离开小镇做一次长的旅行,同时 FJ 想临时地关掉他的农场以节省一些金钱。这个农场一共有被用 M 条双向道路连接的 N 个谷仓(1≤N,M≤3000)。为了关闭整个农场,FJ 计划每一次关闭掉一个谷仓。当一个谷仓被关闭了,所有的连接到这个原创 2017-05-20 15:13:41 · 527 阅读 · 0 评论 -
USACO——Bovine Genomics
Bovine GenomicsFarmer John owns N cows with spots and N cows without spots. Having just completed a course in bovine genetics, he is convinced that the spots on his cows原创 2017-05-28 15:20:21 · 982 阅读 · 0 评论 -
USACO——Paired Up
Paired UpFarmer John finds that his cows are each easier to milk when they have another cow nearby for moral support. He therefore wants to take his M cows (M≤1,000,000,000) and partition the原创 2017-05-28 15:22:55 · 1073 阅读 · 0 评论 -
C++——USACO Section 1.3 题解
C++——USACO Section 1.3 题解Mixing MilkThe Merry Milk Makers company buys milk from farmers, packages it into attractive 1- and 2-Unit bottles, and then sells that milk to grocery stores so w原创 2017-03-25 16:24:18 · 2860 阅读 · 0 评论 -
Pascal & C++——USACO Section 1.2 题解
PS:部分代码为转载Section 1.2Milking CowsTransformationsName That NumberPalindromic SquaresDual PalindromesMilking CowsThree farmers rise at 5 am each morning and head for the barn t转载 2017-01-16 20:31:59 · 605 阅读 · 0 评论 -
C++——USACO Section 2.1 题解
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原创 2017-08-24 10:45:28 · 1580 阅读 · 0 评论 -
C++——USACO Section 3.1 题解
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 Joh原创 2017-08-28 16:34:03 · 14675 阅读 · 0 评论 -
Python——【USACO 3.3.4】——Home on the Range
Home on the RangeFarmer John grazes his cows on a large, square field N (2 <= N <= 250) miles on a side (because, for some reason, his cows will only graze on precisely square land segments). Re原创 2017-10-09 18:03:36 · 442 阅读 · 0 评论 -
C++——【USACO 3.3.3】——Camelot
CamelotIOI 98Centuries ago, King Arthur and the Knights of the Round Table used to meet every year on New Year's Day to celebrate their fellowship. In remembrance of these events, we consider a原创 2017-10-09 17:59:57 · 526 阅读 · 0 评论 -
C++&Pascal——【USACO 3.3.2】——Shopping Offers
Shopping OffersIOI'95In a certain shop, each kind of product has an integer price. For example, the price of a flower is 2 zorkmids (z) and the price of a vase is 5z. In order to attract more cust原创 2017-10-09 17:57:20 · 623 阅读 · 0 评论 -
C++&Pascal——【USACO 3.3.1】——Riding the Fences
Riding the FencesFarmer John owns a large number of fences that must be repaired annually. He traverses the fences by riding a horse along each and every one of them (and nowhere else) and fixin原创 2017-10-09 17:54:50 · 296 阅读 · 0 评论 -
C++——【USACO 4.4.1】——Shuttle Puzzle
Shuttle PuzzleTraditionalThe Shuttle Puzzle of size 3 consists of 3 white marbles, 3 black marbles, and a strip of wood with 7 holes. The marbles of the same color are placed in the holes at the原创 2017-10-18 11:00:39 · 92611 阅读 · 0 评论 -
C++——【USACO 4.3.3】——Letter Game
Letter GameIOI 1995Figure 1: Each of the 26 lowercase letters and its valueLetter games are popular at home and on television. In one version of the game, every letter has a value,原创 2017-10-18 09:26:52 · 498 阅读 · 0 评论