动态规划
zrw93
这个作者很懒,什么都没留下…
展开
-
USACO 3.1.2 Score Inflation 完全背包问题
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 would li原创 2012-09-12 22:42:02 · 476 阅读 · 0 评论 -
USACO 3.1.3 Humble Numbers
Humble Numbers For a given set of K prime numbers S = {p1, p2, ..., pK}, consider the set of all numbers whose prime factors are a subset of S. This set contains, for example, p1, p1p2, p1p1, and原创 2012-09-14 19:00:12 · 215 阅读 · 0 评论 -
USACO 3.1.5 Contact 动态规划
Contact IOI'98 The 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 right fr原创 2013-01-28 16:15:10 · 219 阅读 · 0 评论 -
USACO 3.2.3 Stringsobits 动态规划
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 (1 You原创 2013-01-30 18:19:59 · 124 阅读 · 0 评论 -
USACO 2.3.1 Longest Prefix 动态规划
Longest Prefix IOI'96 The structure of some biological objects is represented by the sequence of their constituents, where each part is denote by an uppercase letter. Biologists are interested in de原创 2013-01-20 23:22:25 · 295 阅读 · 0 评论 -
USACO 2.3.2 Cow Pedigrees 还是动态规划
Cow Pedigrees Silviu Ganceanu -- 2003 Farmer John is considering purchasing a new herd of cows. In this new herd, each mother cow gives birth to two children. The relationships among the cows ca原创 2013-01-21 19:08:25 · 455 阅读 · 0 评论 -
USACO 2.3.4 Money Systems 动态归划
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 coinage. Tradi原创 2013-01-22 16:16:22 · 319 阅读 · 0 评论