简单DP

简单dp-poj-2231-Moo Volume

解题思路：简单dp.o(n^2)的时间复杂度会超。先对这n个位置排序。然后从前置后，和从后到前各扫一遍，分别求出当前位置到前面所有位置的距离总和，以及当前位置到后面所有位置的总和。
cc_again·2013-10-12 16:00

POJ 1157动态规划简单DP

题意：现在有F束不同品种的花束，同时有至少同样数量的花瓶被按顺序摆成一行，其位置固定于架子上，并从1至V按从左到右顺序编号，V是花瓶的数目(F≤V)。花束可以移动，并且每束花用1至F的整数唯一标识。标识花束的整数决定了花束在花瓶中排列的顺序，如果i #include #include #include #include #include #include usingnamespacestd; in
u011466175·2013-10-07 20:00

hdu 3698 Let the light guide us(线段树优化&简单DP)

LetthelightguideusTimeLimit:5000/2000MS(Java/Others)    MemoryLimit:62768/32768K(Java/Others)TotalSubmission(s):677    AcceptedSubmission(s):226ProblemDescriptionPlainofdespairwasonceanancientbattlefi
y5885922·2013-10-07 10:00

并查集+二分-hdu-4750-Count The Pairs

解题思路：并查集+简单dp+二分。比赛的时候各种TLE和MLE。只是查找方式不对。队友思路，先按边从小到大排
cc_again·2013-09-21 23:00

九度OJ 题目1529：棋盘寻宝 （简单DP）

pid=1529简单DP：#include #include #include #include usingnamespacestd; intdp[9][9]; intnum[9][9]; intmain
xiaozhuaixifu·2013-09-07 22:00

POJ 3046 Ant Counting 简单DP

题意也比较简单了。 大概是：给出T种数字。每种各有N[i]个然后用这些数字构成一些序列，问x长度到y长度的序列有多少种那么就是DP了dp[i][j]表示前i种数字构成长度为j的序列有多少种然后dp[i][j]=sigma(dp[i-1][j-k])k的范围是0~N[i]注意到这里的sigma(dp[i-1][j-k])可以用部分和算一下然后因为总共的数字个数可能有10W个有1000种数组。所以需要
sdj222555·2013-08-28 13:00

hdu 4616 Game(简单DP不过思想比较经典避免很多细节处理)

GameTimeLimit:3000/1000MS(Java/Others)    MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1435    AcceptedSubmission(s):451ProblemDescriptionNowadays,therearemoreandmorechallengegameonTVsuchas
y5885922·2013-08-27 21:00

POJ 3280 Cheapest Palindrome 简单DP

观察题目我们可以知道，实际上对于一个字母，你在串中删除或者添加本质上一样的，因为既然你添加是为了让其对称，说明有一个孤立的字母没有配对的，也就可以删掉，也能满足对称。故两种操作看成一种，只需要保留花费少的那个即可然后令dp[i][j]表示从位置i到j的子串转化为回文串需要的次数若s[i]==s[j]则dp[i][j]=dp[i+1][j-1]否则dp[i][j]=min(dp[i+1][j]+co
sdj222555·2013-08-25 16:00

hdu 4427 Math Magic(简单DP注意细节)

MathMagicTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):495    AcceptedSubmission(s):210ProblemDescriptionYesterday,myteachertaughtusaboutmath:+,-,*,/,GC
y5885922·2013-08-22 19:00

[leetcode刷题系列]Minimum Path Sum

简单dp题， 练习了下滚动数组。
sigh1988·2013-08-06 21:00

简单dp hdu-4105-Electric wave

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4105题目意思：给一个字符串，求最大的分隔空格数，记所有被分隔的数为a1,a2,a3,.....使得a1a3a5.....解题思路：简单的dp;记dp[0][i][j]表示从第i个字符开始到结束，且以第i~j个字符组成的数作为谷值的最大的分隔的数。记dp[1][i][j]             。。。
cc_again·2013-08-06 16:00

UVA 11552 Fewest Flops

思路：简单DP题，要最小每个组里相同字母肯定是放在一起的，然后如果拼接时上一个的尾，和这一个的头字母是一样的，那么就要两者和减一，设d[i][j]表示前i，且第i个的尾部的字母是j的最小个数，那么d
u010794465·2013-08-02 15:00

