简单dp

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

vijos 1037 搭建双塔 简单DP

2001年9月11日，一场突发的灾难将纽约世界贸易中心大厦夷为平地，Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件，Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶，每块水晶有一个高度，他想用这N块水晶搭建两座有同样高度的塔，使他们成为一座双塔，Mr.F可以从这N块水晶中任取M（1≤M≤N）块来搭建。但是他不知道能否使两座塔有同样的高度，也不知道如果能搭建成一座双塔，这座双塔的最大
sdj222555·2012-10-23 15:00

poj 2385 简单dp

///dp[i][j]表示第i个苹果掉下的时候，走了j次收到的最多苹果。///dp[i][j]=max{dp[i-1][j-1],dp[i-1][j]}+（Ti==当前位置）?1:0///dp[i][j]表示第i个苹果掉下的时候，走了j次收到的最多苹果。 ///dp[i][j]=max{dp[i-1][j-1],dp[i-1][j]}+（Ti==当前位置）?1:0 #include #inc
azheng51714·2012-10-11 12:00

HDU 3284 Adjacent Bit Counts（简单DP）

题目链接：Clickhere~~题意：一种只有0、1两种元素的串，每个串有一个权值x1*x2+x2*x3+x3*x4+…+xn-1*xn。给出你某个串的长度n，求出其权值为k时的方案种数。解题思路：这么水的DP都不会，哎。好像见过几道关于01串的dp问题了，下次遇到可以往这方面想想。分析：对于长度为i的串，假设它的权值为j，则长度为i+1的串的权值只可能为j或j+1，且仅与末位元素和新添加元素有关
nyist_xiaod·2012-10-05 16:24

HDU 3284 Adjacent Bit Counts（简单DP）

题目链接：Clickhere~~题意：一种只有0、1两种元素的串，每个串有一个权值 x1*x2 +x2*x3 +x3*x4 +…+xn-1*xn。给出你某个串的长度n，求出其权值为k时的方案种数。解题思路：这么水的DP都不会，哎。好像见过几道关于01串的dp问题了，下次遇到可以往这方面想想。分析：对于长度为i的串，假设它的权值为j，则长度为i+1的串的权值只可能为j或j+1，且仅与末位元素和新添加
dgq8211·2012-10-05 16:00

HDU 4328

单调栈和简单DP#include #include #include usingnamespacestd; structpoint{ inth; intw; }stack[1005]; intn,m;
waitfor_·2012-09-28 15:00

usaco 5.3 Big Barn（简单DP）

BigBarnASpecialTreatFarmerJohnwantstoplaceabigsquarebarnonhissquarefarm.Hehatestocutdowntreesonhisfarmandwantstofindalocationforhisbarnthatenableshimtobuilditonlyonlandthatisalreadyclearoftrees.Forour
fp_hzq·2012-09-25 15:00

HDU 3485 Count 101（简单DP）

题目链接：Clickhere~~题意：一种只有0、1两种元素的串，问长度为i的串中包含多少个不含有“101”的串。解题思路：令dp[i]表示长度为i的串满足要求的串的个数。很容易想到dp[i]=2*dp[i-1]-{dp[i-1]中末尾两位是"10"的串的个数}。而{}中的内容又可以表示成dp[i-1]中末位是“0”的串的个数-dp[i-2]中末位是“0”的串的个数。又因为dp[j]中末位是“0”
dgq8211·2012-09-21 17:00

【dp】codeforces 83E

简单dp定义了一个函数f。f(‘’)=’’,设s为一个字符串数组，则f(s[1],s[2])=s’(为一个字符串)，s’必须满足s[1]是他的前缀，而s[2]是他的后缀，并且s’的长度必须最短。
huyuncong·2012-09-18 19:00

HDU 3016 线段树+简单dp

    题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3016     #include #include #include #include usingnamespacestd; structBoard { inth; intl; intr; intv; }; structLine { intl; intr; }; structnode { int
sssogs·2012-09-11 16:00

HDU 4272 LianLianKan 状态压缩DP

pid=4272首先吐槽下坑爹的题意，无端端卡了将近4个小时，气死了...弱菜不会各种水的方法，看到距离那么小，直接状态压缩DP搞过去的状态很简单dp[depth][st],表示当前取到高度为depth
Troy_Cornelius·2012-09-08 19:00

几道黑书上的简单DP题

