![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 78
齐天大鹏
这个作者很懒,什么都没留下…
展开
-
hdu 5013 优化疑问+dp
新人求助!!!原创 2014-10-22 17:14:28 · 802 阅读 · 0 评论 -
hdu 5001 从任意点出发任意走d步不经过某点概率
http://acm.hdu.edu.cn/showproblem.php?pid=5001#include #include #include #include #include #include #include #include#include #include using namespace std;#define RD(x) scanf("%d"原创 2014-10-15 19:34:03 · 390 阅读 · 0 评论 -
hdu 4939 三色塔防
http://acm.hdu.edu.cn/showproblem.php?pid=4939原创 2014-10-21 14:33:25 · 1017 阅读 · 0 评论 -
hdu 4960 数列合并
http://acm.hdu.edu.cn/showproblem.php?pid=4960原创 2014-10-21 11:48:43 · 544 阅读 · 0 评论 -
hdu 4996 1~n排列LIS值为k个数
http://acm.hdu.edu.cn/showproblem.php?pid=4996原创 2014-10-18 19:47:46 · 658 阅读 · 0 评论 -
hdu 5064 满足b2−b1≤b3−b2... 的最长子序列
http://acm.hdu.edu.cn/showproblem.php?pid=5064直接引题解:1003 Find Sequence首先考虑解的结构一定是C1,C1,…,C1,C2,C3,…,Cm这种形式,其中满足C1C2C3…Cm所以对a1,a2,a3,…,an去重后从小到大排序得到c1,c2,c3,…,cx其中x是sqrt(M)级别的,用DP[i][j]表示以ci和cj原创 2014-10-16 19:55:23 · 436 阅读 · 0 评论 -
hdu 5045 N个人做M道题的正确率
http://acm.hdu.edu.cn/showproblem.php?pid=5045原创 2014-10-13 22:24:08 · 562 阅读 · 0 评论 -
hdu 5056 所有字母数都<=k的子串数目
http://acm.hdu.edu.cn/showproblem.php?pid=5056原创 2014-10-13 21:44:29 · 423 阅读 · 0 评论 -
hdu 4901 划分序列使异或和==且和
http://acm.hdu.edu.cn/showproblem.php?pid=4901给定一个序列,要求选出两个集合,S和T,要求S中选中的元素的下标都要小于T中元素的下标。并且说S中元素的异或和要等于T中元素取且的和。原创 2014-10-21 20:02:40 · 587 阅读 · 0 评论 -
hdu 5115 区间dp
http://acm.hdu.edu.cn/showproblem.php?pid=5115有一排狼人要全部打死,每个狼人有个攻击力和光环(增加旁边狼人的攻击),打死一头狼猎人会掉其加了buff以后攻击力的血量,同时其两边的两个狼自动挨在一起,问最少掉血多少?区间dp,O(n^3),可以优化一下,但是n只有200..一开始看成了n有100000..汗.而且时限开那么打是要闹哪样..?原创 2014-12-02 13:38:25 · 477 阅读 · 0 评论 -
hdu 5000 共存问题->背包
http://acm.hdu.edu.cn/showproblem.php?pid=5000原创 2014-10-15 19:39:36 · 491 阅读 · 1 评论 -
hdu 3664 1~n排列(ai>i ) 为k个数
http://acm.hdu.edu.cn/showproblem.php?pid=3664求1~n的排列个数,使得逆序数(ai>i ) 为给定的k.原创 2014-10-19 15:58:53 · 460 阅读 · 0 评论 -
hdu 5074 相邻数和最大dp
http://acm.hdu.edu.cn/showproblem.php?pid=5074给定一个序列 有些位数未知,给你所有两个数连续所得到的能量,问你怎么安排数字使得总能量最大二维dp,dp[i][j]表示第i位放音符j分类讨论即可#include #include #include #include #include #include #include #原创 2014-10-23 11:16:20 · 965 阅读 · 0 评论 -
Codeforces Round #264 (Div. 2) D. Gargari and Permutations 多序列LIS+dp好题
http://codeforces.com/contest/463/problem/D原创 2014-10-24 22:42:47 · 487 阅读 · 0 评论 -
hdu 5087 次长升序串的长度
http://acm.hdu.edu.cn/showproblem.php?pid=5086求数列次长升序串的长度还是dp求最长升序串的长度,会发现对于给定的i(以i结尾的最长升序串),次长升序串长度就是dp[i] - 1,除了dp[i] = 1的情况然后把所有数放到数组里面求次大值即可#include #include #include #include #inclu原创 2014-11-01 20:35:08 · 737 阅读 · 0 评论 -
hdu 5092 线裁剪(纵向连线最小和+输出路径)
http://acm.hdu.edu.cn/showproblem.php?pid=5092给一个m*n的矩阵,找到一个纵向的"线"使得线上的和最小并输出这条线,线能向8个方向延伸,要求找的是纵向的一条线(每一行各取一个点连在一起)比较裸的dp,当前点只受到其上一行中的三个点的影响,dp过程中记录路径,然后打印时回溯即可#include #include #include原创 2014-11-02 19:23:47 · 1076 阅读 · 0 评论 -
hdu 5094 状压bfs+深坑
http://acm.hdu.edu.cn/showproblem.php?pid=5094#include #include #include #include #include #include #include #include #include using namespace std;#define RD(x) scanf("%d",&x)#d原创 2014-11-02 20:33:09 · 1223 阅读 · 1 评论 -
hdu 5009 离散化
http://acm.hdu.edu.cn/showproblem.php?pid=5009有一段序列,涂连续一段子序列的代价为该子序列出现不同数字个数的平方,求最小代价涂完整个序列。原创 2014-10-15 19:31:26 · 322 阅读 · 0 评论 -
poj 3635/hdu 1676 Full Tank? 车辆加油+最短路
车辆加油最短路原创 2014-11-05 17:41:38 · 1035 阅读 · 0 评论 -
poj 3613 经过k条边最短路 floyd+矩阵快速幂
经过k条边最短路原创 2014-11-05 16:35:27 · 1429 阅读 · 0 评论 -
hdu 4968 最大最小gpa
http://acm.hdu.edu.cn/showproblem.php?pid=4968给定平均分和科目数量,要求保证及格的前提下,求平均绩点的最大值和最小值。原创 2014-10-21 11:14:54 · 455 阅读 · 0 评论 -
hdu 5119 ^和>=m情况数+dp
http://acm.hdu.edu.cn/showproblem.php?pid=5119给一n元数列,求异或和>=m的情况数dp[i][j]表示由前i个数组成异或和为j的方法数,每次先获得不异或当前b[i]的情况数,加上异或了b[i]的情况数即可。dp[0][0]=1,其他为0;5s险过..#include #include #include #inclu原创 2014-12-04 22:29:42 · 913 阅读 · 0 评论