ACM-简单DP

【简单DP】 最长上升子序列（个数）

DescriptionAnumericsequenceof ai isorderedif a1 a[j]) dp[i]=max(dp[i],dp[j]+1);得到的dp[i]就是所有子序列的最大值，挨个比较即可； AC代码：#include #include #include #include #include usingnamespacestd; intdp[2000],a[2000]; int
qq_33638791·2016-04-03 16:00

【简单DP】 数字三角形

Description738810274445265(Figure1)Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewhereonthebase.Eachstepcangoeitherdiagonallyd
qq_33638791·2016-04-03 14:00

占坑补题。。最近占的坑有点多。。。

先跟罗大神小白他们刷简单dp，刷完dp1再来补。。。
Yukizzz·2016-04-03 09:00

【简单DP】矩阵取数问题

一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3*3的方格。133213221能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2  usingnamespacestd; intdp[510][510]; intma[510][510]; intmain(){ intn; while(scanf
qq_33638791·2016-04-03 01:00

POJ 3176 简单DP

DescriptionThecowsdon'tuseactualbowlingballswhentheygobowling.Theyeachtakeanumber(intherange0..99),though,andlineupinastandardbowling-pin-liketrianglelikethis:7 38 810 2744 45265Thentheothercowstr
liu940204·2016-04-01 20:00

POJ1157 LITTLE SHOP OF FLOWERS

三.思路：简单DP，我都能做的DP--！dp[i][j]表示第i行取第j个的最大数。
H992109898·2016-04-01 14:00

lightoj 1122 - Digit Count 简单DP

给定m个数字(范围1-9)和一个n，问能组成一个n位且相邻两位数字差值小于2的数字有多少个？当然看完题就愣了，因为前面的题很难啊...难道是数位DP？按捺下怀疑的心情写完AC心情很复杂...dp[i][j]代表排好了前i位最后一位是第j个数字有多少种方法，所以对于下一个数字的添加，要判断和最后一位数字差值是否小于2...三重循环，范围只有10嘛...#include usingnamespaces
azx736420641·2016-03-30 13:00

poj1088简单dp+递归

中文题目就不多说题目意思了需要注意的是这里的行和列，我就是在这个地方死了好几次然后就是不知道从哪里开始才是起点，所以要把每一个点都搜一遍#include #include #include usingnamespacestd; inta[110][110]={0}; intdp[110][100]={0}; intdx[5]={0,0,1,-1}; intdy[5]={1,-1,0,0}; in
Summer__show_·2016-03-28 19:00

UVA 11584 【简单dp】

题意：求一个字符串最少由多少个回文串组成。分析：定义dp[i][j]前i由多少回文串组成。转移方程dp[i]=min(dp[i],dp[j-1]+1).代码：#include #include #include #include #include #include #include #include #include #include #include #defineINF0x3f3f3f3f #
u012483216·2016-03-26 15:00

Uva 10635 简单dp

链接：戳这里ProblemEPrinceandPrincessInput:StandardInputOutput:StandardOutputTimeLimit:3SecondsInannxnchessboard,PrinceandPrincessplaysagame.Thesquaresinthechessboardarenumbered1,2,3...n*n,asshownbelow:Prin
libin66·2016-03-24 21:00

nyoj 1070 诡异的电梯 简单dp

题目：新的宿舍楼有N(1≤N≤100000)层andM(1≤M≤100000)个学生.在新的宿舍楼里,为了节约学生的时间也为了鼓励学生锻炼身体,所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下（即，如果在第2层停下就不能在第3层停下。）.所以，如果有学生在相邻的两层之间要停下,则其中的一部分学生必须选择走楼梯来代替。规定：一个人走下一层楼梯的花费为A，走上一层楼梯的花费为B。（1≤A,B≤1
hjt_fathomless·2016-03-21 21:00

POJ 3616 Milking Time 简单DP

题意：奶牛Bessie在0~N时间段产奶。农夫约翰有M个时间段可以挤奶，时间段f,t内Bessie能挤到的牛奶量e。奶牛产奶后需要休息R小时才能继续下一次产奶，求Bessie最大的挤奶量。详见代码 1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#defineLLlonglong 9usi
untiltetw·2016-03-21 15:00

UVALive 4256 Salesmen 【简单dp】

题意：给你一棵树，和一串序列，求最少改变多少个数使得序列中的每个相邻的数要么相等要么在树上相邻。分析：设状态dp[i][j]表示长度为i以j结尾最少修改几次合法。转移dp[i][k]=min(dp[i][k],dp[i-1][j]+(a[i]!=k)) k是当前最后数字，j是k前一个，j可以等于k（处理与前面相等），若j与k在树上相邻，判断a[i]!=k,dp[i][k]+1;代码：#includ
u012483216·2016-03-20 22:00

hdu2151

简单dp,状态转移方程dp[i][j]=dp[i-1][j-1]+dp[i-1][j+1];(其中dp[i][j]代表第i秒到达第j棵树的方案)注意循环顺序，先把之前一秒的所有树的方案推完才能推出这一秒的树的方案
fengsigaoju·2016-03-12 20:00

CF #343 div2 D Babaei and Birthday Cake dp+线段树维护+（离散）

好，现在来回想一下最长递增子序列的dp算法：这个简单dp应该不难理解，就是对于每一个a[i],找到在i前面的j，既有a[i]>a[j]又有res[j]是最大值（也可以是最长的长度）!
qq_24664053·2016-03-12 14:00

POJ 3176 简单DP

CowBowlingTimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:16448Accepted:10957DescriptionThecowsdon’tuseactualbowlingballswhentheygobowling.Theyeachtakeanumber(intherange0..99),though,andlineupinast
qq_31785871·2016-03-06 11:00

HDU 1260 Tickets (简单DP)

TicketsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2364    AcceptedSubmission(s):1152ProblemDescriptionJesus,whatagreatmovie!Thousandsofpeoplearerushi
llwwlql·2016-03-06 09:00

地宫取宝 dfs 记忆化搜索 简单dp

  X国王有一个地宫宝库。是nxm个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。  地宫的入口在左上角，出口在右下角。  小明被带到地宫的入口，国王要求他只能向右或向下行走。  走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。  当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。  请你帮小明算一算，在给定的
wr132·2016-03-03 18:00

POJ 3616 Milking Time

简单dp的基本就是写出状态转移方程，dp数组对应0到第j段产奶时间短的最末时间，表示整个区间，因此对于考
kornberg_fresnel·2016-03-03 16:00

河南第三届ACM省赛（聪明的kk）

pid=171思路：简单DP一下就行，都是正数，边界问题不用考虑AC代码：#include #include #include #include #include #include #include #
qq_25605637·2016-03-02 18:00

HOJ 2091 Chess（三维简单DP）

ChessMyTags(Edit)Source:Univ.ofAlbertaLocalContest1999.10.16Timelimit:1secMemorylimit:32MSubmitted:244,Accepted:100TheAssociationofChessMonsters(ACM)isplanningtheirannualteammatchupagainsttherestofthe
Dacc123·2016-02-29 22:00

hdoj2577【多种状态】（简单DP）

#include#include#include#include#include#include#include#include#includeusingnamespacestd;//DP,两种状态，lock，notlock的两种状态；intmin(inta,intb){   returna='A'&&s[0]='A'&&s[i]<='Z')           {               l
KEYboarderQQ·2016-02-25 10:00

hdu2571 命运（简单DP）

这个是自顶向下，自左到右。注意边界的处理，比较最大值所以-105，起点处不需要有前驱点得到所以其上下值都为0。状态方程：dp[i][j]=max(dp[i-1][j],dp[i][j-1],dp[i][j/k])。（后面的状态由前面的得到）#include#include#includeusingnamespacestd;constintN=1005;intmain(){//freopen("in
Flynn_curry·2016-02-17 17:47

HUST 1351 Group

(莫名其妙的被一个叫布布扣的网站收录了......什么鬼)简单DP。
Fighting_Heart·2016-02-17 10:00

usaco2008渡河问题（简单dp）

FarmerJohn以及他的N(1 intn,m; intdp[2505]; intmin(inta,intb) { returna
fengsigaoju·2016-02-14 21:00

51Nod 1049 最大子段和(简单DP)

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
zwj1452267376·2016-02-10 15:00

51Nod 1083 矩阵取数问题(简单DP)

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

CDOJ 1271 Search gold

简单DP。dp[i][j]表示走到这格的最大金钱数。
Fighting_Heart·2016-02-02 22:00

CDOJ 1271 Search gold

简单DP。dp[i][j]表示走到这格的最大金钱数。
Fighting_Heart·2016-02-02 22:00

hdu 5074（简单dp）

HatsuneMikuTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionHatsuneMikuisapopularvirtualsinger.ItisverypopularinbothJapanandChina.Basicallyitisacomputerso
hexianhao·2016-02-01 09:00

ACM-最小生成树之畅通project——hdu1863

***************************************转载请注明出处：http://blog.csdn.net/lttree***************************************畅通projectTimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)Tot
phlsheji·2016-01-31 08:00

ZOJ 2972 Hurdles of 110m

简单DP。
Fighting_Heart·2016-01-29 20:00

群赛 ZOJ3741（dp） ZOJ3911（线段树）

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

POJ-2336 Ferry Loading II（简单DP）

FerryLoadingIITimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3763Accepted:1919DescriptionBeforebridgeswerecommon,ferrieswereusedtotransportcarsacrossrivers.Riverferries,unliketheirlargercousins,ru
Dacc123·2016-01-09 14:00

uva 10648(简单dp)

RecentlyoneofmyfriendTarikbecameamemberofthefoodcommitteeofanACMregionalcompetition.Hehasbeengivenmdistinguishableboxes,hehastoputntypesofchocolatesintheboxes.Theprobabilitythatonechocolateisplacedina
yoyo_sincerely·2016-01-09 09:00

HDOJ 2391 Filthy Rich (简单DP)

FilthyRichTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2512    AcceptedSubmission(s):1118ProblemDescriptionTheysaythatinPhrygia,thestreetsarepavedwith
helloiamclh·2016-01-03 16:00

简单dp(codeforce #336(c)补题

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

NOIP1996找地雷

简单DP#include#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd
BPM136·2015-12-28 19:10

NOIP1996找地雷

简单DP#include #include #include #include #include #include #definefo(i,a,b)for(inti=a;i=b;i--) usingnamespacestd
BPM136·2015-12-28 19:00

leetcode -- Range Sum Query 2D - Immutable -- 简单DP题目

https://leetcode.com/problems/range-sum-query-2d-immutable/简单DP就行。
xyqzki·2015-12-25 16:00

POJ 2385 Apple Catching(简单DP)

AppleCatchingTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 9789Accepted: 4762DescriptionItisalittleknownfactthatcowsloveapples.FarmerJohnhastwoappletrees(whichareconvenientlynumbered1and2)inhi
zwj1452267376·2015-12-20 12:00

leetcode -- Minimum Path Sum -- 简单DP

https://leetcode.com/problems/unique-paths/简单DP参考http://www.cnblogs.com/zuoyuan/p/3753611.html
xyqzki·2015-12-16 15:00

POJ 3176 Cow Bowling(简单DP)

CowBowlingTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 15952Accepted: 10626DescriptionThecowsdon'tuseactualbowlingballswhentheygobowling.Theyeachtakeanumber(intherange0..99),though,andlineu
zwj1452267376·2015-12-16 14:00

URAL 1225 Flags 简单DP，一重循环

题意：窗口可放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]种所以，
y丫t·2015-12-14 05:00

POJ 做题总结

=EOF)；x是floatpoj1050：简单DP。二维最大子矩阵和。在一维情况下最大连续
ohazyi·2015-12-11 19:19

简单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(
liuyanfeier·2015-12-02 21:00

POJ3176 简单DP....

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
qq_21057881·2015-11-27 21:00

【bzoj1044】木棍分割 二分+贪心&dp优化

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

HDU1494 跑跑卡丁车 --简单DP

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

HDU1494 跑跑卡丁车 --简单DP

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