这几道经典的题本不应再由本菜啰嗦，无奈手痒总想贴点代码~POJ1141括号的匹配dp[i][j]表示从i到j使括号匹配完整的最少需要添加的括号，有dp[i][i]=1;dp[i][j]=min(dp[i][k],[k+1][j]);当s[i]=='(',s[j]==')'或者s[i]=='[',s[j]==']'时，dp[i][j]=min(dp[i][j],dp[i+1][j-1]);记录每个d
yihuikang·2012-08-30 22:00

HDU 4381 Grid 简单DP

http://acm.hdu.edu.cn/showproblem.php?pid=43811ai xi ：Youcanchooseanyxi blackboxesininterval[1,ai],andcolorthemwhite;2ai xi ：Youcanchooseanyxi blackboxesininterval[ai,n],andcolorthemwhite;就是给你m个这两种操作，
Troy_Cornelius·2012-08-22 23:00

HDU 1158

pid=1158简单DP。。。为什么用注释的那句话，而不用最下面的那个求ans。就会wronganswer???神奇。。
w00w12l·2012-08-15 09:00

CF 191A - Dynasty Puzzles（简单DP）

题目链接：Clickhere~~题意：有若干个字符串，求一个最长的环，且顺序必须满足给定顺序，即后面的串只能接在前面的串的后边。解题思路：令dp[i][j]表示从字母i到字母j所能走过的最长长度。设某串长度为len,则状态转移方程为dp[k][j]=max(dp[k][j],dp[k][i]+len).k∈{a,b,…z}且要注意两点：1、递推时，前一个状态是否合法。2、某个串出现后，必有合法状态
dgq8211·2012-08-01 11:00

hdu 2546 饭卡（简单DP）

      简单，但是需要细心     思路一：首先判断m是否大于等于5             先取出来最贵的，对其他的用m-5进行01背包，然后答案就出来了       思路二：先判断             因为最贵50元所以对m+50进行DP#include #include #include usingnamespacestd; intmain() { intn,m; intprice[
tanhaiyuan·2012-07-28 16:00

codeforces 208C 图的拓扑排序+简单DP

链接http://www.codeforces.com/problemset/problem/208/C题意：给你一幅图，每条边边权为1，要求你在某个位置建一个警察局，使得从1到n的所有最短路中与这个警察局有接触的边的条数最多ps:假如一条路径经过警察局，那么肯定会经过两条与警察局有关的边（起点、终点除外）解法：先对图求点对间的最短路，处理出新图，在新图中，所有从s到t的路径都是最短路径，然后利用
haha593572013·2012-07-28 14:00

Max Sum (简单dp)

#include #defineinf999999999 intdp[100050],s[100050],pre[100050]; intMax,start,end,n; voidsolve() { inti,j; dp[1]=s[1]; pre[1]=0; Max=s[1]; end=1; for(i=2;idp[i-1]+s[i]) { dp[i]=s[i]; pre[i]=0; if(Max
bigman_123·2012-07-11 22:00

POJ 1163 The Triangle 简单DP

题目来源：http://poj.org/problem?id=1163题意：数塔问题，经典DP思路：从上向下走，每次都走最大路径，在最下面一行循环找最大即可。代码：#include #include #include usingnamespacestd; #defineCLR(arr,val)memset(arr,val,sizeof(val)) constintN=110; intnum[N]
wmn_wmn·2012-07-09 07:00

POJ 3249 拓扑排序+ 简单DP

为啥要给这个水题写个解题报告呢 因为这个题太坑人了。 非常简单的题意，但是数据量超级大 我首先用了DFS，毫无疑问超时了 然后又BFS，居然又超时了 然后加上超级源点超级汇点后SPFA，各种WA后继续超时 最后逼急了去写拓扑排序，瞬间就过了。 加了读入优化后能排进第一版了。 其实刚开始就准备写拓扑了，但是为了试验算法，TLE和WA了好长时间， #include <io
java-mans·2012-07-01 14:00

POJ 3249 拓扑排序+ 简单DP

为啥要给这个水题写个解题报告呢因为这个题太坑人了。非常简单的题意，但是数据量超级大我首先用了DFS，毫无疑问超时了然后又BFS，居然又超时了然后加上超级源点超级汇点后SPFA，各种WA后继续超时最后逼急了去写拓扑排序，瞬间就过了。加了读入优化后能排进第一版了。其实刚开始就准备写拓扑了，但是为了试验算法，TLE和WA了好长时间，#include #include #include #include
sdj222555·2012-07-01 14:00

