随笔分类 -  ACM—DP

1 2 下一页
ACboy needs your help（HDU 1712 分组背包入门）
摘要：ACboy needs your help Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5872 Accepted Submission(s) 阅读全文
posted @ 2016-03-25 12:06 御心飞行 阅读(380) 评论(0) 推荐(0)
Constructing Roads In JGShining's Kingdom（HDU 1025 LIS nlogn方法）
摘要：Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21002    Accepted Submission(s): 5935         阅读全文
posted @ 2016-03-15 20:14 御心飞行 阅读(324) 评论(0) 推荐(0)
Big Event in HDU（HDU 1171 多重背包）
摘要：Big Event in HDU Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32578 Accepted Submission(s): 1 阅读全文
posted @ 2016-03-15 11:59 御心飞行 阅读(274) 评论(0) 推荐(0)
Monkey and Banana（HDU 1069 动态规划）
摘要：Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10987    Accepted Submission(s): 5732         阅读全文
posted @ 2016-03-15 11:09 御心飞行 阅读(333) 评论(0) 推荐(0)
Largest Rectangle in a Histogram（HDU 1506 动态规划）
摘要：Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15189    Accepted Submission(s): 4408         阅读全文
posted @ 2016-03-14 21:41 御心飞行 阅读(215) 评论(0) 推荐(0)
命运（HDU 2571 简单动态规划）
摘要：Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14555    Accepted Submission(s): 5119         阅读全文
posted @ 2016-03-14 20:15 御心飞行 阅读(341) 评论(0) 推荐(0)
免费馅饼（HDU 1176 DP）
摘要：免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36627 Accepted Submission(s): 12508 Problem 阅读全文
posted @ 2016-03-09 21:26 御心飞行 阅读(154) 评论(0) 推荐(0)
搬寝室（HDU 1421 DP）
摘要：搬寝室 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23264 Accepted Submission(s): 7951 Problem De 阅读全文
posted @ 2016-03-09 17:38 御心飞行 阅读(155) 评论(0) 推荐(0)
Bone Collector II（HDU 2639 DP）
摘要：Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3471 Accepted Submission(s): 17 阅读全文
posted @ 2016-03-04 21:05 御心飞行 阅读(199) 评论(0) 推荐(0)
Palindrome（POJ 1159 DP）
摘要：Palindrome Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 58168 Accepted: 20180 Description A palindrome is a symmetrical string, that is, 阅读全文
posted @ 2016-03-04 19:46 御心飞行 阅读(313) 评论(0) 推荐(0)
Proud Merchants（POJ 3466 01背包+排序）
摘要：Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4257 Accepted Submission(s): 175 阅读全文
posted @ 2016-03-04 12:45 御心飞行 阅读(751) 评论(0) 推荐(0)
树的最大独立集
摘要：给定一棵无根树，选出尽可能多的点，使得任何两个节点均不相邻 1 #include <iostream> 2 #include <vector> 3 #include <algorithm> 4 using namespace std; 5 6 /*************************** 阅读全文
posted @ 2016-03-03 21:54 御心飞行 阅读(268) 评论(0) 推荐(0)
Strategic game(POJ 1463 树形DP)
摘要：Strategic game Time Limit: 2000MS Memory Limit: 10000K Total Submissions: 7490 Accepted: 3483 Description Bob enjoys playing computer games, especiall 阅读全文
posted @ 2016-02-29 18:19 御心飞行 阅读(335) 评论(0) 推荐(0)
Anniversary party（POJ 2342 树形DP）
摘要：Anniversary party Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5767 Accepted: 3335 Description There is going to be a party to celebrate 阅读全文
posted @ 2016-02-28 23:00 御心飞行 阅读(233) 评论(0) 推荐(0)
Advanced Fruits（HDU 1503 LCS变形）
摘要：Advanced Fruits Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2358 Accepted Submission(s): 1201 阅读全文
posted @ 2016-02-27 20:22 御心飞行 阅读(279) 评论(0) 推荐(0)
Super Jumping! Jumping! Jumping!（hdu 1087 LIS变形）
摘要：Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 30163 Accepted S 阅读全文
posted @ 2016-02-27 17:27 御心飞行 阅读(199) 评论(0) 推荐(0)
Dividing （hdu 1059 多重背包）
摘要：Dividing Sample Input 1 0 1 2 0 0 价值为1，2，3，4，5，6的物品数目分别为 1 0 1 2 0 0，求能否将这些物品按价值分为两堆，转化为多重背包。1 0 0 0 1 10 0 0 0 0 0 Sample Output Collection #1: Can't 阅读全文
posted @ 2016-02-27 16:42 御心飞行 阅读(259) 评论(0) 推荐(0)
最大连续子序列（HDU 1231 DP）
摘要：最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25029 Accepted Submission(s): 11221 Probl 阅读全文
posted @ 2016-01-31 15:45 御心飞行 阅读(237) 评论(0) 推荐(0)
Robberies(HDU 2955 DP01背包)
摘要：Robberies Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18013 Accepted Submission(s): 6653 Prob 阅读全文
posted @ 2016-01-31 15:08 御心飞行 阅读(248) 评论(0) 推荐(0)
Sumsets（POJ 2229 DP）
摘要：Sumsets Time Limit: 2000MS Memory Limit: 200000K Total Submissions: 15293 Accepted: 6073 Description Farmer John commanded his cows to search for diff 阅读全文
posted @ 2016-01-31 11:32 御心飞行 阅读(219) 评论(0) 推荐(0)

1 2 下一页