标准dp
文章平均质量分 85
wyg1997
恰如猛虎卧荒丘,潜伏爪牙忍受。
展开
-
【CodeForces】554C - CodeForces 554C(组合数学)
C. Kyoya and Colored Ballstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKyoya Ootori has a bag with n co原创 2016-04-22 08:56:29 · 671 阅读 · 0 评论 -
【HDU】1069 - Monkey and Banana(dp)
点击打开题目Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12862 Accepted Submission(s): 6755Problem Descript原创 2016-08-19 20:59:10 · 568 阅读 · 0 评论 -
【计蒜客】20 - 跳跃游戏二(dp)
点击打开题目 27.77% 1000ms 65536K给定一个非负整数数组,假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标,并且使用最少的跳跃次数。例如:A = [2,3,1,1,4], 到达最后一个下标的最少跳跃次数为2.(先跳跃1步,从下标0到1,然后跳跃3步,到达最后一个下标原创 2016-08-09 16:37:43 · 386 阅读 · 0 评论 -
【CodeForces】559C - Gerald and Giant Chess(dp & 逆元 & 容斥原理)
CF题目链接:点击打开题目51Nod - 1486 题目链接:点击打开题目C. Gerald and Giant Chesstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard ou原创 2016-08-09 18:28:53 · 500 阅读 · 0 评论 -
编辑距离 - 科普 & 记录
这个概念好神奇啊,具体的还是看百度百科的介绍吧。定义:编辑距离(Edit Distance),又称Levenshtein距离,是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。一般来说,编辑距离越小,两个串的相似度越大。算法:自然语言表达比如要计算cafe和coffee原创 2016-08-09 20:06:42 · 526 阅读 · 0 评论 -
【51Nod】1183 - 编辑距离(dp & 编辑距离)
点击打开题目1183 编辑距离基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一原创 2016-08-09 20:04:09 · 415 阅读 · 0 评论 -
【51Nod】1083 - 矩阵取数问题(dp)
点击打开题目1083 矩阵取数问题基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励,从左上走到右下,只能向下向右走,求能够获得的最大价值。例如:3 * 3的方格。1 3 32 1 3原创 2016-08-10 09:25:15 · 331 阅读 · 0 评论 -
【HDU】1058 - Humble Numbers(dp)
点击打开题目Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23949 Accepted Submission(s): 10478Problem Descriptio原创 2016-08-22 10:04:01 · 459 阅读 · 0 评论 -
【51Nod】1270 - 数组的最大代价(dp)
点击打开题目1270 数组的最大代价题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 取消关注数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai,都满足1原创 2016-08-11 12:00:11 · 336 阅读 · 0 评论 -
【51Nod】1154 - 回文串划分(dp)
点击打开题目1154 回文串划分基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 取消关注有一个字符串S,求S最少可以被划分为多少个回文串。例如:abbaabaa,有多种划分方式。a|bb|aabaa - 3 个回文串a|bb|a|aba|a - 5 个回原创 2016-08-12 09:34:06 · 657 阅读 · 0 评论 -
【51Nod】1051 - 最大子矩阵的和(dp)
点击打开题目1051 最大子矩阵和基准时间限制:2 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个M*N的矩阵,找到此矩阵的一个子矩阵,并且这个子矩阵的元素的和是最大的,输出这个最大的值。例如:3*3的矩阵:-1 3 -12 -1 3-3 1 2原创 2016-08-12 10:33:55 · 403 阅读 · 0 评论 -
【LightOJ】1047 - Neighbor House(dp)
点击打开题目1047 - Neighbor House PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBThe people of Mohammadpur have decided to pa原创 2016-09-05 16:08:41 · 408 阅读 · 0 评论 -
【LightOJ】1064 - Throwing Dice(dp打表)
点击打开题目1064 - Throwing Dice PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBn common cubic dice are thrown. What is the pro原创 2016-09-05 16:46:47 · 465 阅读 · 0 评论 -
【HDU】1331 - Function Run Fun(记忆化递归)
题目链接:点击打开题目Function Run FunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3922 Accepted Submission(s): 1918Problem Descrip原创 2016-10-23 15:29:42 · 1324 阅读 · 0 评论 -
牛客刷题 - 2017百度春招(暴力 & 思维 & dp)
一共五道题,前三道没什么难度,暴力枚举就可以了。后两道需要想想,但是也不难(dp还是我的弱项啊)Q1:解题思路:这个没什么说的,随便都能过。代码如下:#include <cstdio>#include <stack>#include <queue>原创 2018-09-25 23:08:35 · 313 阅读 · 0 评论 -
【HDU】2571 - 命运(dp)
点击打开题目命运Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16826 Accepted Submission(s): 5875Problem Description穿过幽谷意味着离原创 2016-08-19 20:14:25 · 382 阅读 · 0 评论 -
【HDU】1176 - 免费馅饼(dp)
点击打开题目免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41647 Accepted Submission(s): 14275Problem Description都说天上不原创 2016-08-08 17:41:01 · 296 阅读 · 0 评论 -
【zzuliOJ】1921 - 晴天的序列(dp)
点击打开题目1921: 晴天的序列Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 216 Solved: 17SubmitStatusWeb BoardDescription给定一个长度为n的数字序列a,从中选取一个长为m的子序列b满足 b[i]&b[i-1]!=0 (2求最大的m。Inpu原创 2016-08-18 10:34:11 · 396 阅读 · 0 评论 -
【杭电oj】2084 - 数塔(动态规划)
D - 数塔 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你原创 2016-03-07 18:06:27 · 546 阅读 · 0 评论 -
【HDU】1051 - Wooden Sticks(贪心 & 二分 || 动态规划)
点击打开题目Wooden SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18101 Accepted Submission(s): 7387Problem Description原创 2016-07-25 19:09:22 · 564 阅读 · 0 评论 -
【HDU】1087 - Super Jumping! Jumping! Jumping!(dp)
点击打开题目Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33314 Accepted Submission(s): 15063原创 2016-07-26 10:10:26 · 230 阅读 · 0 评论 -
【杭电oj】2059 - 龟兔赛跑(动态规划)
点击打开题目龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15773 Accepted Submission(s): 5897Problem Description据说在很久很原创 2016-06-20 09:46:46 · 1564 阅读 · 0 评论 -
【POJ】3176 - Cow Bowling(dp)
点击打开题目Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17279 Accepted: 11534DescriptionThe cows don't use actual bowling balls when原创 2016-07-27 15:00:59 · 293 阅读 · 0 评论 -
【HDU】1160 - FatMouse's Speed(dp & 栈)
点击打开题目FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14427 Accepted Submission(s): 6358Special JudgeProb原创 2016-07-29 19:19:26 · 309 阅读 · 0 评论 -
【杭电oj】1207 - 汉诺塔II(打表,动态规划)
点击打开题目汉诺塔IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7237 Accepted Submission(s): 3586Problem Description经典的汉诺塔原创 2016-07-20 10:52:53 · 1068 阅读 · 0 评论 -
【OpenJ_Bailian】4118 - 开餐馆(dp)
点击打开题目4118:开餐馆查看提交统计提示提问总时间限制: 1000ms 内存限制: 65536kB描述北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。小明打算从中选择合适的位置开设一些餐馆。这 n 个地点排列在同一条直线上。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利原创 2016-08-01 10:40:19 · 478 阅读 · 0 评论 -
【杭电oj】1864 - 最大报销额(01背包)
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21187 Accepted Submission(s): 6359Problem Description现有一笔经费可以报销一定额度的发票。允原创 2016-04-25 16:59:02 · 1061 阅读 · 0 评论 -
【杭电oj】1203 - I NEED A OFFER!(01背包)
I NEED A OFFER!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23073 Accepted Submission(s): 9250Problem DescriptionSpeakless原创 2016-04-24 15:33:17 · 871 阅读 · 0 评论 -
【杭电oj】3466 - Proud Merchants(01背包,排序处理)
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 4481 Accepted Submission(s): 1859Problem DescriptionRecently,原创 2016-04-22 22:57:57 · 586 阅读 · 0 评论 -
【杭电oj】2546 - 饭卡(01背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20176 Accepted Submission(s): 7027Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即原创 2016-04-22 22:26:02 · 582 阅读 · 0 评论 -
【杭电oj】2602 - Bone Collector(01背包)
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46972 Accepted Submission(s): 19573Problem DescriptionMany year原创 2016-04-22 21:47:00 · 1316 阅读 · 0 评论 -
【HDU】1024 - Max Sum Plus Plus(dp优化)
点击打开题目Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25325 Accepted Submission(s): 8738Problem Descript原创 2016-08-03 10:18:04 · 419 阅读 · 0 评论 -
牛客刷题 - 网易2018校招编程题(思维 & 贪心)
这套题的难受还是有的,不过有些题想想还是可以做的,只是有些题用暴力的方法感觉有点失望。Q1:解题思路:这个题很明显,一个只能产奇数,一个只能产偶数,倒着分奇偶跑一遍就行啦~代码如下:#include <cstdio>#include <stack>#include <queue>#include <cmath>#include &...原创 2018-10-08 17:58:32 · 586 阅读 · 2 评论