dp-简单dp

Max Sum—hdu1003（简单DP）

MaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):207989AcceptedSubmission(s):48681ProblemDescriptionGivenasequencea[1],a[2],a[3]……a[n],yourjobistocalcula
Jelly_acm·2016-05-05 20:00

poj 2355(简单dp)

题意：求两个车站之间的最小费用。解题思路：这道题本来应该是属于线段树优化的dp问题，但是数据太水了，所以O(n²)的复杂度也过了。主要是线段树的话难得打，所以就直接用暴力破了。这里有个坑：a可能大于b。#include #include #include usingnamespacestd; constintmaxn=10005; constintinf=1e9+10; intL1,L2,L3,
hexianhao·2016-04-24 22:00

hdu 1723(简单dp)

题意：从第1个人把信传到第n个人，每个人最多往后传m个人，问传到第n个人有多少种方案。解题思路：水题，dp[i]表示传到第i个人有多少种方案，dp[i]+=dp[k],i-m #include #include usingnamespacestd; constintmaxn=35; intn,m,dp[maxn>n>>m) { if(n==0&&m==0)break; memset(dp,0,s
hexianhao·2016-04-24 09:00

CodeForces 615B Longtail Hedgehog

题意：给一个图，可以选择几个连续的段，并且编号要递增，然后答案就是这个段的长度*最后一个结点的边数思路：简单DP，dp[i]=max(dp[i],dp[j]+1)然后跑一遍就好了#include usingnamespacestd
qq_21057881·2016-04-20 16:00

poj 3920(简单dp)

题意：从起点每次最多跳s步，最多跳t次，从起点到终点的最大得分。解题思路：dp[i][j]表示第i次跳到位置j的最大得分。简单的动态规划。#include #include #include usingnamespacestd; constintmaxn=205; constintinf=0x7ffffff; intn,s,t; intgrid[maxn],dp[maxn][maxn]; in
hexianhao·2016-04-19 20:00

poj 3616(简单dp)

题意：你有一头奶牛，你能够在一定的时间里挤奶。而且挤奶量也不同，每次挤奶要休息r时间，问你最大可以挤多少奶。解题思路：这道题就是单调递增子序列的模型，dp[i]表示前i个任务可以得到的最优值。两层循环就搞定。不知道为什么老是RE，#include #include #include #include usingnamespacestd; constintmaxn=2005; structNode
hexianhao·2016-04-13 16:00

HNOI2016模拟4.10 线性代数与逻辑 简化条件后的简单DP

题目大意对01矩阵A，B定义运算C=A⊗B，满足Cij=Aij⊗Bij，其中a⊗b=b∨¬a，对应的c++代码为b || !a。现在给你一个A矩阵，要求你求出一个B矩阵，要求A⊗B为全1的矩阵并且存在一个序列C，使得∀Bij=Ci^Cj。有T组测试数据，每组数据给出一个N∗N的矩阵A，要求输出B中最多有多少个1。T≤100，N≤1000，∑N2≤2000000解题思路分析一下A，B矩阵的性质，由于
YxuanwKeith·2016-04-12 17:00

[poj 1925] Spiderman　简单dp

SpidermanTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:6751Accepted:1346DescriptionDr.OctopuskidnappedSpiderman’sgirlfriendM.J.andkeptherintheWestTower.Nowthehero,Spiderman,hastoreachthetowerasso
ALPS233·2016-04-12 08:09

[poj 1925] Spiderman　简单dp

SpidermanTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:6751Accepted:1346DescriptionDr.OctopuskidnappedSpiderman’sgirlfriendM.J.andkeptherintheWestTower.Nowthehero,Spiderman,hastoreachthetowerasso
ALPS233·2016-04-12 08:00

[poj 1925] Spiderman　简单dp

SpidermanTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:6751Accepted:1346DescriptionDr.OctopuskidnappedSpiderman’sgirlfriendM.J.andkeptherintheWestTower.Nowthehero,Spiderman,hastoreachthetowerasso
ALPS233·2016-04-12 08:00

hdu 2881（简单dp）

 题意：n*n的矩阵，里面有m个格子是有任务要去完成的，t,x,y表示要在第t秒到达(x,y)的格子完成任务，问你最多可以完成多少解题思路：简单dp，将时间排个序后就是LIS#include #include
hexianhao·2016-04-07 17:00

hdu 1208(简单dp)

题意：从[1,1]出发到[n,n]，每次到达的格子都要按照格子里的数字走。问可以走到终点的数量是多少。解题思路：简单的递推就可以了。。。#include #include #include usingnamespacestd; __int64dp[40][40]; intn,map[40][40]; charstr[40]; intmain() { while(scanf("%d",&n)!=
hexianhao·2016-04-06 16:00

HDOJ 2067 小兔的棋盘(简单DP)

小兔的棋盘TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8745    AcceptedSubmission(s):4571ProblemDescription小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所
zwj1452267376·2016-04-05 21:00

POJ 1661 Help Jimmy【DP】

简单dp依然不能快速AC。。SAD。。题目链接：http://poj.org/problem?
Yukizzz·2016-04-05 11:00

Code Forces 18D Seller Bob(简单DP)

D.SellerBobtimelimitpertest2secondsmemorylimitpertest128megabytesinputstandardinputoutputstandardoutputLastyearBobearnedbysellingmemorysticks.Duringeachof n daysofhisworkoneofthetwofollowingeventstook
Dacc123·2016-04-04 16:00

【简单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

codeforces 533-B Work Group-树DP-

http://codeforces.com/problemset/problem/533/B题意：每个人有一个直接的领导，1是总裁，现在要找一个最大的集合，每个领导领导的人的数量都是偶数，问最大的值是多少。 给n，n个人接下来n行P,x,pi表示该人领导是pi，X表示该人权值为X求一个子树（集合），里面所有人的下属的个数和都为偶数，求权值最大的一个集合，输出权值：一开始方向就走错了。。以为是只需要
viphong·2016-03-09 17: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

概率dp- Ilya and Escalator

题目cf518D大致意思是一个由n个人组成的队列,每个单位时刻队列头可以选择出队列概率为p,或者是不出队列,概率为1-p.问过了t个单位时刻,出队列的人数的期望。思路如果能计算出P{X=i}(0=n的时候dp[i+1][j]+=dp[i][j]代码#include #include #include usingnamespacestd; intN,T; doubleP; constintmaxn
wait_never·2016-02-11 21:00

ACM/ICPC 之 DP初步(POJ1088-滑雪)

1//经典DP-由高向低海拔滑雪-求最长路 2//Memory:372KTime:32Ms 3#include 4#include 5#include 6#include 7usingnamespacestd
文字失效·2016-02-10 19: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

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
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他