DP
文章平均质量分 75
Somethingwll
先这样吧。。。
展开
-
HDU-1114-Piggy-Bank【完全背包】
题目链接:点击打开链接Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21109 Accepted Submission(s): 10736Problem Description原创 2016-08-15 15:42:41 · 283 阅读 · 0 评论 -
HDU-2059-龟兔赛跑【经典DP】
题目链接:点击打开链接龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16226 Accepted Submission(s): 6098Problem Description据说在原创 2016-08-08 22:02:12 · 459 阅读 · 0 评论 -
lightoj-1047-Neighbor House【矩阵DP】
题目链接:点击打开链接1047 - Neighbor House PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBThe people of Mohammadpur have decided to原创 2016-09-16 22:14:18 · 342 阅读 · 0 评论 -
lightoj-1122-Digit Count【DP】
题目链接:点击打开链接1122 - Digit Count PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven a set of digits S, and an integer n, you原创 2016-09-17 00:13:07 · 377 阅读 · 0 评论 -
HDU-2602-Bone Collector【01背包模板】
题目链接:点击打开链接Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 51862 Accepted Submission(s): 21839Problem Descrip原创 2016-08-15 11:50:31 · 193 阅读 · 0 评论 -
poj-3624-Charm Bracelet【经典01背包】
题目链接:点击打开链接Charm BraceletTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 34487 Accepted: 15275DescriptionBessie has gone to the mall's jewelry s原创 2016-10-12 22:48:26 · 252 阅读 · 0 评论 -
HDU-2571-命运【矩阵DP】
题目链接:点击打开链接命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17050 Accepted Submission(s): 5952Problem Description穿过幽谷意原创 2016-10-03 10:55:14 · 424 阅读 · 0 评论 -
codeforces-486【C-贪心-思维】【D-树状DP】
题目链接:点击打开链接A. Calculating Functiontime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor a pos原创 2016-10-03 17:21:47 · 518 阅读 · 0 评论 -
关于背包
这里有两篇好的背包文章:背包入门:点击打开链接背包九讲:点击打开链接原创 2016-08-15 10:29:47 · 235 阅读 · 0 评论 -
lightoj- 1079-Just another Robbery【DP】
题目链接:点击打开链接1079 - Just another Robbery PDF (English)StatisticsForumTime Limit: 4 second(s)Memory Limit: 32 MBAs Harry Potter series is over, Harry原创 2016-10-05 21:26:16 · 242 阅读 · 0 评论 -
东秦第四届图灵杯-G-爬楼梯【DP】
题目链接:点击打开链接问题 G: 爬楼梯时间限制: 1 Sec 内存限制: 128 MB提交: 161 解决: 57[提交][状态][讨论版]题目描述由于第m个台阶上有好吃的薯条,所以薯片现在要爬一段m阶的楼梯.薯片每步最多能爬k个阶梯,但是每到了第i个台阶,薯片身上的糖果都会掉落ai个,现在问你薯片至少得掉多少糖果才能得到薯条?原创 2016-11-21 23:55:59 · 963 阅读 · 0 评论 -
hduoj-1466【DP】
题目链接:点击打开链接计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9759 Accepted Submission(s): 4448Problem Description原创 2017-03-09 23:14:11 · 272 阅读 · 0 评论 -
HDU-1069-Monkey and Banana【DP】
题目链接:Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8618 Accepted Submission(s): 4457Problem Descri原创 2016-08-09 16:50:24 · 1196 阅读 · 0 评论 -
HDU-1466-计算直线的交点数【DP】
题目链接:点击打开链接计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9518 Accepted Submission(s): 4325Problem Description原创 2016-08-09 20:06:03 · 368 阅读 · 0 评论 -
POJ-1745-Divisibility【经典DP】(好题)
题目链接:点击打开链接DivisibilityTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11557 Accepted: 4150DescriptionConsider an arbitrary sequence of integers原创 2016-08-09 17:49:54 · 409 阅读 · 0 评论 -
poj-4118-OpenJ_Bailian-开餐馆【贪心】【背包】
开餐馆Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice OpenJ_Bailian 4118Description北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适原创 2016-07-31 16:22:56 · 1726 阅读 · 0 评论 -
HDU-2546-饭卡【01背包】
题目链接:点击打开链接饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23333 Accepted Submission(s): 8203Problem Description电子科大本原创 2016-08-15 19:42:00 · 281 阅读 · 0 评论 -
HDU-1864-最大销售额【背包】
题目链接:点击打开链接最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22631 Accepted Submission(s): 6876Problem Description现有一笔原创 2016-08-15 21:38:48 · 318 阅读 · 0 评论 -
zzulioj-1904-小火山的股票交易【DP】
题目链接:点击打开链接1904: 小火山的股票交易Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 63 Solved: 24SubmitStatusWeb BoardDescription “股市有风险,入市需谨慎”,小火山经历了之前买卖一次或者两次的股票♂交易,对于股票买卖已经很有经验了,现在的原创 2016-08-17 21:29:16 · 583 阅读 · 0 评论 -
HDU-2084-数塔【DP】
题目链接:点击打开链接数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36565 Accepted Submission(s): 21890Problem Description在讲述D原创 2016-08-08 14:40:49 · 307 阅读 · 0 评论 -
HDU-1003-Max Sum【DP】
题目链接:点击打开链接Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 216929 Accepted Submission(s): 51139Problem Description原创 2016-08-08 15:46:17 · 262 阅读 · 0 评论 -
HDU-1231-最大连续子序列【DP】
题目链接:点击打开链接最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 28067 Accepted Submission(s): 12704Problem Description给原创 2016-08-08 16:02:36 · 370 阅读 · 0 评论 -
HDU-1260-Tickets【DP】
题目链接:点击打开链接TicketsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3189 Accepted Submission(s): 1575Problem DescriptionJ原创 2016-08-08 17:24:18 · 281 阅读 · 0 评论 -
HDU-1176-免费馅饼【DP】(矩阵)
题目链接:点击打开链接免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41680 Accepted Submission(s): 14293Problem Description都说天上原创 2016-08-08 18:37:21 · 212 阅读 · 0 评论 -
HDU-1559-最大子矩阵【DP】
题目链接:点击打开链接最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4135 Accepted Submission(s): 2151Problem Description给你一原创 2016-08-09 10:53:45 · 431 阅读 · 0 评论 -
zzulioj-1912-B【DP】(二进制)
1921: BTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 282 Solved: 36SubmitStatusWeb BoardDescription给定一个长度为n的数字序列a,从中选取一个长为m的子序列b满足 b[i]&b[i-1]!=0 (2求最大的m。Input第一行输入一个整数t,原创 2016-08-20 20:37:50 · 301 阅读 · 0 评论 -
hduoj-1501【dfs】【dp】
题目链接:点击打开链接ZipperTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9960 Accepted Submission(s): 3571Problem DescriptionGi原创 2017-03-24 23:50:51 · 289 阅读 · 0 评论