动态规划
abns
这个作者很懒,什么都没留下…
展开
-
51node 1021 石子归井(dp)
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1021&judgeId=593366 1021 石子归并 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆,...原创 2018-08-04 15:23:48 · 147 阅读 · 0 评论 -
1154 回文串划分(dp)
1154 回文串划分 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 有一个字符串S,求S最少可以被划分为多少个回文串。 例如:abbaabaa,有多种划分方式。 a|bb|aabaa - 3 个回文串 a|bb|a|aba|a - 5 个回文串 a|b|b|a|a|b|a|a - 8 个回文串 其中第1种划分方式...原创 2018-08-16 14:00:04 · 408 阅读 · 0 评论 -
51nod 1405 树的距离之和(树形dp)
1405 树的距离之和 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 给定一棵无根树,假设它有n个节点,节点编号从1到n, 求任意两点之间的距离(最短路径)之和。 Input 第一行包含一个正整数n (n <= 100000),表示节点个数。 后面(n - 1)行,每行两个整数表示树的边。 Output 每行一个整数...原创 2018-08-19 10:35:09 · 192 阅读 · 0 评论 -
HDu 1011 Starship Troopers(树状DP)
Starship Troopers Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22861 Accepted Submission(s): 6081 Problem Description You, the lead...原创 2018-08-23 17:56:06 · 94 阅读 · 0 评论 -
51nod 1412 AVL树的种类(dp)
1412 AVL树的种类 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 平衡二叉树(AVL树),是指左右子树高度差至多为1的二叉树,并且该树的左右两个子树也均为AVL树。 现在问题来了,给定AVL树的节点个数n,求有多少种形态的AVL树恰好有n个节点。 Input 一行,包含一个整数n。 (0 < n <= 2000...原创 2018-08-21 10:02:40 · 221 阅读 · 0 评论 -
HDU 1160 FatMouse's Speed(dp)
Total Submission(s): 20872 Accepted Submission(s): 9269Special Judge Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to tak...原创 2018-08-31 09:59:01 · 101 阅读 · 0 评论 -
HDU 1176 免费馅饼
http://acm.hdu.edu.cn/showproblem.php?pid=1176 Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接...原创 2018-11-29 13:37:35 · 60 阅读 · 0 评论 -
HDU (dp) 2955 1864 1231 1506 1505 2602 1087 2571 1069
http://acm.hdu.edu.cn/showproblem.php?pid=2955 dp[j]=max(dp[i],dp[j-ac[i].M]*(1-ac[i].P)); #include<iostream> #include<algorithm> #include<string.h> #include<math.h> using...原创 2019-01-18 16:38:42 · 142 阅读 · 0 评论 -
HDU 1078 FatMouse and Cheese(记忆化搜索)
FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid lo...原创 2018-08-13 16:33:24 · 91 阅读 · 0 评论 -
51nod1202 子序列个数(简单dp)
1202 子序列个数 题目来源: 福州大学 OJ 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 子序列的定义:对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列,其中1<=p1<p2<.....<pm<=n。 例如4,...原创 2018-08-13 14:34:22 · 94 阅读 · 0 评论 -
51nod1268和为k的组合
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1268&judgeId=597791 1268 和为K的组合 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 给出N个正整数组成的数组A,求能否从中选出若干个,使他们的和为K。如果可以,输出:"Yes"...原创 2018-08-08 09:33:01 · 128 阅读 · 0 评论 -
51nod 1101 换零钱(DP)
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1101&judgeId=593431 1101 换零钱 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 N元钱换为零钱,有多少不同的换法?币值包括1 2 5分,1 2 5角,1 2 5 10 20 5...原创 2018-08-04 16:01:35 · 141 阅读 · 0 评论 -
51nod 1086 背包问题V2
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1086 1086 背包问题 V2 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 有N种物品,每种物品的数量为C1,C2......Cn。从中任选若干件放在容量为W的背包里,每种物品的体积为W1,W2.......原创 2018-08-04 16:31:10 · 170 阅读 · 0 评论 -
51nod 1055 最长等差数列(DP)
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1055&judgeId=593538 1055 最长等差数列 基准时间限制:2 秒 空间限制:262144 KB 分值: 80 难度:5级算法题 收藏 关注 N个不同的正整数,找出由这些数组成的最长的等差数列。 例如:1 3 5 6 8 9...原创 2018-08-04 17:40:35 · 126 阅读 · 0 评论 -
51nod 1007正整数分组(动态规划)
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1007 动态规划 修改 隐藏话题 1007 正整数分组 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 将一堆正整数分为2组,要求2组的和相差最小。 例如:1 2 3 4 5,将1 2 4分为1组,3...原创 2018-08-01 11:51:15 · 202 阅读 · 0 评论 -
51nod 幸运号码
1043 幸运号码 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 1个长度为2N的数,如果左边N个数的和 = 右边N个数的和,那么就是一个幸运号码。 例如:99、1230、123312是幸运号码。 给出一个N,求长度为2N的幸运号码的数量。由于数量很大,输出数量 Mod 10^9 + 7的结果即可。 Input 输入N(1&...原创 2018-08-11 09:42:42 · 114 阅读 · 0 评论 -
51nod 1051 最大子矩阵和
1051 最大子矩阵和 基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。 例如:3*3的矩阵: -1 3 -1 2 -1 3 -3 1 2 和最大的子矩阵是: 3 -1 -1 3 1 2 Input 第1...原创 2018-08-11 22:22:21 · 100 阅读 · 0 评论 -
51nod 1636 教育改革(dp)
1636 教育改革 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 最近A学校正在实施教育改革。 一个学年由n天组成。A学校有m门课程,每天学生必须学习一门课,一门课程必须在一天内学习完。在学习完第i门课程后,学生们会收到 xi 个家庭作业,其中 xi是区间[ai,bi]里的一个整数 。每门课还有一个属性,就是复杂...原创 2018-08-12 12:06:09 · 137 阅读 · 0 评论 -
51nod1270数组的最大代价
https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1270&judgeId=597485 1270 数组的最大代价 题目来源: HackerRank 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, ...原创 2018-08-07 21:45:57 · 150 阅读 · 0 评论 -
hdu dp1176 1203 2159 2577
http://acm.hdu.edu.cn/showproblem.php?pid=1176 跟那个塔一样 dp[i][j]=max(dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1]) i时间 j是 位置 #include<iostream> #include<string.h> using namespace std; int a[10...原创 2019-01-20 14:28:30 · 176 阅读 · 0 评论