子序列最大和问题及其推广

简单dp：设d[i]表示以i结尾的最大序列和。则ans=max(d[i])。
bin314·2012-06-10 12:57

子序列最大和问题及其推广

简单dp：设d[i]表示以i结尾的最大序列和。则ans=max(d[i])。
bin314·2012-06-10 12:57

百度之星 初赛第二轮题解

C题简单dpD题暴力枚举即可。
bin314·2012-06-04 11:02

百度之星 初赛第二轮题解

C题简单dpD题暴力枚举即可。
bin314·2012-06-04 11:02

百度之星 初赛第二场

A 简单DP#include #include usingnamespacestd; #defineMAX100005 intmain() { longlongn; longlongnum[MAX],dp
tanhaiyuan·2012-06-03 12:00

hdu1978

/*分析：  简单DP。flag[][]表示可以到达改点的方法数。刚开始：外循环扫描所有点flag[x][y]，而内循环扫描出所有可以到达点x、y的点i、l。
Ice_Crazy·2012-04-24 15:00

problem 18 数塔问题

简单dp#include #include usingnamespacestd; intmain() { intnum[20][25]={{75},{95,64},{17,47,82},{18,35,87,10
paul08colin·2012-04-12 23:00

problem 15 矩阵中a到b的路线数

http://projecteuler.net/problem=15简单dp,话说腾讯12年笔试题，出了题类似这题的#include usingnamespacestd; intmain() { longlongmap
paul08colin·2012-04-12 22:00

poj 1157 LITTLE SHOP OF FLOWERS（简单DP）

分析：简单DP。Dp[i][j]表示前i朵花按顺序放入前j个花瓶中的最优观赏价值。
C小加·2012-04-10 11:00

POJ 1189 钉子和小球 [dp]

思路：简单dp，手工模拟一下概率的计算过程就知道怎么做了。#include #include #include #include #defineMax(a,b)((a)>(b)?
wuyanyi·2012-04-07 18:00

设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。

解题思路：思路一：简单dp，求最长递增子序列，即为求其与已经排好序的序列的公共子序列/*设计一个O(n2)时间的算法，找出由n个数组成的序列的最长单调递增子序列。
EmanuelBlog·2012-04-01 20:43

fingting!!!总结2

直接BFS可以过，但是有种更好的方式是欧几里德定理；hdu1496裸双重搜索其他还有DP，简单，模拟等；不会的：hdu1498二分匹配其他：hdu3008简单DPhdu3007最大圆覆盖hdu3006状态压缩
·2012-03-31 20:00

POJ2231 Moo Volume [简单dp]

题意：给定n个数字。问任意两数之间的差的总和是多少。思路：先从小到大排序。然后dp转移方程：dp[i]=dp[i-1]+(i-1)*(a[i]-a[i-1]);最后结果是ans=dp[n]*2;(因为噪声计算是双向的)其实与其说是dp，还不如说是找规律。这样的时间复杂度是sort的时间复杂度O(nlogn)。#include #include #include #include #include
wuyanyi·2012-03-24 14:00

NYOJ-44 简单DP

ViewCode1#include2#include34intmain()5{6inti,j,ncases,n;7inta,b,sum;8scanf("%d",&ncases);9while(ncases--)10{11b=-1,sum=-9999;//其中的值会有负数，所以b,sum要先设负值12scanf("%d",&n);13for(i=1;i=0)17b+=a;18else19b=a;20
·2012-03-23 22:00

hdu 1069 Monkey and Banana NYOJ 232 （简单DP）

题意：把给定尺寸的长方体（数量不限）叠加在一起，叠加的条件是，上面一个长方体的长和宽比下面长方体的长和宽短，不能相等，长方体可以任意面朝下摆放，求这些长方体能叠加的最高的高度。 把每个长方体分成3个元素。然后就和矩形嵌套差不多了，排序之后求容量最大的子序列。  #include    #include    #include    #include    using namespace std; 
C小加·2012-03-23 10:00

NYOJ 110 剑客决斗（简单DP）

细节没有处理好，导致超时了好多次。对于i和j中间的k，如果i和j能遇见k，i能打败k或者j能打败k，则i就能遇见j，用f[i][j]表示i和j是否能遇见。如果i最终能遇见自己，那么i就有取得胜利的可能。没有开大数组的必要，直接取余就可以。得看明白那些是最优子结构，否则你没办法DP。时间复杂度为O(n^3)//NYOj110//Time:732 Memory:720#include#include#
C小加·2012-03-22 10:00

POJ-2004 简单DP..

   简单的DP...并且在转移的时候标记转移的路径~~最后再输出最优路径就ok了...Program:#include #include #include #include #include #definePI3.1415927 usingnamespacestd; structnode { intl,dp,pre,data[26]; chars[22]; }a[10002]; boolcmp(
kk303·2012-03-19 10:00

SOJ-2708（简单dp，不会怎么记录路径）

参考了别人记录结果路径的方法，其余为自己所想doublea[30]; doubled[30][30]; doubleans[10005][30]; intpath[10005][30]; chars[10000]; voidprocess(charc) { inti; switch(c){ case'2': for(i=0;i=0&&a=3&&a=6&&a=9&&a=12&&a=15&&a=19&
famousDT·2012-03-14 09:00

poj2533 简单DP LIS

最长上升子序列（LIS）dp[i]以序列中第i个元素结尾的最长上升子序列的长度那么状态转移方程为：if(a[i]>a[j])dp[i]=MAX(dp[i],dp[j]+1);#include #include usingnamespacestd; #defineMAX(a,b)a>b?a:b inta[1005],dp[1005],n; intDP() { inti,j; for(i=1;i
Non_Cease·2012-02-29 21:00

poj3176 简单dp

就是一个数塔，可以用一维数组节省空间。状态转移方程：dp[i][j]=a[i][j]+max(dp[i+1][j],dp[i+1][j+1])#include #include usingnamespacestd; #defineM355 shorta[M][M]; intdp[M],n; inlineintmax(shorta,shortb) { returna>b?a:b; } int
Non_Cease·2012-02-29 21:00

[DP] poj 2033：Alphacode

  大致思路：     简单DP，一定要注意0的情况   #include<iostream> #include<cstring
暴风雪·2012-02-29 10:00

杭电2851 简单dp

     这道题说白了就是一道水题，就是题意不太好理解。题意：给你多个区间，每个区间有一个危险值，接下来有多次询问，求从第一个区间到第n个区间的最小危险值。就是一道简单的dp，题目：LodeRunnerTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):479  
wmn_wmn·2012-02-20 20:00

zoj 2284 Inversion Number

/* zoj_2284dp 简单dp。
xsbailong·2012-02-12 23:00

[U]Overfencing

简单DP/* ID:sevenst4; LANG:C++ PROG:maze1 */ #include usingnamespacestd; charm[222][88]; inthi[101][40
sevenster·2012-02-10 16:00

