max_kibble的博客

一 原题 Milk Measuring Hal Burch Farmer 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

一 原题 Longest Prefix IOI'96 The 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

一 原题 Money Systems The 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

一 原题 Score Inflation The more points students score in our contests, the happier we here at the USACO are. We try to design our contests so that people can score as many points as possible, and

一 原题 Stamps Given a set of N stamp values (e.g., {1 cent, 3 cents}) and an upper limit K to the number of stamps that can fit on an envelope, calculate the largest unbroken list of postages from

一 原题 Stringsobits Kim Schrijvers Consider an ordered set S of strings of N (1 This set of strings is interesting because it is ordered and contains all possible strings of length N that have L

一 原题 Shopping Offers IOI'95 In 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 m

一 原题 A Game IOI'96 - Day 1 Consider 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

一 原题 Buy Low, Buy Lower The 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

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

一 原题E. Pencils and Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMishka received a gift of multicolored pencils for his birthday! Unfortuna...

一 原题 Big Barn A Special Treat Farmer 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

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

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

一 原题 Postal Vans ACM South Pacific Region -- 2003 Tiring 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

一 原题 A Rectangular Barn Mircea Pasoi -- 2003 Ever 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

一 原题 C. Square Subsets time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Petya was late for the lesson t

一 原题 A. A Twisty Movement time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A dragon symbolizes wisdom, p

一 原题 E. Cashback time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Since you are the best Wraith King, N

一 原题B. XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFor an array bb of length mm we define the function ff asf(b)={b[1]if m=1f(b[1]⊕...