排序:
默认
按更新时间
按访问量

HDU 4512 完美队列I(LCIS)

这题的关键点就是第二位的限制是n-i+1,这样就会把正在匹配的a[i]也算入其中,目的是为了有可能最后的长度是奇数的,那么有一个点是不对称的,所以是自己匹配自己,只要特殊判断一下即可。// // main.cpp // Richard // // Created by 邵金杰 on 16/9...

2016-09-27 18:15:56

阅读数:84

评论数:0

HDU 1423 Greatest Common Increasing Subsequence(LCIS)

// // main.cpp // Richard // // Created by 邵金杰 on 16/9/27. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #inclu...

2016-09-27 16:24:26

阅读数:103

评论数:0

HDU 5904 LCIS(最长上升公共子序列)

这题有点特殊,那就是上升序列是严格递增的,那么只需要访问x的前一个点的连续值来更新x的连续值,时间复杂度O(n)即可。 // // main.cpp // Richard // // Created by 邵金杰 on 16/9/27. // Copyright © 2016年 邵金杰....

2016-09-27 14:16:34

阅读数:113

评论数:0

HDU 1074 Doing Homework(状压dp)

输出路径时要注意,越后面的作业越后输出,所以正序遍历时,一旦有成绩小于等于马上更新pre指针,那样的话就能保证做作业是字典序了。 // // main.cpp // Richard // // Created by 邵金杰 on 16/9/27. // Copyright © 2016年...

2016-09-27 10:21:45

阅读数:115

评论数:0

HDU 1227 Fast Food(dp)

这题状态方程定义不难,难的是状态的转移,如果要在i~j之间设仓库,那么仓库一定是中间那个点,根据这个性质,先初始化1~i的设一个仓库的长度,然后从设2个仓库开始dp,转移方程为dp[i][j]=min(dp[i][j],dp[i-1][m]+cost[m][[j]),m的范围为i-1~j-1,代表...

2016-09-26 20:50:21

阅读数:101

评论数:0

HDU 1158 Employment Planning(dp)

// // main.cpp // Richard // // Created by 邵金杰 on 16/9/26. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #inclu...

2016-09-26 19:02:46

阅读数:86

评论数:0

HDU 3311 Hie with the Pie(状压dp+TSP问题)

因为每个点可以重复走,所以从这一个点到下一个点走最短路。// // main.cpp // Richard // // Created by 邵金杰 on 16/9/26. // Copyright © 2016年 邵金杰. All rights reserved. // #incl...

2016-09-26 14:37:57

阅读数:108

评论数:0

HDU 2059 龟兔赛跑(dp)

// // main.cpp // Richard // // Created by 邵金杰 on 16/9/26. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #inclu...

2016-09-26 10:29:48

阅读数:110

评论数:0

HDU 3008 Warcraft(dp)

// // main.cpp // Richard // // Created by 邵金杰 on 16/9/25. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #inclu...

2016-09-25 21:25:07

阅读数:188

评论数:0

HDU 1422 重温世界杯(最长正子段长度)

// // main.cpp // Richard // // Created by 邵金杰 on 16/9/25. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #inclu...

2016-09-25 19:05:07

阅读数:139

评论数:0

HDU 1080 Human Gene Functions(变形的LCS)

这题一开始写成了先算出LCS长度,然后往回跑,把公共子串剔除,然后算值,最后发现这样做答案就固定了= =,无法求出最大值了。 后来看到题解,恍然大悟,发现自己实在太蠢了,这题三种选择,对应字符匹配,上字符对应-,下字符对应-,然后LCS框架上去了就可以了。#include #include #i...

2016-09-25 15:06:21

阅读数:85

评论数:0

HDU Free DIY Tour(dp)

// // main.cpp // Richard // // Created by 邵金杰 on 16/9/25. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #inclu...

2016-09-25 12:47:19

阅读数:105

评论数:0

HDU 1300 Pearls(dp)

这题题目里说了,给出的数据是有一定递增的,所以不用排序。// // main.cpp // Richard // // Created by 邵金杰 on 16/9/25. // Copyright © 2016年 邵金杰. All rights reserved. // #incl...

2016-09-25 09:38:35

阅读数:94

评论数:0

HDU 1502 Regular Words(打表预处理dp)

// // main.cpp // Richard // // Created by 邵金杰 on 16/9/22. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #inclu...

2016-09-22 20:47:03

阅读数:81

评论数:0

HDU 1503 Advanced Fruits(LCS)

找出公共子串只需要顺着dp数组往回找就可以了,还要注意可能两个母串前面很长一段距离都是都没有公共串,所以最后要把x和y退到0。 // // main.cpp // Richard // // Created by 邵金杰 on 16/9/17. // Copyright © 2016年 ...

2016-09-17 08:51:02

阅读数:94

评论数:0

HDU 1501 Zippe(dp记忆化搜索)

一开始题目看错了,以为前两串的长度只和与第三个串的长度不想等,WA了好久,而且一直没忘搜索想,以前概念里认为dp就是递推,一直没怎么用过记忆化,以后要用记忆化尝试一下。 // // main.cpp // Richard // // Created by 邵金杰 on 16/9/16. /...

2016-09-16 23:15:14

阅读数:89

评论数:0

HDU 1059 Dividing(dp多重背包)

// // main.cpp // Richard // // Created by 邵金杰 on 16/9/16. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #includ...

2016-09-16 19:28:08

阅读数:95

评论数:0

HDU 1025 Constructing Roads In JGShining's Kingdom(LIS)

// // main.cpp // Richard // // Created by 邵金杰 on 16/9/16. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #includ...

2016-09-16 11:44:21

阅读数:80

评论数:0

HDU 1081 To The Max(dp最大子矩阵和)

// // main.cpp // Richard // // Created by 邵金杰 on 16/9/15. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #includ...

2016-09-16 08:04:56

阅读数:87

评论数:0

HDU 1078 FatMouse and Chess(dp记忆化搜索)

// // main.cpp // Richard // // Created by 邵金杰 on 16/9/15. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #includ...

2016-09-16 08:04:20

阅读数:75

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