zoj 2202 Alphacode

/* zoj_2202dp 简单dp,dp[i]=dp[i+1]+dp[i+2],当然还要加限制条件，详见代码。 特别注意的是对0的处理。
xsbailong·2012-02-04 18:00

poj 2181 Jumping Cows 【简单DP】

//dp[i][0]=max(dp[i-1][1]-a[i],dp[i-1][0]); //dp[i][1]=max(dp[i-1][0]+a[i],dp[i-1][1]); #include #include usingnamespacestd; constintmaxn=200000; intdp[maxn][2],a[maxn]; intmain() { intp; scanf("%d",&
wxfwxf328·2012-01-28 19:00

poj 1157 LITTLE SHOP OF FLOWERS 【简单DP】

//dp[i][j]=max(dp[i][j-1]+a[i][j],dp[i][j-1]); #include #include usingnamespacestd; constintinf=0x3f3f3f3f; intdp[110][110]; intmain() { intn,m,tmp,ans=-inf; scanf("%d%d",&n,&m); for(inti=1;i<=n;i++)
wxfwxf328·2012-01-28 18:00

zoj 2042 Divisibility

O(∩_∩)O哈哈~今天大年初一了，好冷的说~/* zoj_2042dp 简单dpdp[i][j]表示处理完前I个数，得到模M的值为J是否存在。 因为犯了个低级错误，wa了数次。。
xsbailong·2012-01-23 13:00

Poj 1163 The Triangle

简单dp，貌似题目和3176是一样的。
Detective_Xin·2012-01-18 23:00
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他