![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
DP
文章平均质量分 70
老年退役选手
BAT打工人
展开
-
HDOJ1028解题报告
可以用母函数做,也可以用DP 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1028母函数做法:#include <iostream>#include <stdio.h>#include <cmath>#include <string.h>using namespace std;const int maxn = 125;long lon原创 2017-08-07 16:54:34 · 295 阅读 · 0 评论 -
HDOJ1513 LCS水题
PalindromeTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6434 Accepted Submission(s): 2128Problem DescriptionA palindrome is原创 2017-09-12 16:02:25 · 203 阅读 · 0 评论 -
HDOJ4512 最长公共上升子序列
吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3404 Accepted Submission(s): 1154Problem Description 吉哥这几天对队形比较感兴趣。 有一天,有原创 2017-09-01 11:51:04 · 217 阅读 · 0 评论 -
HDOJ1712 分组背包问题
ACboy needs your helpTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7556 Accepted Submission(s): 4178Problem DescriptionACbo原创 2017-08-27 09:17:56 · 322 阅读 · 0 评论 -
HDOJ1786 完全背包+分段处理
Tempter of the Bone againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 562 Accepted Submission(s): 203Problem DescriptionIg原创 2017-08-25 21:21:44 · 210 阅读 · 0 评论 -
HDOJ1300 Pearls 简单dp
PearlsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2769 Accepted Submission(s): 1380Problem DescriptionIn Pearlania everyb原创 2017-08-15 15:28:34 · 243 阅读 · 0 评论 -
HDOJ1574 RP问题 动态规划 简单DP
RP问题Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1204 Accepted Submission(s): 471Problem Description在人类社会中,任何个体都具有人品,人品有各种原创 2017-08-15 11:22:17 · 353 阅读 · 0 评论 -
HDOJ1876 DP问题
机器人系列2Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1239 Accepted Submission(s): 289Problem Description这又是一个简单的游戏,你控制一个机器人从原创 2017-08-22 08:56:54 · 246 阅读 · 0 评论 -
HDOJ2059 简单DP题目
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19740 Accepted Submission(s): 7289Problem Description据说在很久很久以前,可怜的兔子经历了人生原创 2017-08-14 18:09:52 · 495 阅读 · 0 评论 -
HDOJ2577 DP简单入门题
How to TypeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7194 Accepted Submission(s): 3249Problem DescriptionPirates have f原创 2017-08-14 16:24:43 · 352 阅读 · 0 评论 -
HDOJ1158 DP简单题
Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5569 Accepted Submission(s): 2423Problem DescriptionA proj原创 2017-08-13 23:55:11 · 220 阅读 · 0 评论 -
HDOJ1058 Humble Numbers DP简单题
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27010 Accepted Submission(s): 11890Problem DescriptionA number原创 2017-08-12 21:33:55 · 344 阅读 · 0 评论 -
HDOJ1176 免费馅饼 简单的二维DP
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51786 Accepted Submission(s): 18128Problem Description都说天上不会掉馅饼,但有一天gameb原创 2017-08-12 14:00:12 · 181 阅读 · 0 评论 -
HDOJ 基础动归汇总 ,持续更新题目,一路打怪升级
【基础方程DP】 1176 免费馅饼 数塔变形 //OK! 1421 搬寝室 //OK! 1058 Humble Numbers 丑原创 2017-08-12 00:36:15 · 457 阅读 · 0 评论 -
HDOJ 入门级深搜DFS 题目汇总(持续更新中),一路打怪升级
声明:以下题目均来自于HDOJ,题目难度并没有排序,都是很基础的题目。http://acm.hdu.edu.cn/showproblem.php?pid=1455http://acm.hdu.edu.cn/showproblem.php?pid=2553http://acm.hdu.edu.cn/showproblem.php?pid=1426http://acm.hdu.edu.cn/showpr原创 2017-08-11 14:33:12 · 7474 阅读 · 0 评论 -
数位DP入门 HDOJ2089学模板
不要62Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44772 Accepted Submission(s): 16661Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音原创 2017-08-11 11:41:32 · 237 阅读 · 0 评论 -
HDOJ526 LIS水题
序列变换Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2155 Accepted Submission(s): 731Problem Description我们有一个数列A1,A2...An,你现在要原创 2017-09-12 19:14:43 · 223 阅读 · 0 评论