动态规划 - 随笔分类(第8页) - qscqesze

bzoj 4300: 绝世好题 dp

摘要：4300: 绝世好题Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=4300Description给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&b... 阅读全文

posted @ 2015-11-04 16:50 qscqesze 阅读(259) 评论(2) 推荐(1) 编辑

HDU 4122 Alice's mooncake shop 单调队列优化dp

摘要：Alice's mooncake shopTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4122Description The Mid-Autumn Festival, also... 阅读全文

posted @ 2015-10-28 21:40 qscqesze 阅读(679) 评论(0) 推荐(2) 编辑

Codeforces Round #277 (Div. 2) E. LIS of Sequence DP

摘要：E. LIS of SequenceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/486/problem/EDescriptionThe next "Data Structures and Algori... 阅读全文

posted @ 2015-10-25 13:50 qscqesze 阅读(303) 评论(0) 推荐(0) 编辑

Codeforces Round #274 (Div. 1) C. Riding in a Lift 前缀和优化dp

摘要：C. Riding in a LiftTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/480/problem/CDescriptionImagine that you are in a building ... 阅读全文

posted @ 2015-10-23 15:42 qscqesze 阅读(314) 评论(0) 推荐(0) 编辑

2015南阳CCPC D - Pick The Sticks dp

摘要：D - Pick The SticksTime Limit: 1 Sec Memory Limit: 256 MB题目连接无DescriptionThe story happened long long ago. One day, Cao Cao made a special order calle... 阅读全文

posted @ 2015-10-21 22:40 qscqesze 阅读(689) 评论(0) 推荐(0) 编辑

2015南阳CCPC C - The Battle of Chibi DP

摘要：C - The Battle of ChibiTime Limit: 1 Sec Memory Limit: 256 MB题目连接无DescriptionCao Cao made up a big army and was going to invade the whole South China.... 阅读全文

posted @ 2015-10-21 22:34 qscqesze 阅读(846) 评论(0) 推荐(0) 编辑

Codeforces Round #326 (Div. 2) D. Duff in Beach dp

摘要：D. Duff in BeachTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/588/problem/DDescriptionWhile Duff was resting in the beach, s... 阅读全文

posted @ 2015-10-16 04:22 qscqesze 阅读(399) 评论(0) 推荐(0) 编辑

HDU 5501 The Highest Mark 背包dp

摘要：The Highest MarkTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5501Description2045年的SD省队选拔，赛制和三十年前已是完全不同。一场比赛的比赛时... 阅读全文

posted @ 2015-10-12 12:31 qscqesze 阅读(415) 评论(0) 推荐(0) 编辑

Aizu 2305 Beautiful Currency DP

摘要：Beautiful CurrencyTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=93265#problem/FDescriptionKM country... 阅读全文

posted @ 2015-10-01 21:18 qscqesze 阅读(224) 评论(0) 推荐(0) 编辑

HDU 5492 Find a path DP

摘要：Find a pathTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5492DescriptionFrog fell into a maze. This maze is a re... 阅读全文

posted @ 2015-09-27 19:18 qscqesze 阅读(287) 评论(0) 推荐(0) 编辑

HDU 5481 Desiderium 动态规划

摘要：DesideriumTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5481DescriptionThere is a set of intervals, the size of ... 阅读全文

posted @ 2015-09-26 22:02 qscqesze 阅读(296) 评论(0) 推荐(0) 编辑

ZOJ 3822 Domination 期望dp

摘要：DominationTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3822DescriptionEdward is the headmast... 阅读全文

posted @ 2015-09-24 20:48 qscqesze 阅读(268) 评论(0) 推荐(0) 编辑

hdu 5464 Clarke and problem dp

摘要：Clarke and problemTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5464Description克拉克是一名人格分裂患者。某一天，克拉克分裂成了一个学生，在做题。... 阅读全文

posted @ 2015-09-21 16:26 qscqesze 阅读(247) 评论(0) 推荐(0) 编辑

hdu 5452 Minimum Cut 树形dp

摘要：Minimum CutTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5452DescriptionGiven a simple unweighted graph G (an un... 阅读全文

posted @ 2015-09-19 22:48 qscqesze 阅读(510) 评论(0) 推荐(0) 编辑

HDU 5115 Dire Wolf 区间dp

摘要：Dire WolfTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5115DescriptionDire wolves, also known as Dark wolves, ar... 阅读全文

posted @ 2015-09-17 20:31 qscqesze 阅读(727) 评论(0) 推荐(1) 编辑

Codeforces Round #320 (Div. 1) [Bayan Thanks-Round] C. Weakness and Poorness 三分 dp

摘要：C. Weakness and PoornessTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/578/problem/CDescriptionYou are given a sequence of n ... 阅读全文

posted @ 2015-09-17 02:30 qscqesze 阅读(306) 评论(0) 推荐(0) 编辑

hdu 5445 Food Problem 多重背包

摘要：Food ProblemTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5445DescriptionFew days before a game of orienteering,... 阅读全文

posted @ 2015-09-14 12:31 qscqesze 阅读(866) 评论(0) 推荐(0) 编辑

HDU 5433 Xiao Ming climbing dp

摘要：Xiao Ming climbingTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=629&pid=1002Descriptio... 阅读全文

posted @ 2015-09-12 22:27 qscqesze 阅读(194) 评论(0) 推荐(0) 编辑

Codeforces Codeforces Round #319 (Div. 2) B. Modulo Sum 背包dp

摘要：B. Modulo SumTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/577/problem/BDescriptionYou are given a sequence of numbersa1, a2... 阅读全文

posted @ 2015-09-11 13:43 qscqesze 阅读(463) 评论(0) 推荐(0) 编辑

Hdu 5001 Walk 概率dp

摘要：WalkTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5001DescriptionI used to think I could be anything, but now I ... 阅读全文

posted @ 2015-09-08 22:54 qscqesze 阅读(349) 评论(0) 推荐(0) 编辑

qscqesze

躺尸选手

随笔分类 - 动态规划