recursion
文章平均质量分 83
Geterns
这个作者很懒,什么都没留下…
展开
-
USACO: Subset Sums
Subset SumsJRMFor many sets of consecutive integers from 1 through N (1 For example, if N=3, one can partition the set {1, 2, 3} in one way so that the sums of both subsets are identical: {3} and {1,2} This counts as a single partitioning (i.e., reversing原创 2010-11-30 14:52:00 · 242 阅读 · 0 评论 -
USACO: 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 coinage. Traditionally, coins come in values like 1, 5, 10, 20 or 25, 50,原创 2010-11-30 17:59:00 · 266 阅读 · 0 评论 -
USACO: Longest Prefix
Longest Prefix<br />IOI'96<br />The structure of some biological objects is represented by the sequence of their constituents denoted by uppercase letters. Biologists are interested in decomposing a long sequence into shorter ones called primitives. <br />原创 2010-12-01 16:10:00 · 326 阅读 · 0 评论 -
SCUT J.O: 百步梯
百步梯Time Limit:1000MS Memory Limit:32768KDescription华工有一处非常著名的景观:百步梯。假设百步梯有N级台阶,而小旭同学每次有M种选择,每种选择对应登上Ci(1例如N为10时,1->5->10是一种方法,而1->5->12则不算。数据保证所求种走法总数小于等于2^31 Input输入包括第一行包含两个整数N和M,表示共有N级台阶,M种走法。(0第二行包含M个整数,第i个记为Ci,表示一次登上Ci级台阶。(Ci>=0)Output输出包含一行,这一行只包含一个整原创 2010-11-30 22:08:00 · 431 阅读 · 0 评论 -
USACO: Cow Pedigrees
Cow PedigreesSilviu Ganceanu -- 2003<br /> <br />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 can easily be represented by one or more binary t原创 2010-12-01 15:58:00 · 232 阅读 · 0 评论 -
USACO: 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 (1 Your task is to read a number I (1原创 2010-12-23 21:23:00 · 291 阅读 · 0 评论 -
USACO: A Game
A Game<br />IOI'96 - Day 1<br />Consider the following two-player game played with a sequence of N positive integers (2 <= N <= 100) laid onto a game board. Player 1 starts the game. The players move alternately by selecting a number from either the left o原创 2011-01-05 03:10:00 · 271 阅读 · 0 评论