动态规划
SoYouTry
这个作者很懒,什么都没留下…
展开
-
USACO-Section 3.1-PROB 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 would li原创 2016-01-24 11:50:29 · 365 阅读 · 0 评论 -
USACO-Section 3.1-PROB 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 1 cent原创 2016-01-24 20:06:43 · 345 阅读 · 0 评论 -
USACO-Section 3.3- PROB 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). Regr原创 2016-01-27 14:32:38 · 337 阅读 · 0 评论 -
USACO-Section 3.3-PROB 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 cu原创 2016-01-27 14:34:40 · 386 阅读 · 0 评论 -
USACO-Section 4.1-PROB 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 possible原创 2016-02-13 21:40:34 · 404 阅读 · 0 评论