简单DP

【BZOJ1867】[Noi1999]钉子和小球【DP】

【题目链接】简单DP。。注意输出不能有换行。
BraketBN·2016-07-09 17:58

HDU 1241 Oil Deposits【简单DPS搜索】

OilDepositsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23239    AcceptedSubmission(s):13408ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresp
qq_24653023·2016-07-04 15:00

HDU 3564 线段树+简单DP

点击打开链接题意：N个数从1到N，按照顺序插入到这N个位置，然后每插完一个求LIS思路：不可能插一个求一次，换个想法先将每个点在序列中的位置求出来，然后在位置的基础上求LIS就可以了，因为插入的时候当前插入的这个点肯定是最大的，所以位置当成数值求LIS就是正确的#include#include#include#include#includeusingnamespacestd;typedeflong
Dan__ge·2016-06-29 14:03

HDU 3564 线段树+简单DP

点击打开链接题意：N个数从1到N，按照顺序插入到这N个位置，然后每插完一个求LIS思路：不可能插一个求一次，换个想法先将每个点在序列中的位置求出来，然后在位置的基础上求LIS就可以了，因为插入的时候当前插入的这个点肯定是最大的，所以位置当成数值求LIS就是正确的#include #include #include #include #include usingnamespacestd; typed
Dan__ge·2016-06-29 14:00

HDOJ/HDU 1029 Ignatius and the Princess IV(简单DP，排序)

此题无法用JavaAC，不相信的可以去HD1029题试下！ProblemDescription“OK,youarenottoobad,em…Butyoucanneverpassthenexttest.”feng5166says.“IwilltellyouanoddnumberN,andthenNintegers.Therewillbeaspecialintegeramongthem,youhave
qq_26525215·2016-06-18 22:00

动态规划水题

1.二维数组最小和M*N维的二维数组，每个位置有一个非负值，每次只能从右或者从下走，求从（1，1）走到（M,N）的最小值简单dp,开始的时候设置边界为INF枚举：C(m+n-2,m)（其中有m步向下走）
sentimental_dog·2016-05-26 23:00

HDU 2571 命运（简单DP）

传送门命运TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15547AcceptedSubmission(s):5442ProblemDescription穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命
qingshui23·2016-05-23 16:00

HDU 4395 D-mail

简单dp放大10000倍，然后左移200000（0.1*200*10000）就可以了。。
qq_32995183·2016-05-13 22:00

hdu1978 How many ways（DP）

思路：简单DP#include usingnamespacestd; constintmaxn=105; intmp[maxn][maxn]; intdp[maxn][maxn]; intn,m; intcheck
qq_21057881·2016-05-12 17:00

hdu1864 最大报销额（DP）

思路：简单DP#include #include #include #include #include usingnamespacestd; doublec[32];//存每张合法发票的价值 doublek
qq_21057881·2016-05-12 17:00

HDU 2571 命运（简单DP）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2571题面：命运TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15333    AcceptedSubmission(s):5370ProblemDescript
David_Jett·2016-05-10 22:00

CSU 1725 加尔鲁什·地狱咆哮对阵虚灵大盗拉法姆（dp）

题解：dp递推咯，关键是状态怎么设计，开头没好好想，被金牌爷口胡了一句带歪到状压去了，其实这题状态根本不需要什么四进制状压，其实很简单dp[攻击次数][加尔鲁什的剩余血量][三血奴隶主个数][二血个数]
Miracle_ma·2016-05-09 14:00

zoj1245

一开始用的是暴力的方法，但是老是WA，后来看了看竟然是简单DP #include #include #include #include #include #include #include #include
bryant03·2016-05-06 15:00

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

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