2017年02月_max_kibble

原创 usaco4.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

2017-02-23 14:41:45 7599

原创 usaco4.3.2 Street Race

一原题Street RaceIOI'95Figure 1 gives an example of a course for a street race. You see some points, labeled from 0 to N (here, N=9), and some arrows connecting them. Point 0 is the start of the

2017-02-21 11:35:49 323

原创 usaco4.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, b

2017-02-20 14:55:49 288

原创 usaco4.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 machin

2017-02-19 23:28:09 415

原创 usaco4.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

2017-02-18 16:38:46 298

原创 usaco4.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

2017-02-18 15:15:09 213

原创 usaco3.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) co

2017-02-13 17:09:15 322

原创 usaco3.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

2017-02-13 16:43:27 252

原创 usaco3.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 writin

2017-02-13 15:04:40 265

原创 usaco3.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

2017-02-12 14:40:34 377

原创 usaco3.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 con

2017-02-11 17:47:43 365

max_kibble的博客