![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划DP
文章平均质量分 78
idealistic
编程渣渣~~
展开
-
*【杭电1203】录取概率
I NEED A OFFER!Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1203Appoint description: System Crawler (Aug 10, 2016 4:49:36 PM)原创 2016-08-15 15:20:41 · 577 阅读 · 0 评论 -
**输出最长公共子序列-字符串
输入第1行:字符串A第2行:字符串B(A,B的长度 输出输出最长的子序列,如果有多个,随意输出1个。输入示例abcicbaabdkscab输出示例abca请选取你熟悉的语言,并在下面的代码框中完成你的程序,注意数据范围,最终结果会造成Int32溢出,这样会输出错误的答案。不同语言如何处理输入输原创 2016-08-12 20:12:31 · 597 阅读 · 0 评论 -
编辑距离
输入第1行:字符串a(a的长度 <= 1000)。第2行:字符串b(b的长度 输出输出a和b的编辑距离输入示例kittensitting输出示例3题解:我们来分析状态转移过程:(1) 必须S[i] == T[j], 这时前i – 1和j – 1位都已经对齐了,这部分肯定要最少扣分原创 2016-08-13 09:49:56 · 392 阅读 · 0 评论 -
字符矩阵中是否存在环
B. Fox And Two Dotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is playing a mobile puzzle gam原创 2016-08-13 19:58:22 · 477 阅读 · 0 评论 -
正整数分组--01背包+dp
第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N 输出输出这个最小差输入示例512345输出示例1http://www.51nod.com/tutorial/course.html#!courseId=7#include #include#i原创 2016-08-14 21:33:56 · 557 阅读 · 0 评论 -
**回文串
Generating PalindromesTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionBy definition palindrome is a string which is not changed when原创 2016-09-23 16:13:20 · 324 阅读 · 0 评论 -
【杭电1058】Humble Numbers-动态规划
Humble NumbersCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionInputOutpu原创 2016-11-12 11:33:00 · 292 阅读 · 0 评论 -
多重部分和问题
有n个不同大小的数字a[i],每种m[i]个,是否存在若干个和恰为k p63#includeint main(){ int n,k; int a[1000],m[1000];//值 个数 bool dp[1000+1][1000+1]; dp[0][0]=true; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i])原创 2017-01-18 17:57:11 · 285 阅读 · 0 评论 -
玲珑-动态规划
1032 - A-BTime Limit:1s Memory Limit:128MByteSubmissions:684Solved:127DESCRIPTION你有nn个球,需要把他们放到mm个盒子里。要求拥有最多球的盒子唯一,问方案数。INPUT一行两个数n,mn,m.(n,m≤500n,m≤500)原创 2017-01-21 18:55:58 · 270 阅读 · 0 评论 -
【CDOJ】动态规划
谭爷的黑暗沙拉 Edit Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus 谭爷有nn种不同种类的食材(水果&蔬菜),他想做出一份总重量为kk的黑暗沙拉。他想让机智的你告诉他,他能做多少种不同的黑暗沙拉!说明:原创 2017-03-27 20:54:08 · 320 阅读 · 0 评论 -
【杭电】1466计算直线的交点数【DP】
计算直线的交点数:总的交点数=平行线组与不平行线组之间的交点+不平行线内部之间的交点; 即(n-b)*b+k k为不平行线内部之间的交点数原创 2017-03-11 16:08:04 · 272 阅读 · 0 评论 -
【codeforce】C. Functions again 最大子段和
C. Functions againtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSomething happened in Uzhlyandia again... There are原创 2017-04-01 18:15:38 · 324 阅读 · 0 评论 -
最大子段和
输入第1行:整数序列的长度N(2 <= N <= 50000)第2 - N + 1行:N个整数(-10^9 输出输出最大子段和。输入示例6-211-413-5-2输出示例20请选取你熟悉的语言,并在下面的代码框中完成你的程序,注意数据范围,最终结果会造成Int32溢出,这样会输出错误的答案原创 2016-08-12 17:59:32 · 234 阅读 · 0 评论 -
51NOD--动态规划
输入第1行:N,N为矩阵的大小。(2 第2 - N + 1行:每行N个数,中间用空格隔开,对应格子中奖励的价值。(1 输出输出能够获得的最大价值。输入示例31 3 32 1 32 2 1输出示例11我们考虑一下,我们如何才能到(x,y)?前一步要么到(x – 1, y原创 2016-08-12 17:27:10 · 254 阅读 · 0 评论 -
【杭电1081】To The Max
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11575 Accepted Submission(s): 5580Problem DescriptionGiven a two-dimens原创 2016-08-09 20:16:16 · 271 阅读 · 0 评论 -
【杭电1114】完全背包
Piggy-BankTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1114Appoint description: System Crawler (Aug 10, 2016 8:24:56 AM)原创 2016-08-15 16:50:54 · 228 阅读 · 0 评论 -
完全背包
寒冰王座Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1248Appoint description: System Crawler (Aug 8, 2016 8:03:03 PM)Desc原创 2016-08-15 19:47:48 · 411 阅读 · 0 评论 -
1894: 985的方格难题
1894: 985的方格难题Time Limit: 1 Sec Memory Limit:128 MBSubmit: 357 Solved: 73SubmitStatusWeb BoardDescription985走入了一个n * n的方格地图,他已经知道其中有一个格子是坏的。现在他要从(1, 1)走到(n, n),每次只可以向下或者向右走一步,问他能否到原创 2016-08-06 11:02:53 · 273 阅读 · 0 评论 -
【杭电2084】
数塔Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结原创 2016-08-08 11:18:07 · 323 阅读 · 0 评论 -
【杭电1003】Max Sum
Max SumTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the原创 2016-08-08 12:16:58 · 265 阅读 · 0 评论 -
【杭电1231】最大连续子序列
最大连续子序列Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1原创 2016-08-08 15:19:05 · 312 阅读 · 0 评论 -
【杭电1260】Tickets
TicketsTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionJesus, what a great movie! Thousands of people are rushing to the cinem原创 2016-08-08 17:19:41 · 226 阅读 · 0 评论 -
【杭电2059】经典DP--龟兔赛跑
龟兔赛跑Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription据说在很久很久以前,可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练原创 2016-08-08 19:14:44 · 360 阅读 · 0 评论 -
**【杭电1176】免费馅饼**(经典dp)
免费馅饼Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就原创 2016-08-08 21:54:14 · 280 阅读 · 0 评论 -
**【poj1745】Divisibility
DivisibilityTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionConsider an arbitrary sequence of integers. One can place + or - ope原创 2016-08-09 15:07:51 · 269 阅读 · 0 评论 -
***【杭电1559】最大子矩阵
最大子矩阵Time Limit:10000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子矩阵中所有元素的和最大。Input输入数据的第一行为一个正原创 2016-08-09 18:12:30 · 295 阅读 · 0 评论 -
【牛客网】合唱团
题目描述有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 i(-50 输出描述:输出一行表示最大的乘积。示例1输转载 2017-09-23 10:54:15 · 627 阅读 · 0 评论