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

BZOJ 1090: [SCOI2003]字符串折叠区间DP

摘要：1090: [SCOI2003]字符串折叠Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1090Description折叠的定义如下： 1. 一个字符串可以看成它自身... 阅读全文

posted @ 2015-09-08 21:12 qscqesze 阅读(315) 评论(0) 推荐(0) 编辑

BZOJ 2298: [HAOI2011]problem a 动态规划

摘要：2298: [HAOI2011]problem aTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=2298Description一次考试共有n个人参加，第i个人说：“有... 阅读全文

posted @ 2015-09-08 17:23 qscqesze 阅读(264) 评论(0) 推荐(0) 编辑

Codeforces Bubble Cup 8 - Finals [Online Mirror] F. Bulbo DP

摘要：F. BulboTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/contest/575/problem/FDescriptionBananistan is a beautiful banana republic. Bea... 阅读全文

posted @ 2015-09-06 22:39 qscqesze 阅读(635) 评论(4) 推荐(0) 编辑

Codeforces Gym 100002 Problem F "Folding" 区间DP

摘要：ProblemF"Folding"Time Limit: 1 Sec Memory Limit: 256 MB题目连接http://codeforces.com/gym/100002DescriptionBillistryingtocompactlyrepresentsequencesofcapit... 阅读全文

posted @ 2015-09-04 18:40 qscqesze 阅读(706) 评论(0) 推荐(0) 编辑

Codeforces GYM 100114 D. Selection 线段树维护DP

摘要：D. SelectionTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100114DescriptionWhen selecting files in an application dialog, Vasya n... 阅读全文

posted @ 2015-09-03 19:09 qscqesze 阅读(253) 评论(0) 推荐(0) 编辑

BZOJ 4247 挂饰背包DP

摘要：4247: 挂饰Time Limit: 1 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=4247DescriptionJOI君有N个装在手机上的挂饰，编号为1...N。 JOI君可以将其中的一些... 阅读全文

posted @ 2015-08-31 15:48 qscqesze 阅读(615) 评论(3) 推荐(1) 编辑

BZOJ 1096 [ZJOI2007]仓库建设斜率优化dp

摘要：1096: [ZJOI2007]仓库建设Time Limit: 20 SecMemory Limit: 256 MB题目连接http://www.lydsy.com/JudgeOnline/problem.php?id=1096DescriptionL公司有N个工厂，由高到底分布在一座山上。如图所示... 阅读全文

posted @ 2015-08-21 22:00 qscqesze 阅读(324) 评论(0) 推荐(0) 编辑

URAL 1776 C - Anniversary Firework DP

摘要：C -Anniversary FireworkTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87643#problem/BDescriptionDenis... 阅读全文

posted @ 2015-08-13 22:08 qscqesze 阅读(344) 评论(0) 推荐(0) 编辑

URAL 2047 Maths 打表递推

摘要：MathsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=87157#problem/BDescriptionAndroid Vasya attends M... 阅读全文

posted @ 2015-08-10 18:59 qscqesze 阅读(529) 评论(0) 推荐(0) 编辑

Codeforces Gym 100286F Problem F. Fibonacci System 数位DP

摘要：Problem F. Fibonacci SystemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86821#problem/BDescriptionL... 阅读全文

posted @ 2015-08-08 19:15 qscqesze 阅读(459) 评论(0) 推荐(0) 编辑

Codeforces Gym 100418J Lucky tickets 数位DP

摘要：Lucky ticketsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86686#problem/JDescriptionEveryone knows ... 阅读全文

posted @ 2015-08-07 19:32 qscqesze 阅读(468) 评论(0) 推荐(0) 编辑

Codeforces Gym 100342D Problem D. Dinner Problem Dp+高精度

摘要：Problem D. Dinner ProblemTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100342/attachmentsDescriptionA group of k students from C... 阅读全文

posted @ 2015-08-06 18:25 qscqesze 阅读(317) 评论(2) 推荐(0) 编辑

codeforces Gym 100500H A. Potion of Immortality 简单DP

摘要：Problem H. ICPC QuestTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100500/attachmentsDescriptionNoura Boubou is a Syrian volunte... 阅读全文

posted @ 2015-07-27 19:34 qscqesze 阅读(469) 评论(0) 推荐(0) 编辑

Codeforces Round #313 (Div. 1) C. Gerald and Giant Chess DP

摘要：C. Gerald and Giant ChessTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/559/problem/CDescriptionGerald got a very curious hex... 阅读全文

posted @ 2015-07-23 01:02 qscqesze 阅读(607) 评论(0) 推荐(0) 编辑

HDU 4283 You Are the One 区间DP

摘要：You Are the OneTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4283DescriptionThe TV shows such as You Are the One... 阅读全文

posted @ 2015-07-20 18:49 qscqesze 阅读(383) 评论(0) 推荐(0) 编辑

Codeforces Round #276 (Div. 1) D. Kindergarten dp

摘要：D. KindergartenTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/484/DDescriptionIn a kindergarten, the children are ... 阅读全文

posted @ 2015-06-29 13:27 qscqesze 阅读(264) 评论(0) 推荐(0) 编辑

Codeforces Round #221 (Div. 1) B. Maximum Submatrix 2 dp排序

摘要：B. Maximum Submatrix 2Time Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/375/BDescriptionYou are given a matrix consis... 阅读全文

posted @ 2015-06-29 12:07 qscqesze 阅读(626) 评论(0) 推荐(0) 编辑

Codeforces Round #309 (Div. 1) B. Kyoya and Permutation 构造

摘要：B. Kyoya and PermutationTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/contest/553/problem/BDescriptionLet's define the permutation o... 阅读全文

posted @ 2015-06-25 03:25 qscqesze 阅读(601) 评论(0) 推荐(0) 编辑

Codeforces Beta Round #5 C. Longest Regular Bracket Sequence 栈/dp

摘要：C. Longest Regular Bracket SequenceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/5/CDescriptionThis is yet anothe... 阅读全文

posted @ 2015-06-22 19:10 qscqesze 阅读(702) 评论(0) 推荐(0) 编辑

hdu 5273 Dylans loves sequence 逆序数简单递推

摘要：Dylans loves sequenceTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5273DescriptionDylans得到了N个数a[1]...a[N]。有Q个问题，... 阅读全文

posted @ 2015-06-20 21:27 qscqesze 阅读(445) 评论(0) 推荐(0) 编辑

qscqesze

躺尸选手

随笔分类 - 动态规划