要努力成为别人的依赖 弱弱一枚 halfyarn
  半根毛线 计数er: AmazingCounters.com 位小伙伴来看过~

随笔分类 -  动态规划 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 阅读全文
posted @ 2016-07-20 11:44 半根毛线 阅读(622) 评论(3) 推荐(0)
FZU 2168 前缀和+dp递推
摘要:Description Description Description 部队中共有N个士兵,每个士兵有各自的能力指数Xi,在一次演练中,指挥部确定了M个需要防守的地点,按重要程度从低到高排序,依次以数字1到M标注每个地点的重要程度,指挥部将选择M个士兵依次进入指定地点进行防守任务,能力指数为X的士兵 阅读全文
posted @ 2016-07-17 18:55 半根毛线 阅读(395) 评论(0) 推荐(0)
poj 1088 记忆化搜索
摘要:滑雪 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 90368 Accepted: 34028 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑 阅读全文
posted @ 2016-07-16 16:55 半根毛线 阅读(205) 评论(0) 推荐(0)
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 阅读全文
posted @ 2016-07-16 16:39 半根毛线 阅读(311) 评论(0) 推荐(0)
codevs 1380/HDU 1520 树形dp
摘要:1380 没有上司的舞会 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond <!-- clearfix --> 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 时间限制: 1 s 空间限制: 12800 阅读全文
posted @ 2016-07-14 15:42 半根毛线 阅读(238) 评论(0) 推荐(0)
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 阅读全文
posted @ 2016-07-11 11:26 半根毛线 阅读(1141) 评论(1) 推荐(0)
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 阅读全文
posted @ 2016-05-25 00:55 半根毛线 阅读(168) 评论(0) 推荐(0)
华中农业大学第四届程序设计大赛网络同步赛 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 阅读全文
posted @ 2016-05-15 15:17 半根毛线 阅读(228) 评论(0) 推荐(0)
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 阅读全文
posted @ 2016-05-14 17:29 半根毛线 阅读(209) 评论(0) 推荐(0)
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): 阅读全文
posted @ 2016-05-14 17:12 半根毛线 阅读(437) 评论(0) 推荐(0)
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 阅读全文
posted @ 2016-05-12 20:07 半根毛线 阅读(220) 评论(0) 推荐(0)
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 阅读全文
posted @ 2016-05-04 23:58 半根毛线 阅读(185) 评论(0) 推荐(0)
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 阅读全文
posted @ 2016-05-04 21:29 半根毛线 阅读(334) 评论(0) 推荐(0)
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 阅读全文
posted @ 2016-04-30 00:28 半根毛线 阅读(336) 评论(0) 推荐(0)
HDU 2191 多重背包
摘要:悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22865 Accepted Submissi 阅读全文
posted @ 2016-04-29 22:12 半根毛线 阅读(254) 评论(0) 推荐(0)
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 阅读全文
posted @ 2016-04-28 00:14 半根毛线 阅读(280) 评论(0) 推荐(0)
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 阅读全文
posted @ 2016-04-28 00:00 半根毛线 阅读(365) 评论(0) 推荐(0)
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 阅读全文
posted @ 2016-04-23 02:29 半根毛线 阅读(236) 评论(0) 推荐(0)
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 阅读全文
posted @ 2016-04-23 02:11 半根毛线 阅读(191) 评论(0) 推荐(0)
HDU 5656
摘要:CA Loves GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 809 Accepted Submission(s): 283 Pr 阅读全文
posted @ 2016-04-03 20:32 半根毛线 阅读(257) 评论(0) 推荐(0)

 
halfyarn@gmail.com