dp基础题
关注
分享
扫一扫
文章平均质量分 71
阿阿阿黄
后续文章更新：https://segmentfault.com/u/aaahuang
展开
-
hdu-2151
WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3397 Accepted Submission(s): 2190Problem Description自从见识了平安夜苹果的涨价后，Lele就在原创 2015-11-14 19:46:08 · 432 阅读 · 0 评论 -
★ZZULIOJ--1868(动态规划--好题)
1868: UP UP UP!Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 76 Solved: 20SubmitStatusWeb BoardDescription题意很简单，给你长度为n的序列，找出有多少个不同的长度为m的严格上升子序列。（PS：相同子序列的定义为，每一个元素对应的下标都相同）Inpu原创 2016-04-11 18:39:38 · 1412 阅读 · 0 评论 -
nyoj79
拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。原创 2016-03-25 15:49:19 · 429 阅读 · 0 评论 -
51nod动态规化入门--01背包变形
题目:将一堆正整数分为2组，要求2组的和相差最小。例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。输入第1行：一个数N，N为正整数的数量。第2 - N+1行，N个正整数。(N 输出输出这个最小差输入示例512345原创 2016-03-24 18:23:05 · 515 阅读 · 0 评论 -
51nod动态规化--最长单调递增子序列
题目:给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是1 2 4 5 10。输入第1行：1个数N，N为序列的长度(2 <= N <= 50000)第2 - N + 1行：每行1个数，对应序列的元素(-10^9 输出输出最长递增子序列原创 2016-03-24 17:23:53 · 382 阅读 · 0 评论 -
51nod动态规划入门--编辑距离问题
题目：编辑距离，又称Levenshtein距离（也叫做Edit Distance），是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。例如将kitten一字转成sitting：sitten （k->s）sittin （e->i）sitting （->g）所以kitten原创 2016-03-23 20:34:46 · 520 阅读 · 0 评论 -
51nod动态规划入门--最长公共子序列
题目:给出两个字符串A B，求A与B的最长公共子序列（子序列不要求是连续的）。输入第1行：字符串A第2行：字符串B(A,B的长度 输出输出最长的子序列，如果有多个，随意输出1个。输入示例abcicbaabdkscab输出示例abca代码如下:#i原创 2016-03-23 19:06:19 · 458 阅读 · 0 评论 -
51nod(动态规划入门---最大子段问题)
题目:N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。输入第1行：整数序列的长度N（2 <= N <= 50000)第2 - N + 1行：N个整数（-原创 2016-03-22 20:58:32 · 908 阅读 · 0 评论 -
UESTC 1271（动态规划入门）
C - CTime Limit:1000MS Memory Limit:65535KB 64bit IO Format:%lld & %lluSubmit Status Practice UESTC 1271DescriptionDreams of finding lost treasure almost came true recently原创 2016-03-20 20:37:10 · 532 阅读 · 0 评论 -
51nod（动态规划入门）
题目：给定一个m行n列的矩阵，矩阵每个元素是一个正整数，你现在在左上角（第一行第一列），你需要走到右下角（第m行，第n列），每次只能朝右或者下走到相邻的位置，不能走出矩阵。走过的数的总和作为你的得分，求最大的得分。输入第1行：N，N为矩阵的大小。(2 第2 - N + 1行：每行N个数，中间用空格隔开，对应格子中奖励的价值。（1 输出原创 2016-03-20 19:47:39 · 741 阅读 · 0 评论 -
nyoj308（最长公共子串）
Substring时间限制：1000 ms | 内存限制：65535 KB难度：1描述You are given a string input. You are to find the longest substring of input such that the reversal of the substring is also a substrin原创 2016-03-31 18:01:58 · 412 阅读 · 0 评论 -
★nyoj304（好题）
节能时间限制：1000 ms | 内存限制：65535 KB难度：5描述Dr.Kong设计的机器人卡多越来越聪明。最近市政公司交给卡多一项任务，每天早晨5：00开始，它负责关掉ZK大道右侧上所有的路灯。卡多每到早晨5：00准会在ZK大道上某盏路灯的旁边，然后他开始关灯。每盏灯都有一定的功率，机器人卡多有着自觉的节能意识，它希望在关灯期间，ZK大道原创 2016-03-29 17:26:32 · 1570 阅读 · 0 评论 -
hdu--3284
Adjacent Bit CountsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 378 Accepted Submission(s): 308Problem DescriptionFor a st原创 2016-01-26 22:17:09 · 445 阅读 · 0 评论 -
hdu--1011
Starship TroopersTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15065 Accepted Submission(s): 4046Problem DescriptionYou, t原创 2015-12-24 18:34:38 · 351 阅读 · 0 评论 -
hdu--2084
数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 31139 Accepted Submission(s): 18595Problem Description在讲述DP算法的时候，一个经典的例子就是数原创 2015-12-24 17:34:21 · 297 阅读 · 0 评论 -
hdu--1231
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24650 Accepted Submission(s): 11039Problem Description给定K个整数的序列{ N1, N原创 2015-12-27 22:26:13 · 233 阅读 · 0 评论 -
nyoj--（基础dp）
聪明的kk时间限制：1000 ms | 内存限制：65535 KB难度：3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2015-12-27 21:33:34 · 544 阅读 · 0 评论 -
通过考试（京东2017实习生真题）
通过考试（京东2017实习生真题）题目描述小明同学要参加一场考试，考试一共有n道题目，小明必须做对至少60%的题目才能通过考试。考试结束后，小明估算出每题做对的概率，p1,p2,...,pn。你能帮他算出他通过考试的概率吗？输入输入第一行一个数n（1样例输入450 50 50 50输出小明通过考试的概率，最后结果四舍五入，保留小数点后五位。样原创 2017-04-08 11:33:21 · 690 阅读 · 0 评论