UVA 11584 Partitioning by Palindromes

思路：简单DP，用d[i]表示从头到i这个位置最少能分为几个，状态方程为d[i]=min(d[j]+1,j #include #include usingnamespacestd; constintINF
u010794465·2013-08-02 09:00

HDOJ 2084 数塔【简单DP】

题目详见http://acm.hdu.edu.cn/showproblem.php?pid=2084题目的意思就是从上到下，找到一个路径加起来和是最大的。这个很简单，就是一个表达式的事，没什么可多想的。遍历是不现实的，也没必要。这个DP很好想，是我做过最简单的DP了。 状态转移方程 array[i][j]+=MAX{array[i-1][j-1]，array[i-1][j]} 不多说了，直接上代码
sustliangbo·2013-08-01 23:00

uva 11584 - Partitioning by Palindromes(简单dp)

点击打开链接 题目大意： 给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。 分析： f[i]表示以i结尾的串最少可以分割的串数。 f[i] = min{ f[j]+1, 串[j,i]是回文串&&1<=j<=i } 代码： #include<iostream> #include<cs
king_tt·2013-07-31 16:00

UVa 10051 Tower of Cubes DP 简单动态规划题

/** *简单DP，不过要注意记录起始答案。 *思路：这题有点像另外一个入门dp题（题意大概是）： *给你个三角形样式的各数，从最上面的顶点开始一直到最底层， *选条路线使得该路线经过的数之和最大。
xuruoxin·2013-07-30 18:00

hdu1069 Monkey and Banana

把给定尺寸的长方体(数量不限)叠在一起,能叠加的条件是,上面一个长方体的长宽比下面一个长方体的长宽短都短, 或者一边相等,另一边较短,长方体可以任意面朝下摆放,求这些长方体能够叠成的最高的高度.分析：简单
yew1eb·2013-07-27 20:00

hdu2059 龟兔赛跑

pid=2059简单DP我们以供电站划分阶段。设f[i]表示到达第i个供电站的最小耗时。
yew1eb·2013-07-27 19:00

hdu 2471 简单DP

pid=2571简单dp，dp[n][m]+=( dp[n-1][m],dp[n][m-1],d[i][k])k 为m的因子PS：0边界要初始为负数（例如-123456789）越大越好代码：#include
·2013-07-26 17:00

HDU 4466 Triangle 第二次积分赛C题（思维+简单dp+细心）

     题目大意：     给一根长度为n的铁丝，将它分为若干份，不过需要每一份都相似。   解题思路：     先求出周长为n的三角形可以分成多少互质的三角形，然后再用对小三角形插隔板法。   题目地址： Triangle/* 长度为n的铁丝折断成若干相似的三角形。 先计算长度为x的铁丝能组成的相似三角形，再dp。 */ #include #include #include #include
opm777·2013-07-22 23:00

NOJ 16题 矩形嵌套 DP（单调递增子序列）

题目链接~~>本题为简单DP，需用单调递增子序列，不废话了一切尽在代码中。 
u011074149·2013-07-17 19:00

CF 189 A Cut Ribbon

简单dp。。。由于切割后没块必须是abc中一个，所以注意状态转移时前一个状态必须是可到达的(f[i]!=0)。。。
diary_yang·2013-07-10 16:00

hdu 1978 How many ways

1978分析每一次状态转移的决策数目为该格子能量的值，横纵坐标减去当前格子坐标差的和只要小于格子能量的就都可以到达复杂度空间复杂度O(M*N)；时间复杂度O(M*N*E^2)涉及内容算法：动态规划感想简单
qiusuo800·2013-07-09 16:00

简单DP之最少硬币问题（多重背包问…

最少硬币问题问题描述：设有n种不同面值的硬币，各硬币的面值存在于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0£m£20001，设计一个最少硬币找钱m的方法。算法设计：对于给定的1£n£10，硬币面值数组T和可以使用的各种面值的硬币数组Coins，以及钱数m，0£m£20001，计算找钱m的最少硬币数。数据输入：由文件inp
WWL919618308·2013-06-13 15:00

简单DP之二维背包问题

  3-4 二维0-1背包  给定n种物品和一背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为C，容积为D。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或者不装入背包。不能将物品i装入背包多次，也不能只装入部分的物品i。试设计一个解此问题的动态规划算法，并分析算法的计算复杂性。  和0-1背包类似，只不过
WWL919618308·2013-06-13 15:00

HDOJ - 4545 魔法串 简单DP

   用二维bool记录可行的对应关系..为了处理方便..预处理所有的f[i][i]=true....  dp[i]代表以b[i]为最后一个字符能匹配到a串的最大长度...Program:#include #include #include #include #include #include #include #definelllonglong #defineoo1000007 #defineM
kk303·2013-06-02 15:00

去年多校 我买了块表 之 hdu 4301 简单DP

#include #include #include #include usingnamespacestd; constintINF=1>t; inti,j; f[1][2]=dp[1][1]=1; for(i=2;i=2) f[i][j]=(f[i][j]+dp[i-1][j-2]+f[i-1][j-2])%mod; } } while(t--) { cin>>n>>k; cout<<(dp[n
azheng51714·2013-05-29 16:00

xjoj146 快速刷屏 -- 简单dp 居然没想到dp打表

主要是看到题目中说的字符串最多1w个，如果打表暴力的话应该是1w*5k的复杂度，就没继续下去了，结束之后发现的确是这个思路。。。。好囧啊，希望以后不要这样子了。/*http://202.117.21.117/xjoj/problem_html/146.html快速刷屏dp[i]:长度为i最短需要多少时间dp[i]=min(dp[i-1]+1,dp[j]+time*2+5);j表示从开头的j长度开始
x314542916·2013-05-09 23:52

xjoj146 快速刷屏 -- 简单dp 居然没想到dp打表

主要是看到题目中说的字符串最多1w个，如果打表暴力的话应该是1w*5k的复杂度，就没继续下去了，结束之后发现的确是这个思路。。。。好囧啊，希望以后不要这样子了。 /* http://202.117.21.117/xjoj/problem_html/146.html快速刷屏 dp[i]:长度为i最短需要多少时间 dp[i]=min(dp[i-1]+1,dp[j]+time*2+5); j表示从开头的
x314542916·2013-05-09 23:00

uva116 - Unidirectional TSP（简单DP）

 UnidirectionalTSP BackgroundProblemsthatrequireminimumpathsthroughsomedomainappearinmanydifferentareasofcomputerscience.Forexample,oneoftheconstraintsinVLSIroutingproblemsisminimizingwirelength.TheTr
nealgavin·2013-05-04 21:00

取石头————解题报告

现给出一定数目的石子，A先取石子，计算A最终是输是赢，赢用1表示，输用0表示.解题报告：大致分析可知，简单dp，代码如下：importjava.util.Scanner;publicclassN03Stone
EmanuelBlog·2013-04-25 19:25

POJ 3034 简单dp--注意细节

没考虑到锤子可能到达界外一直不过，从界外也能转移进来，并可能得到更优的结果想法是简单的，从前一秒的每个状态转移到下一秒的每个状态，状态数比较小，能过在处理经过时得到几分比较山寨，凑合着吧。。#include #include #include #include #include usingnamespacestd; #defineeps1e-8 intn,d,m; intvis[15][33][3
Jackyguo1992·2013-04-25 19:00

ZOJ 3682 简单dp 背包

#include #include #include #include usingnamespacestd; #defineN101000 #defineM10100 intn,t; structNode{ intp,q; booloperator0;i--)sum2[i]=sum2[i+1]+s[i].q; while(t--){ intm; scanf("%d",&m); intidx=low
azheng51714·2013-04-22 11:00

UVA dp题目汇总

使最终结果能被一个定整数K整除10051简单dp。DAG最长路A-510154dp中等10163二分、dp10185二叉树。dp、贪心A-610239不错的dp，可优化，解决更大规模的问题1
nealgavin·2013-04-21 21:00

HDOJ - 4504 简单DP...细心...

   很简单的DP..但好几个地方的粗心~~狂WA13次....攒RP....   dp[t]代表A得t分有多少种方法...注意的是这里要用二维的....我用的滚动数组..   提供数据...   0015   ans=3   Program:#include #include #include #include #include #definelllonglong usingnamespaces
kk303·2013-04-20 10:00

HDOJ - 4502 简单DP..

   dp[t] 代表在t时刻能获得的最大工资..然后D就是...Program:#include #include #include #include #include usingnamespacestd; structnode { ints,e,p; }a[1005]; intm,n,dp[105]; boolcmp(nodea,nodeb) { returna.s>b.s; } intmai
kk303·2013-04-19 23:00

hdu 1087 Super Jumping! Jumping! Jumping!

此题用简单dp解决，最长上升子序列和。
ljd4305·2013-04-18 16:00

uva 1424 简单DP

求把所给路径改成合法路径需要的最小修改次数#include #include #definemaxn1010 #defineINF1b?b:a; } intjudge(inta,intb) { if(vis[a][b]!=-1) returnvis[a][b]; inti,j,flag=1; for(i=a,j=b;i<=j;i++,j--) { if(str[i]!=str[j]) { flag
yan_____·2013-04-07 20:00

HDU 4540 威威猫系列故事——打地鼠（DP）

简单DP题。dp[i][j]表示第i时刻打第J个位置所能消耗的最小能量。
z690933166·2013-04-03 19:00

经典DP 嵌套矩形

pid=16  简单dp，刘汝佳白书第一本，161页。稍微理解下就会了。。
liuqiyao_01·2013-03-29 10:00

USACO：Longest Prefix简单dp

/* ID:JangLawrence PROG:prefix LANG:C++ */ #include #include #include #include #include #definempmake_pair usingnamespacestd; typedeflonglonglng; intn; stringlist[201],s,pre,t; booldp[222222]; boolf()
Lawrence_Jang·2013-03-07 20:00

USACO:Subset Sums简单dp

/* ID:JangLawrence PROG:subset LANG:C++ */ #include #include #include #include #include #definempmake_pair usingnamespacestd; intn; longlongdp[800]; intmain() { #ifndefDEBUG freopen("subset.in","r",st
Lawrence_Jang·2013-03-07 15:00

合法括号式的最大长度求法(没有优先级时)

简单DP,求最长合法子串以及合法子串的个数，dp[i]代表以i为结尾最长的合法子串，（的dp值都是0，（的长度计入要看是否有），当读入一个）时，如果它左相邻的符号是（，该）的dp值加二，此时还要判断这段
yan_____·2013-01-26 20:00

BIT1015 Edit Distance

简单dpres[i][j]表示i长度的前a个字符的串与前j个长度的b字符串的编辑距离当stra[i-1]等于strb[j-1]时，状态转移为res[i][j]=res[i-1][j-1]否则,res[i
zhangwei1120112119·2013-01-26 16:00

hdoj最大连续子序列 （简单dp）

最大连续子序列TimeLimit:2000/1000ms(Java/Other)   MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):20   AcceptedSubmission(s):9ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,..., Nj}，其中
y990041769·2013-01-26 11:00

