动态规划
文章平均质量分 88
max_kibble
这个作者很懒,什么都没留下…
展开
-
cf 985E Pencils and Boxes
一 原题E. Pencils and Boxestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMishka received a gift of multicolored pencils for his birthday! Unfortuna...原创 2018-05-22 15:11:06 · 450 阅读 · 0 评论 -
usaco5.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 unfortunat...原创 2017-05-04 11:21:14 · 363 阅读 · 0 评论 -
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 · 319 阅读 · 0 评论 -
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 · 393 阅读 · 0 评论 -
usaco3.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 m原创 2017-01-19 22:48:42 · 283 阅读 · 0 评论 -
usaco3.2.2 Stringsobits
一 原题StringsobitsKim SchrijversConsider 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原创 2016-12-23 22:19:55 · 287 阅读 · 0 评论 -
usaco3.1.5 Stamps
一 原题StampsGiven 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原创 2016-12-22 23:57:28 · 281 阅读 · 0 评论 -
usaco3.1.1 Score Inflation
一 原题Score InflationThe 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原创 2016-12-19 23:40:24 · 219 阅读 · 0 评论 -
usaco2.3.4 Money Systems
一 原题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原创 2016-12-09 16:13:39 · 292 阅读 · 0 评论 -
usaco5.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原创 2017-05-11 15:05:57 · 291 阅读 · 0 评论 -
usaco5.3.4 Big Barn
一 原题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原创 2017-05-14 14:36:22 · 243 阅读 · 0 评论 -
cf 983B XOR-pyramid
一 原题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]⊕...原创 2018-05-16 17:37:13 · 374 阅读 · 0 评论 -
cf 940E Cashback
一 原题E. Cashbacktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSince you are the best Wraith King, N原创 2018-03-21 16:22:10 · 209 阅读 · 0 评论 -
cf 933A A Twisty Movement
一 原题A. A Twisty Movementtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA dragon symbolizes wisdom, p原创 2018-02-17 23:27:41 · 588 阅读 · 0 评论 -
cf 895C Square Subsets
一 原题C. Square Subsetstime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya was late for the lesson t原创 2017-12-01 17:05:43 · 331 阅读 · 0 评论 -
usaco6.1.2 A Rectangular Barn
一 原题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原创 2017-09-21 20:45:05 · 382 阅读 · 0 评论 -
usaco6.1.1 Postal Vans
一 原题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原创 2017-09-20 20:04:43 · 447 阅读 · 0 评论 -
usaco5.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'.原创 2017-05-19 14:17:17 · 272 阅读 · 0 评论 -
usaco5.4.1 Canada Tour
一 原题二 分析三 代码运行结果: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原创 2017-05-18 17:41:38 · 453 阅读 · 0 评论 -
usaco2.3.1 Longest Prefix
一 原题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原创 2016-12-09 09:35:58 · 309 阅读 · 0 评论