
DP
乐着过一辈子
这个作者很懒,什么都没留下…
展开
-
Hduoj3033【分组背包】
#include#include#include#include#define Min -100000000int N, M, brand;int va[11][10010];struct shoe{ int br, pay, value;}B[110];int max(int x, int y){ return x>y?x:y;原创 2015-05-01 17:39:20 · 319 阅读 · 0 评论 -
Hudoj2191【多重背包】
悼念512汶川大地震遇难同胞——珍惜现在,感恩生活Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15615 Accepted Submission(s): 6618Problem Description急!灾原创 2014-11-21 18:30:27 · 485 阅读 · 0 评论 -
Hduoj2639【01背包+第k优解】
Bone Collector IITime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2435 Accepted Submission(s): 1278Problem DescriptionThe title of原创 2014-11-21 09:34:59 · 501 阅读 · 0 评论 -
Hduoj3336【dp+KMP】
/*Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5006 Accepted Submission(s): 2358Problem DescriptionIt is well known原创 2014-11-01 15:41:59 · 354 阅读 · 0 评论 -
Hduoj2512【DP】
/*一卡通大冒险 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Font: Times New Roman | Verdana | Georgia Font Size: ←原创 2015-01-29 17:52:44 · 348 阅读 · 0 评论 -
Hduoj1728【搜索+DP】
/*逃离迷宫 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Font: Times New Roman | Verdana | Georgia Font Size: ← →原创 2015-01-26 23:06:53 · 414 阅读 · 1 评论 -
Hduoj1114【完全背包】
/*Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12661 Accepted Submission(s): 6409Problem DescriptionBefore ACM can do anyt原创 2014-11-21 23:29:56 · 446 阅读 · 0 评论 -
Hduoj5199【DP】
/*Happy Matt FriendsTime Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 970 Accepted Submission(s): 390Problem DescriptionMatt has N frie原创 2015-08-01 10:23:52 · 347 阅读 · 0 评论 -
Hduoj2844【多重背包】
/*CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9140 Accepted Submission(s): 3671Problem DescriptionWhuacmers use coins.They have原创 2015-07-20 16:06:30 · 494 阅读 · 0 评论 -
Hduoj2577【DP】
/*How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4656 Accepted Submission(s): 2108Problem DescriptionPirates have finished d原创 2015-07-21 15:54:44 · 314 阅读 · 0 评论 -
Hduoj1080【DP】
Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2757 Accepted Submission(s): 1558Problem DescriptionIt is原创 2015-09-23 20:17:11 · 268 阅读 · 0 评论 -
Hduojo1059【01背包】
/*DividingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21856 Accepted Submission(s): 6168Problem DescriptionMarsha and Bill own a co原创 2016-02-22 16:07:47 · 516 阅读 · 0 评论 -
VJ【背包】
/*DescriptionDima, Inna and Seryozha have gathered in a room. That's right, someone's got to go. To cheer Seryozha up and inspire him to have a walk, Inna decided to cook something.Dima and Seryoz原创 2016-04-03 16:41:58 · 451 阅读 · 0 评论 -
Hduoj1003!【DP】
/*Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 142622 Accepted Submission(s): 33185Problem DescriptionGiven a sequence原创 2014-07-29 10:14:54 · 463 阅读 · 0 评论 -
K好数【DP】
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。输出格式输出一个整数,表示答案对1000原创 2016-05-13 15:07:16 · 490 阅读 · 0 评论 -
Hduoj1011【树状DP】
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12119 Accepted Submission(s): 3340Problem DescriptionYou, the leader of Sta原创 2015-03-16 17:46:00 · 474 阅读 · 0 评论 -
Hduoj3427【DP】
/*Clickomania Time Limit : 20000/10000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia Font S原创 2015-01-28 17:48:59 · 386 阅读 · 0 评论 -
Hduoj1978【Dp】
/*How many ways Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georgia Font S原创 2015-02-04 14:51:44 · 385 阅读 · 0 评论 -
Hduoj2571【DP】
/*命运 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia Font Size: ← →Pr原创 2015-02-05 20:03:22 · 425 阅读 · 0 评论 -
Hduoj1160【DP】
/*FatMouse's Speed Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Special Judge Font: Times New Roman | Verdana原创 2015-02-17 08:47:13 · 411 阅读 · 0 评论 -
Hduoj2159【完全背包】
/*FATE Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Georgia Font Size: ← →原创 2015-02-05 17:59:30 · 352 阅读 · 0 评论 -
Hduoj2059 【DP】
/*龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11477 Accepted Submission(s): 4318Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的打击——原创 2014-10-12 21:06:00 · 522 阅读 · 0 评论 -
Hduoj1081!【DP】
/*To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8201 Accepted Submission(s): 3985Problem DescriptionGiven a two-dimen原创 2014-08-15 21:32:13 · 399 阅读 · 0 评论 -
hduoj1087!【DP】
题目意思就是给出一串数字, 求出最大序列和, 序列要求前一个必须原创 2014-08-07 10:59:57 · 383 阅读 · 0 评论 -
Hduoj1074【DP状态压缩】
/*Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5910 Accepted Submission(s): 2502Problem DescriptionIgnatius has just co原创 2015-04-11 22:08:43 · 259 阅读 · 0 评论 -
Hduoj1203【01背包】
/*I NEED A OFFER! Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 5Font: Times New Roman | Verdana | Georgia Font原创 2015-04-07 18:26:44 · 369 阅读 · 0 评论 -
Hduoj2955【01背包】
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12908 Accepted Submission(s): 4774Problem DescriptionThe aspiring Roy th原创 2014-11-21 14:10:50 · 393 阅读 · 0 评论 -
Hduoj2602【01背包】
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31842 Accepted Submission(s): 13104Problem DescriptionMany years ag原创 2014-11-20 22:04:30 · 428 阅读 · 0 评论 -
Hduoj1503【DP】
/*Advanced Fruits Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 5Special Judge Problem DescriptionThe company原创 2015-04-15 18:15:15 · 366 阅读 · 0 评论 -
Hduoj1024【DP】
/*Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18902 Accepted Submission(s): 6217Problem DescriptionNow I think you原创 2015-04-13 17:05:58 · 409 阅读 · 0 评论 -
Hduoj1300【DP】
/*PearlsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1704 Accepted Submission(s): 782Problem DescriptionIn Pearlania everybody is fo原创 2015-04-09 21:52:25 · 385 阅读 · 0 评论 -
Hduoj1559【DP】
/*最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3280 Accepted Submission(s): 1652Problem Description给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵原创 2015-04-08 19:58:54 · 369 阅读 · 0 评论 -
Hduoj1881【01背包】
/*毕业bg Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Font: Times New Roman | Verdana | Georgia Font Size: ← →原创 2015-03-27 14:14:48 · 384 阅读 · 0 评论 -
Hduoj1712【分组背包】
/*ACboy needs your help Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 0 Accepted Submission(s) : 0Font: Times New Roman | Verdana | Georgia原创 2015-03-25 17:02:56 · 350 阅读 · 0 评论 -
结点选择【树形DP】
问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。输出格式输出一个整数,代表选出的点的权值和的最大值。原创 2016-05-14 06:13:35 · 455 阅读 · 0 评论