hdu 2830 简单dp

题意：给定一个N*M的01矩阵，在可以交换列的情况下，求出最~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~大的全1的子矩阵。~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~转化成列的高度值，排序后有   ans=max(ans,h[i]*i)#include #include #include #inclu
azheng51714·2013-01-20 14:00

hdu 2833 floyd+简单dp

/* 题意： 给定一个无向图，和两对起点终点，求两条最短路上的最多公共交点数。 反证法容易验证相交公共点比连续！！ 那么我们假设存在2组数据s1,e1,s2,e2; 我们用dp[i][j]代表从点i到点j最短路上最多有多少个点！ 那么map[s1][i]+map[i][j]+map[j][e1]=map[s1][e1]不就表示i到j的最短路为s1到e1最短路的子路嘛； 我们只需更新dp[i][j]
azheng51714·2013-01-04 17:00

简单dp

某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。Input输入有两行，第一行，输入雷达捕捉到的敌国导弹
qq415200973·2012-12-12 20:00

[Usaco2008 Mar]River Crossing渡河问题 简单DP

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

Tyvj Q1043(跳格游戏）

ProblemC:  简单DP f[i][0]表示第偶数次到i，f[i][1]表示第奇数次到i  f[i][0]=max(f[j][1])-a[i] 1 #include #include #include
nike0good·2012-11-06 23:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他