![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp 专题训练的优化
文章平均质量分 77
「已注销」
这个作者很懒,什么都没留下…
展开
-
A - Max Sum
A - Max Sum Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the转载 2017-07-15 16:42:48 · 228 阅读 · 0 评论 -
命运(hdu2571)
命运 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19849 Accepted Submission(s): 6888 Problem Description 穿过幽谷意味着离大魔王lemon已经无限接近转载 2017-07-23 12:07:25 · 329 阅读 · 0 评论 -
H - Common Subsequence(找最长公共子序列)
H - Common Subsequence Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description A subsequence of a given sequence is the given sequence wi转载 2017-07-15 23:03:18 · 195 阅读 · 0 评论 -
R - 数塔
R - 数塔 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结转载 2017-07-15 22:13:13 · 183 阅读 · 0 评论 -
F - 搬寝室
F - 搬寝室 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,x转载 2017-07-15 22:32:11 · 159 阅读 · 0 评论 -
N - 计算直线的交点数
N - 计算直线的交点数 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 平面上有n条直线,且无三线共点,问这些直线能有多少种不同交点数。 比如,如果n=2,则可能的交点数量为0(平行)或者1(不平行)。转载 2017-07-15 22:55:22 · 814 阅读 · 0 评论 -
M - Humble Numbers
M - Humble Numbers Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description A number whose only prime factors are 2,3,5 or 7 is called a h转载 2017-07-15 22:59:25 · 201 阅读 · 0 评论 -
J - 免费馅饼
J - 免费馅饼 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉转载 2017-07-15 23:06:55 · 180 阅读 · 0 评论 -
J - 免费馅饼
J - 免费馅饼 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉转载 2017-07-15 18:33:46 · 166 阅读 · 0 评论 -
S - Worm
S - Worm Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 自从见识了平安夜苹果的涨价后,Lele就在他家门口水平种了一排苹果树,共有N棵。 突然Lele发现在左起第P棵树上(从1开始计数)有一条转载 2017-07-15 17:45:40 · 308 阅读 · 0 评论 -
Problem 2253 Salty Fish
Problem 2253 Salty Fish Accept: 191 Submit: 644 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 海边躺着一排咸鱼,一些有梦想的咸鱼成功翻身(然而没有什么卵用),一些则是继续当咸鱼。一个善良的渔夫想要帮这些咸鱼翻身,但是渔夫比较懒转载 2017-08-23 16:11:42 · 214 阅读 · 0 评论