▼动态规划
hhfgeg
这个作者很懒,什么都没留下…
展开
-
取款
取款时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交: 测试通过:描述有一天小明来到一台神奇的取款机钱,取款机可以无限提供某些特定面额的货币,小明想知道他要取出x元共存在几种不同的方案(取出顺序的不一样认为是相同的方案,具体以样例为准)。输入第一行一个整数m,表示提供的货原创 2014-06-11 22:31:21 · 1204 阅读 · 0 评论 -
poj 1384 Piggy-Bank
Piggy-BankTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7626 Accepted: 3665DescriptionBefore ACM can do anything, a budget must be prepared and the ne原创 2014-06-11 23:15:56 · 1235 阅读 · 0 评论 -
HDU 4389 X mod f(x)
X mod f(x)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionHere is a function f(x): int f ( int x ) { if ( x原创 2014-07-24 11:17:15 · 1236 阅读 · 0 评论 -
POJ 1159 Palindrome
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 51518 Accepted: 17733DescriptionA palindrome is a symmetrical string, that is, a string read原创 2014-07-08 08:43:04 · 1048 阅读 · 0 评论 -
POJ 3267 The Cow Lexicon
The Cow LexiconTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7909 Accepted: 3711DescriptionFew know that the cows have their own dictionary with W (原创 2014-07-10 19:30:34 · 919 阅读 · 0 评论 -
POJ 2955 Brackets
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: Accepted: DescriptionWe give the following inductive definition of a “regular brackets” seq原创 2014-07-12 20:26:58 · 1296 阅读 · 0 评论 -
动规之区间动规小结
区间动规主要有两种方法:一、是先想出递归式,然后将之转化为滚动数组。二、或者从小区间贪到大区间。POJ 1159 点击打开链接AC代码如下:#include#include#includeusing namespace std;char a[5005];short dp[5005][5005];int min(int a,int b){ retu原创 2014-07-13 19:42:25 · 1171 阅读 · 0 评论 -
HDU 3652 B-number
B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2307 Accepted Submission(s): 1250Problem DescriptionA wqb-number, or原创 2014-07-23 14:56:41 · 1509 阅读 · 0 评论 -
动态规划 is beginning。。。。。。。。。
1.POJ 2479 Maximum sum 2、HDU 2059 龟兔赛跑 3、POJ 1458 Common Subsequence 4、POJ 3624 Charm Bracelet 5、POJ 2486 Apple Tree 6、POJ 2533 Longest Ordered Subsequence 7、POJ 1631 Bridging signals 8、POJ 1836 Alignment 9、POJ 1080 Human Gene Functions原创 2014-07-18 11:28:33 · 1821 阅读 · 0 评论 -
poj 2247 Humble Numbers
Humble NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9396 Accepted: 4417DescriptionA number whose only prime factors are 2,3,5 or 7 is called a原创 2014-06-12 18:13:35 · 1021 阅读 · 0 评论 -
杭电 1176 免费馅饼
免费馅饼Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 3Problem Description都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下原创 2014-04-13 15:43:53 · 761 阅读 · 0 评论 -
POJ 1631 Bridging signals
Bridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 10348 Accepted: 5667Description'Oh no, they've done it again', cries the chief designe原创 2014-07-19 10:17:12 · 1158 阅读 · 0 评论 -
杭电 1421 搬寝室
搬寝室Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15897 Accepted Submission(s): 5389Problem Description搬寝室是很累的,xhd深有体会.时间追述2006年原创 2014-05-25 12:21:05 · 1319 阅读 · 0 评论 -
杭电 2059 龟兔赛跑
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10728 Accepted Submission(s): 4038Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的原创 2014-06-04 18:49:27 · 1117 阅读 · 0 评论 -
杭电 2089 不要62
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18410 Accepted Submission(s): 6159Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:原创 2014-07-14 13:33:21 · 1568 阅读 · 0 评论 -
ACdream 1064 完美数
完美数Time Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description8是中国人很喜欢的一个数字,但是如果有3的存在就变成了38,就不是很好了。。你能告诉我,在[L, R原创 2014-07-14 17:05:23 · 1176 阅读 · 0 评论 -
poj 1088 滑雪
滑雪Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: Accepted: DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Mi原创 2014-04-21 19:39:57 · 948 阅读 · 0 评论 -
ACdream原创群赛(13)のwuyiqi退役专场 C True love
True loveTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 128000/64000 KB (Java/Others)Problem DescriptionIs there true love in the world?maybe or not, god knows! We know there原创 2014-06-11 22:00:39 · 1250 阅读 · 0 评论 -
HDU 4901 The Romantic Hero
我待水似流年,流年待我似水原创 2014-07-31 22:03:46 · 946 阅读 · 0 评论