随笔分类 -  ★ 动态规划 ★

1 2 3 下一页
HDU 5691 ——Sitting in Line——————【状压动规】
摘要：Sitting in Line Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 597 Accepted Submission(s): 27 阅读全文
posted @ 2016-05-24 18:02 tcgoshawk 阅读(245) 评论(0) 推荐(0)
HDU 5656 ——CA Loves GCD——————【dp】
摘要：CA Loves GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1707 Accepted Submission(s): 543 P 阅读全文
posted @ 2016-05-17 21:43 tcgoshawk 阅读(118) 评论(0) 推荐(0)
HZAU 21——Arithmetic Sequence——————【暴力 or dp】
摘要：Arithmetic Sequence Description Giving a number sequence A with length n, you should choosing m numbers from A(ignore the order) which can form an ari 阅读全文
posted @ 2016-05-16 09:43 tcgoshawk 阅读(178) 评论(0) 推荐(0)
FZU 2214 ——Knapsack problem——————【01背包的超大背包】
摘要：2214 Knapsack problemAccept: 6Submit: 9Time Limit: 3000 mSecMemory Limit : 32768 KBProblem DescriptionGiven a set of n items, each with a weight w[i] ... 阅读全文
posted @ 2015-12-27 21:11 tcgoshawk 阅读(845) 评论(0) 推荐(0)
HDU 1257——最少拦截系统——————【LIS变型题】
摘要：最少拦截系统Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1257Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个... 阅读全文
posted @ 2015-12-26 17:44 tcgoshawk 阅读(135) 评论(0) 推荐(0)
HDU 1069—— Monkey and Banana——————【dp】
摘要：Monkey and BananaTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1069DescriptionA group of researchers are d... 阅读全文
posted @ 2015-12-25 21:17 tcgoshawk 阅读(271) 评论(1) 推荐(0)
HDU 4512——吉哥系列故事——完美队形I——————【LCIS应用】
摘要：吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2707Accepted Submission(s): 886Proble... 阅读全文
posted @ 2015-12-11 16:57 tcgoshawk 阅读(152) 评论(0) 推荐(0)
LCS与打印路径
摘要：/* LCS*/#includeusing namespace std;const int maxn = 1000;int dp[maxn][maxn], c[maxn][maxn];int str1[maxn],str2[maxn];int k;void dfs(int i,int j){ ... 阅读全文
posted @ 2015-12-11 12:16 tcgoshawk 阅读(236) 评论(0) 推荐(0)
URAL 1142——Relations——————【dp】
摘要：A -RelationsTime Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeURAL 1142DescriptionBackgroundConsider a specific se... 阅读全文
posted @ 2015-12-09 20:06 tcgoshawk 阅读(156) 评论(0) 推荐(0)
HUD 5593——ZYB's Tree——————【树形dp】
摘要：ZYB's TreeTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 400Accepted Submission(s): 114Problem ... 阅读全文
posted @ 2015-12-08 14:44 tcgoshawk 阅读(257) 评论(1) 推荐(0)
HDU 5501——The Highest Mark——————【贪心+dp】
摘要：The Highest MarkTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 630Accepted Submission(s): 260Pr... 阅读全文
posted @ 2015-10-19 12:48 tcgoshawk 阅读(245) 评论(0) 推荐(0)
UVALive 4261——Trip Planning——————【dp+打印路径】
摘要：Trip PlanningTime Limit:3000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVALive 4261DescriptionYou are going on a long trip. Init... 阅读全文
posted @ 2015-10-17 10:27 tcgoshawk 阅读(402) 评论(2) 推荐(0)
ACdream 1216——Beautiful People——————【二维LIS，nlogn处理】
摘要：Beautiful PeopleSpecial JudgeTime Limit:2000/1000MS (Java/Others)Memory Limit:128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Descripti... 阅读全文
posted @ 2015-10-12 09:01 tcgoshawk 阅读(274) 评论(0) 推荐(0)
hdu 5489——Removed Interval——————【删除一段区间后的LIS】
摘要：Removed IntervalTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1086Accepted Submission(s): 392Pro... 阅读全文
posted @ 2015-10-07 21:51 tcgoshawk 阅读(227) 评论(0) 推荐(0)
HDU 5445——Food Problem——————【多重背包】
摘要：Food ProblemTime Limit: 3000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 660Accepted Submission(s): 196Proble... 阅读全文
posted @ 2015-09-24 12:26 tcgoshawk 阅读(223) 评论(0) 推荐(0)
HDU 4336——Card Collector——————【概率dp】
摘要：Card CollectorTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3407Accepted Submission(s): 1665Spec... 阅读全文
posted @ 2015-09-05 10:26 tcgoshawk 阅读(217) 评论(0) 推荐(0)
HDU 5418——Victor and World——————【状态压缩+floyd】
摘要：Victor and WorldTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 891Accepted Submission(s): 399Pr... 阅读全文
posted @ 2015-09-03 21:45 tcgoshawk 阅读(343) 评论(0) 推荐(1)
HDU 4359——Easy Tree DP?——————【dp+组合计数】
摘要：Easy Tree DP?Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1460Accepted Submission(s): 557Probl... 阅读全文
posted @ 2015-08-29 18:03 tcgoshawk 阅读(320) 评论(0) 推荐(0)
HDU5411——CRB and Puzzle——————【矩阵快速幂优化dp】
摘要：CRB and PuzzleTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 558Accepted Submission(s): 227Proble... 阅读全文
posted @ 2015-08-27 16:04 tcgoshawk 阅读(185) 评论(0) 推荐(0)
HDU 4323——Magic Number——————【dp求编辑距离】2012——MUT——3
摘要：Magic NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1867Accepted Submission(s): 763Problem... 阅读全文
posted @ 2015-08-24 22:41 tcgoshawk 阅读(134) 评论(0) 推荐(0)

1 2 3 下一页