动态规划
文章平均质量分 81
IF_I
这个作者很懒,什么都没留下…
展开
-
Palindrome(POJ--1159
DescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, determines t原创 2015-08-21 08:46:40 · 288 阅读 · 0 评论 -
F--Maximum Value(CF--484B
DescriptionYou are given a sequence a consisting of n integers. Find the maximum possible value of (integer remainder of ai divided byaj), where 1 ≤ i, j ≤ n and ai ≥ aj.Input原创 2015-08-22 18:04:26 · 302 阅读 · 0 评论 -
Round Numbers(POJ--3252
DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro, Sham, Bo', and a host of other names) i原创 2015-08-25 14:24:02 · 325 阅读 · 0 评论 -
Maximum sum
Language:DefaultMaximum sumTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34590 Accepted: 10712DescriptionGiven a set of n integers: A={a1, a2,原创 2015-02-03 19:49:30 · 214 阅读 · 0 评论 -
The Cow Lexicon(POJ--3267
DescriptionFew know that the cows have their own dictionary with W (1 ≤ W ≤ 600) words, each containing no more 25 of the characters 'a'..'z'. Their cowmunication system, based on mooing, is not v原创 2015-08-19 15:35:33 · 291 阅读 · 0 评论 -
Longest Ordered Subsequence(POJ--2533
DescriptionA numeric sequence of ai is ordered if a1 a2 aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 i1 i2 iK N. For exam原创 2015-08-19 16:18:36 · 271 阅读 · 0 评论 -
Alignment(POJ--1836
DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with t原创 2015-08-20 09:46:49 · 363 阅读 · 0 评论 -
Cow Bowling(POJ--3176
DescriptionThe cows don't use actual bowling balls when they go bowling. They each take a number (in the range 0..99), though, and line up in a standard bowling-pin-like triangle like this:原创 2015-08-20 10:19:02 · 453 阅读 · 0 评论 -
Pearls(POJ--1260
DescriptionIn Pearlania everybody is fond of pearls. One company, called The Royal Pearl, produces a lot of jewelry with pearls in it. The Royal Pearl has its name because it delivers to the royal原创 2015-08-20 11:21:56 · 298 阅读 · 0 评论 -
CRB and His Birthday(HDUOJ--5410
Problem DescriptionToday is CRB's birthday. His mom decided to buy many presents for her lovely son.She went to the nearest shop with M Won(currency unit).At the shop, there are N kinds原创 2015-08-20 19:48:20 · 471 阅读 · 0 评论 -
I-- ytaaa(FZU--2177
Problem DescriptionYtaaa作为一名特工执行了无数困难的任务,这一次ytaaa收到命令,需要炸毁敌人的一个工厂,为此ytaaa需要制造一批炸弹以供使用。 Ytaaa使用的这种新型炸弹由若干个炸药组成,每个炸药都有它的威力值,而炸弹的威力值为组成这个炸弹的所有炸药的最大威力差的平方,即(max-min)^2,假设一个炸弹有5个炸药组成,威力分别为5 9 8 2 1,那么它原创 2015-08-22 14:56:27 · 305 阅读 · 0 评论