随笔分类 - 动态规划 DP
Codeforces Round #363 (Div. 2) C dp或贪心 两种方法
摘要:Description Vasya has n days of vacations! So he decided to improve his IT skills and do sport. Vasya knows the following information about each of th
阅读全文
FZU 2168 前缀和+dp递推
摘要:Description Description Description 部队中共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,按重要程度从低到高排序,依次以数字1到M标注每个地点的重要程度,指挥部将选择M个士兵依次进入指定地点进行防守任务,能力指数为X的士兵
阅读全文
poj 1088 记忆化搜索
摘要:滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 90368 Accepted: 34028 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑
阅读全文
Codeforces Round #241 (Div. 2) B dp
摘要:B. Art Union time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output B. Art Union time limit per
阅读全文
codevs 1380/HDU 1520 树形dp
摘要:1380 没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond <!-- clearfix --> 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 12800
阅读全文
UVA 1619/POJ2796 滑窗算法/维护一个单调栈
摘要:Feel Good Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 12409 Accepted: 3484 Case Time Limit: 1000MS Special Judge Description Bill is de
阅读全文
poj 3264 RMQ
摘要:Balanced Lineup Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 44075 Accepted: 20687 Case Time Limit: 2000MS Description For the daily mil
阅读全文
华中农业大学第四届程序设计大赛网络同步赛 J
摘要:Problem J: Arithmetic Sequence Description Giving a number sequence A with length n, you should choosing m numbers from A(ignore the order) which can
阅读全文
HDU 1087 最大上升子序列的和
摘要:Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32134 Accepted S
阅读全文
HDU 1159 最长公共子序列(n*m)
摘要:Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32693 Accepted Submission(s):
阅读全文
HDU 5366 dp 递推
摘要:The mook jong Accepts: 506 Submissions: 1281 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Time Limit: 2000/1000 MS
阅读全文
HDU 1059 完全背包
摘要:Dividing Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22808 Accepted Submission(s): 6444 Probl
阅读全文
HDU 2126 01背包(求方案数)
摘要:Buy the souvenirs Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1886 Accepted Submission(s): 6
阅读全文
HDU 2844 二进制优化的多重背包
摘要:Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11596 Accepted Submission(s): 4634 Problem
阅读全文
HDU 2191 多重背包
摘要:悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22865 Accepted Submissi
阅读全文
HDU 3446 有贪心思想的01背包
摘要:Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4500 Accepted Submission(s): 187
阅读全文
HDU 2639 01背包求第k大
摘要:Bone Collector II Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3718 Accepted Submission(s): 19
阅读全文
HDU 1114 完全背包
摘要:Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19057 Accepted Submission(s): 9651 Pro
阅读全文
HDU 1203 01背包
摘要:I NEED A OFFER! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23039 Accepted Submission(s): 923
阅读全文