随笔分类 -  dp问题

上一页 1 2 3 下一页
HDU 1231 最大连续子序列 &&HDU 1003Max Sum （区间dp问题）
摘要：C - 最大连续子序列 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1231Appoint description:Description 给定K个整数的... 阅读全文
posted @ 2015-11-21 16:27 柳下_MBX 阅读(571) 评论(0) 推荐(0)
HDU 2955 Robberies 背包概率DP
摘要：A - Robberies Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 2955Appoint description:Description The a... 阅读全文
posted @ 2015-11-21 11:02 柳下_MBX 阅读(156) 评论(0) 推荐(0)
hdu5443 The Water Problem
摘要：The Water ProblemTime Limit: 1500/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 602Accepted Submission(s): 485P... 阅读全文
posted @ 2015-09-16 08:49 柳下_MBX 阅读(190) 评论(0) 推荐(0)
hdu2586&&poj1330 求点间最短距&&最近公共祖先（在线&&离线处理）：：：可做模板
摘要：How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9097 Accepted Submission(s): 3171 阅读全文
posted @ 2015-08-29 20:02 柳下_MBX 阅读(175) 评论(0) 推荐(0)
hdu 2586
摘要：LCA模板题 How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9094 Accepted Submission(s) 阅读全文
posted @ 2015-08-29 17:41 柳下_MBX 阅读(237) 评论(0) 推荐(0)
UVALive 5983 MAGRID DP
摘要：题意：在一个n*m的网格上，从(0,0)走到(n-1,m-1)，每次只能向右或者向下走一格。一个人最初有一个生命值x，走到每一个格生命值会 变为x + s[i][j]，(s[i][j]可为负，0，正)，若生命值小于等于0，则人死亡。告诉网格上所有s[i][j]，求x的最小值使得该人能够或者走到 (n... 阅读全文
posted @ 2015-08-22 11:51 柳下_MBX 阅读(340) 评论(0) 推荐(0)
UVALive 4764 简单dp水题（也可以暴力求解）
摘要：B - Bing it Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVALive 4764DescriptionI guess most of you played car... 阅读全文
posted @ 2015-08-03 20:12 柳下_MBX 阅读(431) 评论(0) 推荐(0)
poj 2151 概率DP（水）
摘要：Check the difficulty of problemsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 5750Accepted: 2510DescriptionOrganizing a programming contest... 阅读全文
posted @ 2015-08-03 19:48 柳下_MBX 阅读(170) 评论(0) 推荐(0)
HDU 3033 组合背包变形 I love sneakers!
摘要：I love sneakers!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4503 Accepted Submission(s): 1... 阅读全文
posted @ 2015-07-26 11:57 柳下_MBX 阅读(516) 评论(1) 推荐(0)
分组背包
摘要：问题有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。算法这个问题变成了每组物品有若干种策略：是选择本组的某一件，还是一件都不选。也就是说... 阅读全文
posted @ 2015-07-25 17:54 柳下_MBX 阅读(507) 评论(0) 推荐(0)
hdu1712 分组背包 ACboy needs your help
摘要：ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5022Accepted Submission(s): 2... 阅读全文
posted @ 2015-07-25 17:37 柳下_MBX 阅读(277) 评论(0) 推荐(0)
HDU 1709 母函数天平问题 可出现减法的情况 The Balance
摘要：The Balance Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6652 Accepted Submission(s): 2730 Pro 阅读全文
posted @ 2015-07-24 18:39 柳下_MBX 阅读(289) 评论(0) 推荐(0)
HDU 1171 Big Event in HDU 母函数
摘要：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励） Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s) 阅读全文
posted @ 2015-07-24 10:41 柳下_MBX 阅读(205) 评论(0) 推荐(0)
hdu 1085 给出数量限制的母函数问题 Holding Bin-Laden Captive!
摘要：Holding Bin-Laden Captive! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17256 Accepted Submiss 阅读全文
posted @ 2015-07-24 10:07 柳下_MBX 阅读(353) 评论(0) 推荐(1)
HDU 1398 Square Coins 整数拆分变形 母函数
摘要：欢迎参加——BestCoder周年纪念赛（高质量题目+多重奖励） Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 972 阅读全文
posted @ 2015-07-24 09:26 柳下_MBX 阅读(233) 评论(0) 推荐(0)
HDU 1028 整数拆分问题 Ignatius and the Princess III
摘要：Ignatius and the Princess III Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15498 Accepted Subm 阅读全文
posted @ 2015-07-24 09:11 柳下_MBX 阅读(386) 评论(0) 推荐(0)
wutianqi 博客 母函数
摘要：母函数（Generating function）详解 — Tanky Woo 在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指 阅读全文
posted @ 2015-07-24 00:03 柳下_MBX 阅读(607) 评论(0) 推荐(0)
HDU 1708 简单dp问题 Fibonacci String
摘要：Fibonacci StringTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4568Accepted Submission(s): 1540Pr... 阅读全文
posted @ 2015-07-22 19:14 柳下_MBX 阅读(423) 评论(0) 推荐(0)
ZOJ3741 状压DP Eternal Reality
摘要：E - Eternal Reality Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3741DescriptionIn Academy City, most ... 阅读全文
posted @ 2015-07-21 19:51 柳下_MBX 阅读(309) 评论(0) 推荐(0)
HDU3466背包01
摘要：Proud MerchantsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3126Accepted Submission(s): 1288Pr... 阅读全文
posted @ 2015-04-09 13:57 柳下_MBX 阅读(120) 评论(0) 推荐(0)

上一页 1 2 3 下一页