max_kibble的博客

一 原题Checker ChallengeExamine the 6x6 checkerboard below and note that the six checkers are arranged on the board so that one and only one is placed in each row and each column, and there i

一 原题二 分析三 代码先附上我蠢蠢的会爆内存的trie树代码：/*ID:maxkibb3LANG:C++PROB:cowxor*/#include#include#includeconst int MAX = 1e5 + 5;int N, Arr[MAX], Xor[MAX];struct Node { int val, left, right;

一 原题A Rectangular BarnMircea Pasoi -- 2003Ever the capitalist, Farmer John wants to extend his milking business by purchasing more cows. He needs space to build a new barn for the cows.F

一 原题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 the

一 原题二 分析三 代码运行结果：USER: Qi Shen [maxkibb3]TASK: tourLANG: C++Compiling...Compile: OKExecuting... Test 1: TEST OK [0.000 secs, 4240 KB] Test 2: TEST OK [0.000 secs, 4240 KB] Te

一 原题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'.

一 原题Big BarnA Special TreatFarmer John wants to place a big square barn on his square farm. Hehates to cut down trees on his farm and wants to find a location for hisbarn that enables him

一. 原题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 a

一 原题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

一 原题PictureIOI 1998A number, N (1 <= N < 5000), of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each

一 原题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

一 原题Starry NightIOI 98High up in the night sky, the shining stars appear in clusters ofvarious shapes. Acluster is a non-empty group of neighbouringstars, adjacent in horizontal, vertical

一 原题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

一 原题Frame UpConsider the following five picture frames shown on an 9 x 8 array:........ ........ ........ ........ .CCC....EEEEEE.. ........ ........ ..BBBB.. .C.C....E....

一 原题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

一 原题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 school

一 原题TwofiveIOI 2001In order to teach her young calvess the order of the letters in the alphabet, Bessie has come up with a game to play with them. The calves are given a 5 x 5 grid on which th

一 原题Postal VansACM South Pacific Region -- 2003Tiring of their idyllic fields, the cows have moved to a new suburb. The suburb is a rectangular grid of streets with a post office at its

一 原题Musical ThemesBrian DeanA musical melody is represented as a sequence of N (1 &lt;= N &lt;= 5000) notes that are integers in the range 1..88, each representing a key on the piano. It is unfortunat...

一 原题The ClocksIOI'94 - Day 2Consider nine clocks arranged in a 3x3 array thusly:|-------| |-------| |-------| | | | | | | | |---O | |---O | |

一 原题Betsy's TourDon PieleA square township has been divided up into N2 square plots (1 <= N <= 7). The Farm is located in the upper left plot and the Market is located in the lower left plot

一 原题All Latin SquaresA square arrangement of numbers1 2 3 4 52 1 4 5 33 4 5 1 24 5 2 3 15 3 1 2 4is a 5 x 5 Latin Square because each whole number from 1 to 5 appears once and...

一 原题Wisconsin SquaresIt's spring in Wisconsin and time to move the yearling calves to the yearling pasture and last year's yearlings to the greener pastures of the north 40.Farmer John has

usaco1.1.4 Broken Necklace题解

一 原题Electric FencesKolstad & SchrijversFarmer John has decided to construct electric fences. He has fenced his fields into a number of bizarre shapes and now must find the optimal place to l

一 原题CowcyclesOriginally by Don Gillies[International readers should note that some words are puns on cows.]Having made a fortune on Playbov magazine, Hugh Heifer has moved from his original

一 原题Fence RailsBurch, Kolstad, and SchrijversFarmer John is trying to erect a fence around part of his field. He has decided on the shape of the fence and has even already installed the posts,

一 原题CryptcowgraphyBrian DeanThe cows of Farmer Brown and Farmer John are planning a coordinated escape from their respective farms and have devised a method of encryption to protect their writ

一 原题Shaping RegionsN opaque rectangles (1 <= N <= 1000) of various colors are placed on a white sheet of paper whose size is A wide by B long. The rectangles are put with their sides paralle

一 原题Packing RectanglesIOI 95 The six basic layouts of four rectanglesFour rectangles are given. Find the smallest enclosing (new) rectangle into which these four may be fitted without over

一 原题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 palindr...

一 原题Hidden PasswordACM South Eastern Europe -- 2003Sometimes the programmers have very strange ways of hiding their passwords. Billy "Hacker" Geits chooses a string S composed of L (5 <= L

一 原题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

一 原题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

一 原题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

一 原题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

一 原题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"

一 原题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 coinag

一 原题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 interes

一 原题Party LampsIOI 98To brighten up the gala dinner of the IOI'98 we have a set of N (10 N.The lamps are connected to four buttons:Button 1: When this button is pressed, all the lamps