随笔分类 -  动态规划--递推与动规

上一页 1 2
【codevs1257】 打砖块
摘要：http://codevs.cn/problem/1257/ (题目链接) 题意 在等腰三角形上打砖块，总共有m发炮弹，每块砖有一个权值，求打出的最大权值 Solution 今天考试题，考场上的2个小时就此荒废了，1班是毛戏了。。看来dp还是有待提高，是时候多做做题了。 此题一看就是dp对吧，就算不 阅读全文
posted @ 2016-09-27 21:07 MashiroSky 阅读(301) 评论(0) 推荐(1)
【poj1012】 Joseph
摘要：http://poj.org/problem?id=1012 (题目链接) 半年前的考试题。。任然清晰的记得那次差10分就AK。。。 题意 约瑟夫环，有前k个好人，后k个坏人，要求使得后k个坏人先死的最小m。 Solution 很水的约瑟夫问题。。半年前还是暴力模拟+打表。。醉了。 无论是用链表实现 阅读全文
posted @ 2016-09-27 20:33 MashiroSky 阅读(364) 评论(0) 推荐(0)
【bzoj1046】 HAOI2007—上升序列
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1046 (题目链接) 题意 给出一个数列，求数列中长度为L的下标字典序最小的上升子序列。 Solution 将数列倒过来求一遍不上升子序列，记录下以当前数为结尾的最长不上升序列的长度，也就是记录下了原数 阅读全文
posted @ 2016-09-27 20:28 MashiroSky 阅读(245) 评论(0) 推荐(0)
【bzoj1037】 ZJOI2008—生日聚会Party
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=1037 (题目链接) 题意 有n个boy和m个girl排成一排，求使得任意一段的boy个数girl个数的差不超过k的方案数。 Solution dp。 对于一段确定的人，设为A，那么只有A的后缀中男孩与 阅读全文
posted @ 2016-09-27 20:26 MashiroSky 阅读(248) 评论(0) 推荐(0)
【poj1015】 Jury Compromise
摘要：http://poj.org/problem?id=1015 (题目链接) 题意 随机挑选ｎ个人作为陪审团的候选人，然后再从这ｎ个人中选m 人组成陪审团。选ｍ人的办法是：控方和辩方会根据对候选人的喜欢程度，给所有候选人打分，分值从0 到20。为了公平起见，法官选出陪审团的原则是：选出的ｍ个人，必须满 阅读全文
posted @ 2016-09-27 20:17 MashiroSky 阅读(335) 评论(0) 推荐(0)
【codevs1409】 拦截导弹 2
摘要：http://codevs.cn/problem/1409/ (题目链接) 题意 给出n个三维的导弹，每次拦截只能打x，y，z严格上升的若干个导弹，求最多能一次拦截下多少个导弹，以及最少拦截几次将所有导弹全部拦截。 Solution 第一问直接排序后n²的dp即可。 第二问我们考虑二分图匹配，连边后 阅读全文
posted @ 2016-09-27 17:31 MashiroSky 阅读(336) 评论(0) 推荐(0)

上一页 1 2