ac_blood的博客

转载请注明出处：http://blog.csdn.net/u012860063最长递增子序列（Longest Increasing Subsequence）下面我们简记为：LIS。假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，我们可以很轻松的看出来它的LIS长度为5。但是如果一个序列太长后，就不能直接看出来了！下面我们试着逐步找出答案。我们定义一个序列B，然后令 i = ...

BalanceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15707 Accepted: 9901DescriptionGigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other...

Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38344 Accepted: 13931DescriptionA Bank plans to install a machine for cash withdrawal. The machine is able to deliver appropriate ...

DividingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 73859 Accepted: 19314DescriptionMarsha and Bill own a collection of marbles. They want to split the collection among themselves so tha...

The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11131 Accepted: 5330DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no ...

PearlsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9839 Accepted: 5050DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry w...

Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 59436 Accepted: 26637DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequ...

Jury CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 30805 Accepted: 8263 Special JudgeDescriptionIn Frobnia, a far-away country, the verdicts in court trials are determined by a j...

Human Gene FunctionsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20313 Accepted: 11333DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nuc...