1049 最大子段和基准时间限制：1 秒空间限制：131072 KB分值: 0 难度：基础题 收藏 关注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。Input第1行：整数序列的长度N（2  #in

1083 矩阵取数问题基准时间限制：1 秒空间限制：131072 KB分值: 5 难度：1级算法题 收藏 关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3*3的方格。133213221能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2  #include #include usingn

简单DP。dp[i][j]表示走到这格的最大金钱数。

简单DP。dp[i][j]表示走到这格的最大金钱数。

HatsuneMikuTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionHatsuneMikuisapopularvirtualsinger.ItisverypopularinbothJapanandChina.Basicallyitisacomputerso

简单DP。

zoj3741简单dp。wa了两个小时，中间改了好多细节。后来还是不对，参考了别人的代码，发现一个致命问题，初始化的时候，不是每种状态都能直接达到的。初始化成-1。

FerryLoadingIITimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3763Accepted:1919DescriptionBeforebridgeswerecommon,ferrieswereusedtotransportcarsacrossrivers.Riverferries,unliketheirlargercousins,ru

RecentlyoneofmyfriendTarikbecameamemberofthefoodcommitteeofanACMregionalcompetition.Hehasbeengivenmdistinguishableboxes,hehastoputntypesofchocolatesintheboxes.Theprobabilitythatonechocolateisplacedina

FilthyRichTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2512    AcceptedSubmission(s):1118ProblemDescriptionTheysaythatinPhrygia,thestreetsarepavedwith

首先这题目真心难懂，其实并不复杂，但是学会了lower_bound()，用法lower_bound(数组名,数组名+数组元素个数,要找的值)-数组名，注意数列必须本来有序，返回值是小于该值的最大的那个数的下一个坐标，即有许多并列的那个数，比如1,2,3,3,3,4要找3,则输出2dp(i)代表从左边开始第i个灯塔，不考虑右边的的影响，能存活的灯塔数。#include #include struct

简单DP#include#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd

简单DP#include #include #include #include #include #include #definefo(i,a,b)for(inti=a;i=b;i--) usingnamespacestd

https://leetcode.com/problems/range-sum-query-2d-immutable/简单DP就行。

AppleCatchingTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 9789Accepted: 4762DescriptionItisalittleknownfactthatcowsloveapples.FarmerJohnhastwoappletrees(whichareconvenientlynumbered1and2)inhi

https://leetcode.com/problems/unique-paths/简单DP参考http://www.cnblogs.com/zuoyuan/p/3753611.html

CowBowlingTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 15952Accepted: 10626DescriptionThecowsdon'tuseactualbowlingballswhentheygobowling.Theyeachtakeanumber(intherange0..99),though,andlineu

题意：窗口可放n面红蓝白三种旗，规定同色不相邻，蓝在红白之间。共有多少种放置方法。 思路：设dp[i][j]表示有i面旗，第i面旗填颜色j(j=01表示红白)时的总数，第i面填j色时，i-1可以填1-j(红白相间)或者蓝色，两种填法的计算：(1)填1-j时有dp[i-1][1-j]种  (2)填蓝色时i-2和i要填红白色才能将i-1的蓝色包围，即i-2要填1-j，共dp[i-2][1-j]种所以，

=EOF)；x是floatpoj1050：简单DP。二维最大子矩阵和。在一维情况下最大连续

//设n个元素的序列存储在数组A[1...n]中，求数组中连续子序列之和的最大值。 #include #include #include #include #include usingnamespacestd; constintmaxn=100005; intn,ans; inta[maxn]; intdp[maxn]; //dp[i]前i个数字的最大连续子序列的和 //dp[i]=max(

POJ3176应该是目前为止做过最简单的DP题了，题意就是一个类似三角形的格子，每一个格子有自己的权值，问从顶点出发走到底最大的权值有多少。设dp[i][j]为走到行i，列为j获得的最大值，自底向上走，则有转移方程dp[i][j]=max(dp[i]]j]+dp[i+1][j],dp[i][j]+dp[i+1][j+1]),最后dp[1][1]即为结果（从1开始记录）DescriptionThec

对于第二问：  (1)简单dp。设f[j][i]表示到第i个点，截取j个木棍且满足要求的方案数。

因为是DP专题里面的题目，肯定就是DP了，首先注意到在加速的赛段是不会积攒能量的，而跑几圈也就是相当于把赛道给加长了，没什么本质区别，很容易想到递推式，我用的是三维数组，其实可以压缩到一维，首先，第一位代表当前到达的赛段，第二位表示跑完这一段还有几个加速器，第三位表示跑完这一段还有多少能量，明显只跟前一个赛段有关，所以第一维可以去掉，然后加速器可以看成5个能量，加速一次消耗5个能量，最多有14格能

因为是DP专题里面的题目，肯定就是DP了，首先注意到在加速的赛段是不会积攒能量的，而跑几圈也就是相当于把赛道给加长了，没什么本质区别，很容易想到递推式，我用的是三维数组，其实可以压缩到一维，首先，第一位代表当前到达的赛段，第二位表示跑完这一段还有几个加速器，第三位表示跑完这一段还有多少能量，明显只跟前一个赛段有关，所以第一维可以去掉，然后加速器可以看成5个能量，加速一次消耗5个能量，最多有14格能

matrixTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):121    AcceptedSubmission(s):83ProblemDescriptionGivenamatrixwithnrowsandmcolumns(n+misanoddnumber

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜

TicketsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2146    AcceptedSubmission(s):1039ProblemDescriptionJesus,whatagreatmovie!Thousandsofpeoplearerushi

SquareCityisaveryeasyplaceforpeopletowalkaround.Thetwo-waystreetsrunNorth-SouthorEast-Westdividingthecityintoregularblocks.Moststreetintersectionsaresafeforpedestrianstocross.Insomeofthem,however,cros

====================== // //>File:poj3176.cpp //>Author:flowertree //>Time:2015年11月14日 //>Algorithm:简单

Description Farmer John以及他的N(1 <= N <= 2,500)头奶牛打算过一条河，但他们所有的渡河工具，仅仅是一个木筏。 由于奶牛不会划船，在整个渡河过程中，FJ必须始终在木筏上。在这个基础上，木筏上的奶牛数目每增加1，FJ把木筏划到对岸就得花更多的时间。 当FJ一个人坐在木筏上，他把木筏划到对岸需要M(1 <= M <= 1000)分钟。当

Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2)

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3623 题意：给出N种可以建造的船和对方的塔生命值L，每种船给出建造时间t[i]和每秒输出dps[i]，船坞在同一时间仅仅能建造一支船（类似红警），问多少时间以后可以灭掉塔。 思路：dp[i]代表的是在前i秒内能造成的伤害量，把时间反过来考虑，对于每支船的建造，在前

题意是： 给出n个数，让你用最小的花费将其改成非递增或非递减的 然后花费就是新序列与原序列各个位置的数的差的绝对值的和 然后可以看到有2000个数，数的范围是10亿 仔细观察可以想象到。其实改变序列中的值时，也只需要改成一个出现在原序列中的值即可 也就是说新序列中的数都是在原数列中出现过的。 那么我们可以将原数列离散化。 dp[i][j] 表示将i位置的数改成离散化后第j个数时

这DP虽然简单 但是思考一下还是挺好的 题意是 1,2,3,4....k 用加法凑成N 每个数可取不限个数 令dp[i][j] 表示前i种数凑成j的方案数 然后dp[i][j] = dp[i - 1][j] + dp[i - 1][j - i] + dp[i - 1][j - 2 * i]........dp[i - 1][j - k * i] 这样子 然后代码如下，由于结果

space=1&num=1303 简单dp  排序枚举就可以 不过由于M最多可以是5000 所以需要用到一定的优化   比如说  既然要覆盖 0---m 那么在

action=showproblem&problemid=2536 http://codeforces.com/problemset/problem/154/A 简单dp 代码： #include

解题思路： 并查集+简单dp+二分。 比赛的时候各种TLE和MLE。只是查找方式

space=1&num=1342 简单DP 代码： #include<iostream> #include<stdio.h> #include<string.h

http://codeforces.com/contest/295/problem/C 简单DP 代码： #include<iostream> #include<cstdio

pid=4632 简单DP 代码： #include<iostream> #include<cstdio> #include<algorithm> #include

简单DP http://acm.timus.ru/problem.aspx?

简单DP wa了好几次 原来0x7ffffff的默认大小为2^27 还要注意 输入2 6 和6 2 一样 http://poj.org/problem?

nbsp;转载请注明出处 http://www.cnblogs.com/jostree/p/4051082.html 题目链接：leetcode Edit Distance 最短编辑距离，简单

同 HDU 2836 只不过改成了求最长子串。 DP+线段树单点修改+区间查最值。   1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 6 #define lson l, m

题意：给你一个序列，问相邻两数高度差绝对值小于等于H的子序列有多少个。 dp[i]表示以i为结尾的子序列有多少，易知状态转移方程为：dp[i] = sum( dp[j] ) + 1;( abs( height[i] - height[j] ) <= H ) 由abs( height[i] - height[j] ) <= H 可得 height[i] - H <=

话说都做了那么长时间DP了，对DP还是一点感觉都没有……还是得看别人的代码才能AC…… 大意：给你一个text，你要把单词一行一行排起来，每一行最多不能超过m个字符（包括空格），假设每一行的长度为len，那么要求使所有（m-len)*(m-len)的和最小。 其中dp[i]表示的是要把前i个词放好的最小值 对于每一个dp[i]，向前找单词继续放进去，直到放不下为止，找这个过程中的总的最小值存

这段时间都在做DP啊啊…… 大意：有F朵花和V个花瓶，F<V，不同的花在不同的花瓶里面观赏价值不一样，每个花瓶只能插一束花，而且花要按顺序插。求最大观赏价值。 这个题关键就是有负值，注意初始化，在代码里面说把。。 状态转移方程： dp[i][j]表示把i朵花插到j个花瓶里面能获得的最大美学价值 则dp[i][j]=max(dp[i][j-1],dp[i-1][j-1]+map[i]

大意：给你一串只有1，2的数字，让你改变最少的次数，让这个序列变成非递减的。 先开始看这个题目，完全不会做，去网上百度了一下，居然说这个题是求最长非递减子序列的长度，但是用nlogn算法求非严格递增的子序列长度我不会，只能另想办法。在网上搜到了一个神码，我现在都不知道为什么： #include<cstdio>int i,n,a,f[3]={0};int main(){ sc

大意：一群牛想要跳到月亮上面去，但是他们现在跳的能力为零。现在给你一些药水，能改变他们跳的能力。不能改变药水的顺序。当跳奇数跳的时候，就增加，当跳偶数跳的时候就减少。药水是可以跳过不喝的。 先开始想的是把最大值最小值用一个二维数组表示，结果怎么想都想不出来，主要还是想到了要记步数，后来才去看解题报告，上面说什么开个二维数组，可以表示奇数步和偶数步。 选与不选这个问题，在代码里面说明吧~~~