dp-简单dp

BZOJ 1592 Usaco 2008 Feb Making the Grade 路面修整 DP

单调不升也一样，简单DP水过。。CODE：#include #include #include #include #i
jiangyuze831·2015-01-14 14:00

BZOJ 3831 POI 2014 Little Bird 单调队列DP

思路：简单DP方程：f[i]=min{f[j]+(height[i]>=height[j])}然后发现数据范围只有O(n)可以过。维护单调队列，队列中按照f单调递减，队尾按照时间往出弹。
jiangyuze831·2015-01-08 13:00

NYOJ - 716 - River Crossing --第六届河南省程序设计大赛 （简单DP！！）

RiverCrossing时间限制：1000 ms | 内存限制：65535 KB难度：4描述Afandiisherding N sheep acrosstheexpansesof grassland  whenhefindshimselfblockedbyariver.Asingleraftisavailablefortransportation. Afandiknowsthathemustri
u014355480·2014-12-26 10:00

UVA - 672 Gangsters(简单dp，正解应该先离散化)

#include #include #include #include #include #include #include usingnamespacestd; constintmaxn=30100; constintN=105; intd[maxn][105]; intc[maxn][105],t[N],p[N],s[N],n,k,T; intvis[maxn][105]; intdp(int
playwfun·2014-12-23 10:00

UVA - 607(简单dp，先用贪心确定最大，限定状态)

本题目虽然比较简单，但也是一个非常好的题目；有些地方需要说明一下；本题目要先用贪心发求出最优需要多少堂课，记最少需m；然后以d[i][j]表示前i节内容分给了前j节课后的最优满意度；然后动态规划即可；一开始想到的最简单的dp为d[i][j][k]代表前i个内容占据的时间为j节课还多k分钟的时间，状态好转移；可惜复杂度太大会超时；#include #include #include #include
playwfun·2014-12-23 09:00

UVA - 1291（简单dp，跳舞机，两条腿可同时移动)

d[i][j][k]代表当前i个箭头已经跳过，左腿在j右腿在k时候的最小移动代价；注意两条腿可以同时移动；#include #include #include #include #include #include #include #include usingnamespacestd; constintmaxn=110; constintinf=1000000; intc[5][5]; voidi
playwfun·2014-12-23 08:00

poj1655 Balancing Act(树形dp)

题解：状态很简单dp[i]表示分割后子树最大的节点数，sum[i]表示顺着递归方向根节点i得到的子树中最大的节点数。
My_ACM_Dream·2014-12-01 19:00

hdu4570(区间dp)

