递推 - 随笔分类 - 爱装逼的书呆子

hdu 5119 (类似于划分数的状态定义) (DP中的计数问题)

摘要：题目描述：求n个数中异或值大于m的方案数有多少个？设状态f[i][j]代表前i个数异或值为j的方案数有f[i][j]种，那么对于j来说要么选第i个数与前面的i-1个数中的某些数构成j，f[i-1][j^a[i]]],要么不选第i个数，直接由前面的i-1个数构成j,f[i-1][j];f[i][j]=... 阅读全文

posted @ 2015-10-12 18:46 爱装逼的书呆子阅读(357) 评论(1) 推荐(0)

hdu 5492(dp)

摘要：题目描述：给定一张30*30的图，图上每个点的权值不超过30，让你求(N+M−1)∑N+M−1i=1(Ai−Aavg)2的最小值？队友将这个式子化成了求方差D[x]=E(x^2)-E(x);我猜测是DP，分析一下，这个式子并不具有最优子结构，假设可以经过A和B到达终点c，选取这两个点的方差的最小值，... 阅读全文

posted @ 2015-09-28 20:03 爱装逼的书呆子阅读(139) 评论(0) 推荐(0)

2015年沈阳网赛 Jesus Is Here(DP中的计数问题)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5459题目描述：给定一个递推得来的字符串，问字符串中不同cff之间的距离之和，递推规则：s1=c; s2=ffsn=s[n-2]s[n-1];可以观察到任意一个c都被两个ff包含，所以相当于求任意两个c之... 阅读全文

posted @ 2015-09-22 19:41 爱装逼的书呆子阅读(259) 评论(0) 推荐(0)

hdu5396(区间DP)

摘要：题目意思：给定一个表达式，运算符没有优先级，求不同顺序计算，所有可能的得到的结果之和。由于运算符没有优先级，所以有多种顺序去计算，设d[i][j]表示[i,j]区间表达式通过不同顺序计算，所以可能得到的结果之和，枚举最后一次运算符是第t个，有可能是加减乘三种，所以需要不同处理。最后由于s[i][t]... 阅读全文

posted @ 2015-08-21 14:31 爱装逼的书呆子阅读(168) 评论(0) 推荐(0)

snnu1120: 划分数（DP计数问题）

摘要：1120: 划分数Time Limit: 8 SecMemory Limit: 128 MBSubmit: 6Solved: 3[Submit][Status][Web Board]Description有n个无区别的物品，将它们划分成不超过m组，求出划分方法数模M的余数。限制条件1=1时，d[i+... 阅读全文

posted @ 2015-07-29 16:33 爱装逼的书呆子阅读(254) 评论(0) 推荐(0)

hdu 5289(单调队列)

摘要：AssignmentTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1673Accepted Submission(s): 807Problem D... 阅读全文

posted @ 2015-07-25 10:14 爱装逼的书呆子阅读(260) 评论(0) 推荐(0)

hdu 1284

摘要：钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7261Accepted Submission(s): 4265 Problem De... 阅读全文

posted @ 2015-05-26 15:57 爱装逼的书呆子阅读(152) 评论(0) 推荐(0)

hdu 3669(斜率优化DP)

摘要：Cross the WallTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 327680/327680 K (Java/Others)Total Submission(s): 4479Accepted Submission(s): 812Pro... 阅读全文

posted @ 2015-05-21 15:57 爱装逼的书呆子阅读(253) 评论(0) 推荐(0)

hdu 3507(DP+斜率优化)

摘要：Print ArticleTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6653Accepted Submission(s): 2054Prob... 阅读全文

posted @ 2015-05-17 22:16 爱装逼的书呆子阅读(190) 评论(0) 推荐(0)

hdu 2829（四边形优化 && 枚举最后一个放炸弹的地方）

摘要：LawrenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2484Accepted Submission(s): 1105Problem De... 阅读全文

posted @ 2015-05-09 11:47 爱装逼的书呆子阅读(265) 评论(0) 推荐(0)

poj 3517(约瑟夫环问题)

摘要：And Then There Was OneTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 4873Accepted: 2598DescriptionLet’s play a stone removing game.Initially... 阅读全文

posted @ 2015-05-07 17:04 爱装逼的书呆子阅读(187) 评论(0) 推荐(0)

poj 1160

摘要：Post OfficeTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 16730Accepted: 9053DescriptionThere is a straight highway with villages alongside ... 阅读全文

posted @ 2015-05-06 21:20 爱装逼的书呆子阅读(190) 评论(0) 推荐(0)

hdu 2476 (string painter) ( 字符串刷子区间DP)

摘要：String painterTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2068Accepted Submission(s): 908Probl... 阅读全文

posted @ 2015-05-06 19:14 爱装逼的书呆子阅读(246) 评论(0) 推荐(0)

zoj 3872

摘要：D -Beauty of ArrayTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%lld & %lluSubmitStatusPracticeZOJ 3872Appoint description:DescriptionEdward ha... 阅读全文

posted @ 2015-05-03 11:04 爱装逼的书呆子阅读(508) 评论(0) 推荐(0)

zoj 3870

摘要：B - Team Formation Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice ZOJ 3870DescriptionFor an upcoming progra... 阅读全文

posted @ 2015-05-02 22:24 爱装逼的书呆子阅读(189) 评论(0) 推荐(0)

hdu 2227

摘要：Find the nondecreasing subsequencesTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1564Accepted S... 阅读全文

posted @ 2015-05-02 11:50 爱装逼的书呆子阅读(236) 评论(0) 推荐(0)

随笔分类 - 递推