ˉ夨落旳尐孩的专栏

我要这天,再遮不住我眼,要这地,再埋不了我心,要这众生,都明白我意,要那诸佛,都烟消云散。...

poj 3661 running

题目叙述条件比较多:Bessie参加跑步比赛,每一分钟可以选择跑或者休息,同时给出每一分钟如果跑的话,可以跑的距离:跑的话,疲劳度会加1,对应的分钟可以跑对应的距离;休息的话,疲劳度减1;且疲劳度不可以超过m。跑完后疲劳度必须为0,求满足条件可以跑得最远距离。 我以为动态方程是这样的dp[i][j...

2013-09-11 14:09:00

阅读数 734

评论数 0

dp 1836 Alignment

此题题目意思没看懂开始,其实就是求减去最少的元素,使剩下的队列满足: a1 < a2 < a3 ... a(i+1) > a(i+2) > .. a(n-1)> a(n) 所以求出一个各个递增子序列,递减子序列之后找出相加之后最大者即可。 #include #in...

2013-09-11 14:08:42

阅读数 729

评论数 0

dp&nbsp;&nbsp;3267&nbsp;The&nbsp;Cow&nbsp;Lexicon

问题 给定你一个字符串,和n个单词构成的字典。让你求出在字符串中最小删去几个字母,使得剩下的字符串能够由字典中的若干个单词构成。输出最少删去的字母的个数。 分析 如果考虑第i位的字母,当然只有要和不要两种状态,这是本题的突破口,是划分状态的根本。f[i]表示到第i位最少需要删除的字母的数目,d...

2013-09-11 14:08:40

阅读数 615

评论数 0

dp训练&nbsp;1004

Humble Numbers Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 21   Accepted Submission(s) :...

2013-09-11 14:07:45

阅读数 649

评论数 0

dp训练&nbsp;1003

Constructing Roads In JGShining's Kingdom Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 50...

2013-09-11 14:07:43

阅读数 692

评论数 0

dp训练&nbsp;1005

Human Gene Functions Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 20   Accepted Submissio...

2013-09-11 14:07:41

阅读数 703

评论数 0

hdu&nbsp;1087

Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9706    Acc...

2013-09-11 14:06:56

阅读数 562

评论数 0

hdu&nbsp;1081&nbsp;To&nbsp;The&nbsp;Max

To The Max Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3622    Accepted Submission(s): 1...

2013-09-11 14:06:53

阅读数 569

评论数 0

hdu&nbsp;1003&nbsp;Max&nbsp;Sum

Max Sum Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 59834    Accepted Submission(s): 136...

2013-09-11 14:06:51

阅读数 609

评论数 0

hdu&nbsp;1759&nbsp;Function&nbsp;Run&nbsp;Fun

Function Run Fun Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 976    Accepted Submission(...

2013-09-11 14:06:49

阅读数 634

评论数 0

hdu&nbsp;2084&nbsp;数塔

数塔 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7659    Accepted Submission(s): 4563 Pr...

2013-09-11 14:06:47

阅读数 501

评论数 0

提示
确定要删除当前文章?
取消 删除