方程很简单dp[i]=max{dp[i],dp[j]+a[j+1]*(i-j)}(j>=0&&j #include #include #include #include #include #include
My_ACM_Dream·2014-11-29 11:00

（简单DP！）

INEEDAOFFER!TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17099    AcceptedSubmission(s):6831ProblemDescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的
u014355480·2014-11-22 15:00

ZOJ 3805 Machine（简单dp）

MachineTimeLimit: 2Seconds     MemoryLimit: 65536KBInatypicalassemblyline,machinesareconnectedonebyone.Thefirstmachine'soutputproductwillbethesecondmachine'srawmaterial.Tosimplifytheproblem,weputallma
LYHVOYAGE·2014-11-12 16:00

poj 2241 简单dp（最高巴比伦塔）

题意：现有不超过三十个的立方体。给定其边长：a*b*c。已知每种立方体的个数不限。现在欲堆放立方体，两个立方体能够堆叠的条件是上面的立方体的底面长和宽严格小于放在其下面的立方体。问由这些立方体最高能够堆叠多高。思路：将每个立方体按照abc的排列看成6个立方体，ab看成底面的长和宽，c看成高。对a排序。此后dp[i]表示以第i个立方体作为底能堆叠的最高高度。#include#include#incl
dumeichen·2014-11-05 14:10

poj 2241 简单dp（最高巴比伦塔）

题意：现有不超过三十个的立方体。给定其边长：a*b*c。已知每种立方体的个数不限。现在欲堆放立方体，两个立方体能够堆叠的条件是上面的立方体的底面长和宽严格小于放在其下面的立方体。问由这些立方体最高能够堆叠多高。思路：将每个立方体按照abc的排列看成6个立方体，ab看成底面的长和宽，c看成高。对a排序。此后dp[i]表示以第i个立方体作为底能堆叠的最高高度。#include #include #in
dumeichen·2014-11-05 14:00

2014上海全国邀请赛 解题报告

article/details/40711559BeamCannon线段树陈题http://blog.csdn.net/u012774187/article/details/40712359SeamCarving简单
u012774187·2014-11-04 15:00

HDU 5074 Hatsune Miku 2014 Asia AnShan Regional Contest dp（水

简单ｄｐ#include #include #include #include usingnamespacestd; typedefunsignedlonglongull; constintN=105;
qq574857122·2014-10-27 09:00

Ural 2018The Debut Album（DP）

题目地址：Ural2018简单DP。用滚动数组。
u013013910·2014-10-25 15:00

[ACM] HDU 5074 Hatsune Miku （简单DP）

HatsuneMikuProblemDescriptionHatsuneMikuisapopularvirtualsinger.ItisverypopularinbothJapanandChina.Basicallyitisacomputersoftwarethatallowsyoutocomposeasongonyourownusingthevocalpackage.Todayyouwantto
sr19930829·2014-10-23 10:00

474D - Flowers

简单dp，有一个字符串，规则要这样，RWWWR，其中W必须会是K个字符连续出现的，如K=2,可以使WWRRWWWW，不能是WWWR。现在给定字符串的长度a，b。
赵王军·2014-10-18 23:00

hdu1207 汉诺塔II 简单dp

本文出自：http://blog.csdn.net/svitter题意：汉诺塔，多了一根柱子，问你寻找最快的移动次数。dp[n]=dp[n-j]*2+pow(2,j)-1;就是把j个汉诺塔移到一根上dp[n-j]，然后就是普通的汉诺塔问题，即2^n-1次移动，然后把剩下的移动过去dp[n-j].注意pow(2,j)可能超出longlongint范围。写二的次方的时候也可用移位算法。#include
svtter·2014-10-17 23:00

hdu1207 汉诺塔II 简单dp

本文出自：http://blog.csdn.net/svitter题意：汉诺塔，多了一根柱子，问你寻找最快的移动次数。dp[n]=dp[n-j]*2+pow(2,j)-1;就是把j个汉诺塔移到一根上dp[n-j]，然后就是普通的汉诺塔问题，即2^n-1次移动，然后把剩下的移动过去dp[n-j].注意pow(2,j)可能超出longlongint范围。写二的次方的时候也可用移位算法。#include
svtter·2014-10-17 23:00

ASC(1)E（矩阵快速幂+简单DP）

NicePatternsStrikeBackTimeLimit: 20000/10000MS(Java/Others)MemoryLimit: 128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescription    Youmighthavenoticedthatthereisthenewfashionamongrichp
cq_phqg·2014-10-10 00:00

hdu 2084 数塔（简单dp）

题目 简单dp   //简单的dp #include #include #include usingnamespacestd; intdp[110][110];//dp[i][j]diicengdijgezuidahe
laiba2004·2014-10-04 08:00

【DP】 ACdream 1412 2-3 Trees

简单DP。。。
blankcqk·2014-10-02 19:00

【DP】HDOJ 5045 Contest

简单DP。。。。
blankcqk·2014-09-28 18:00

dp-整数划分问题（理论分析）

原文地址：http://www.cnblogs.com/wanghetao/archive/2013/11/25/3442192.html描述整数划分是一个经典的问题。请写一个程序,完成以下要求。  输入每组输入是两个整数n和k。(1j时，可以根据划分中是否含有j分为两种情况。若划分中含有j，划分方案数为dp[i-j][j]；若划分数中不含j，相当于将i划分为不大于j-1的划分数，为dp[i][j
u012349696·2014-09-24 20:00

Codeforces Round #267 (Div. 2)D（DFS+单词hash+简单DP）

D.FedorandEssaytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAfteryouhadhelpedFedortofindfriendsinthe«CallofSoldiers3»game,hestoppedstudyingcompletely.Tod
cq_phqg·2014-09-19 12:00

【DP】 467C George and Job

简单DP。。。每个点有选和不选两种情况，推一下就好了。。。
blankcqk·2014-09-19 11:00

【DP】 HDOJ 4405 Aeroplane chess

简单DP。。。倒着DP即可。。。
blankcqk·2014-09-12 16:00

【DP】 HDOJ 3076 ssworld VS DDD

简单DP。。注意到一个人的血量为0，他就挂了，不能再推到其他情况了。。。输入的是反的。。。
blankcqk·2014-09-12 16:00

【DP】 HDOJ 1422 重温世界杯

简单DP。。。
blankcqk·2014-09-11 14:00

【DP】 HDOJ 2993 MAX Average Problem

n^2的简单DP，用单调队列优化掉n即可。。。
blankcqk·2014-09-11 11:00

2014牡丹江网络预选赛I题（字符串hash+简单DP）zoj3817

ChineseKnotTimeLimit: 2Seconds     MemoryLimit: 65536KB     SpecialJudgeChineseknotisadecorativehandicraftthatbeganasaformofChinesefolkartifactinthe Tang and Song DynastyinChina.Itwaslaterpopularizedi
cq_phqg·2014-09-10 00:00

HDOJ 4901 - The Romantic Hero 简单dp

         题意:             有一列n个数(n #include #include #include #include #defineMAXN1050 #definelllonglong #defineoo1000000007 usingnamespacestd; lla[MAXN],s[MAXN],p[MAXN],dp[MAXN][MAXN]; intmain() { llc
kk303·2014-08-21 11:00

【dp】 codeforces 455A Boredom

简单DP。。。注意longlong。。
blankcqk·2014-08-10 14:00

UVa 10003 Cutting Sticks

    简单DP题。dp(i,j)是i~j这个区间内的最优解，假设下一次在k处分割，dp(i,j)=min(dp(i,k)+dp(k,j))+len(i,j)。
squee_spoon·2014-08-08 17:00

Monkey and Banana（HDU 1069）解题报告（DP - 滚动数组）

MonkeyandBanana（HDU1069）解题报告（DP-滚动数组）一、原题MonkeyandBananaTimeLimit:1000MSMemoryLimit:32768KB64bitIOFormat
dancinglikelink·2014-08-08 14:38

hdu1087最长递增子序列

原题地址简单dp题，LIS。不同之处是这里要求得的不是最长的子序列，而是权重和最长的子序列。其实大同小异。状态数组就是到达每个位置的最大权重。
guodongxiaren·2014-08-03 23:00

暑假训练2-DP专题

动态规划基本概念-> 动态规划  总结-> 动态规划总结byAmberACM中常见DP分类1.背包 -> 背包九讲2.数位DP-> 数位DP2.线型DP-> 线​型​动​态​规​划3.区间DP-> 区间型动态规划
Yunyouxi·2014-07-31 16:00

Cow Solitaire 简单dp

前天次才做过一个是三角形的，就是求一个路径然后最值。这样很明显需要倒着推过去，用一个dp即可；然而这次想着偷个懒，就直接设置了Max，类贪心的解决，结果样例是过去了好多个，但就是wa，后来还是老老实实的写起了dp,AC AC代码：/* Accepted2827C++0.8K0'00.00"1360K */ #include #include usingnamespacestd; intN,t[5
u013652219·2014-07-26 20:00

UVa 10684 - The jackpot

说明：简单dp模型。#include #include #include usingnamespacestd; intdata[10004]; int
mobius_strip·2014-07-14 12:00

HDU - 1176 免费馅饼 （简单DP）

  HDU-1176免费馅饼题意：    有n块饼，第t秒会落在x上，起点位于x=5，每次只能移动±1步，求最多能得到饼的数目分析：    第t秒时，任意位置x最终的最大饼数，只与下一秒时，三个可达点x-1,x,x+1的最大饼数相关    状态：dp[t][x]表示在x位置时，从t秒到max_time秒的时候，最大收获的饼数    转移方程：        dp[t][x] = max(dp[t+
15017319239·2014-07-12 20:54

HDU -- 2084 数塔（简单DP）

    HDU--2084 数塔题意：    自上而下，选择一条累计和最大的路径分析：    顶点只与左右两个子节点相关，且子节点路径的选择与顶点无关（无后效性）  状态dp[i][j]：表示（i，j）点向下得到的最大累计和    转移方程：            dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + v[i][j];核心：     for(i = 
15017319239·2014-07-12 17:34

经典Dp-单调递增最长子序列(经典dp)

单调递增最长子序列时间限制：3000 ms |          内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 #include #include #include #include #include #include #include #include #defineINF99999; using
u013480370·2014-07-05 11:00

Uva-11324-The Largest Clique

求双联通分量后简单DP下就行了，白书上的一个题。
z309241990·2014-06-24 10:00

浙大PAT考试1005~1008

20分的肯定是不需要算法的水题，25~30分的可能是简单dp，或简单搜索。pat的题目主要是把题目得读懂了，感觉很容易出现bug。
opm777·2014-06-06 17:00

POJ 3616 Milking Time

id=3616简单DP，任务调度问题，动态规划。
u013912596·2014-05-10 21:00

hdu 2128 Frog(简单DP)

FrogTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):712    AcceptedSubmission(s):338ProblemDescriptionAlittlefrognamedFogisonhiswayhome.Thepath'slengthisN
y5885922·2014-04-22 13:00

区间dp-添加最少字符成为回文串

水题吧，记忆化搜索即可回文字符串时间限制：3000 ms | 内存限制：65535 KB难度：4描述所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。输入第一行给出整数N（0
u012350533·2014-04-17 00:00

UVa 10069 Distinct Subsequences 简单dp+java大数

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1010题意：给定母串和子串，问子串在母串中出现的次数思路：对于子串每一位u，记录能转移到u的（在母串中的位置）所有位置，存在S栈中如此转移即可。结果比较大会超int64位importjava.mat
qq574857122·2014-03-28 15:00

[ACM] hdu 2084 数塔 （简单DP）

ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?  Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 #include #include usingn
sr19930829·2014-03-24 21:00

Metro（简单dp）

http://acm.timus.ru/problem.aspx?space=1&num=1119题意：给一个n*m的方格，某人从（0,0）出发，要到达(n,m),给出k个点的坐标，当走到这些点时可以沿对角线到达，每方格边长为100，问他需走的最短路程。思路： 对于k个点，有dp[i][j]= min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])。否则dp[i][j]=m
u013081425·2014-03-15 09:00
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他