dp-简单dp

ACM POJ 2533Longest Ordered Subsequence(最长上升子序列，简单DP）

Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19643 Accepted: 8501 Description A numeric sequence of ai is ordered if a1 < a2 < ...
·2011-08-03 11:00

暑假前十五天总结

10051711其中1005以前做过，2416至今未搞出来，明天吧，1711还没看2011-7-8 递归八皇后马踏棋盘1204DFS1204也还没做好2011-7-9继续递归+动态规划10932136两个简单
cqlf__·2011-07-21 22:00

POJ 2181简单DP

#include #include #include #include #include #include #include #include #include #defineMAX50500 usingnamespacestd; intp; inta[150100]; longlongd[150100][3]; voidinit() { memset(d,0,sizeof(d)); for(in
wsniyufang·2011-07-14 19:00

zoj 3329（dp-数学期望）

OnePersonGameTimeLimit: 1Second     MemoryLimit: 32768KB     SpecialJudgeThereisaverysimpleandinterestingone-persongame.Youhave3dice,namely Die1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. D
xymscau·2011-07-12 21:00

POJ 1985 Cow Marathon & HDU 2196 Computer 【简单树形dp - 树的直径】

POJ1985CowMarathon&HDU2196Computer【简单树形dp-树的直径】我蒟蒻啊，对于树形dp的理解还很浅显，先把初步的几道题理解记录一下。
From A Start,As An Acmer·2011-07-09 11:00

hdu 2751 命运

/*Name:hdu2751命运Author:UnimenSunDate:30/06/1121:54Description:简单DP*//*解题报告：简单DP转移方程：dp[i][j]=max(dp[i
Unimen·2011-06-30 21:00

HDU 1081 To The Max

#includeusingnamespacestd;#defineM100#defineLIMIT-128/*ashione2011-6-18HDU1081简单DP这个题的状态转移方程不好解释。
a342374071·2011-06-18 17:00

单源最短路径算法 Bellman-Ford && SPFA 及 最短路算法统一归纳

②dp-有向无环图（DAG，带权或不带权）-很多问题可以转换成DAG上的最短路（当然还有最长路）问题，这个时候，一个点就是一个状态，根据状态转移方程计算，属于最优化问题。对于
tclh123·2011-04-06 18:00

Uva 111 – History Grading

题目类型：简单dp，最长公共子序列，最长单增子序列。（注意串和序列的区别） 分析：解法一：把序列sort，然后就变成求它与原
tclh123·2011-03-27 22:00

wor

题目类型：简单dp，最长公共子序列，最长单增子序列。（注意串和序列的区别）分析：解法一：把序列sort，然后就变成求它与原
tclh123·2011-03-27 22:00

1

题目类型：简单dp，最长公共子序列，最长单增子序列。（注意串和序列的区别）分析：解法一：把序列sort，然后就变成求它与原序列
tclh123·2011-03-27 22:00

Europe - Southwestern - 2006/2007 简明解题报告

A:求N由每堆只能n^3,n*(2n+1)*(n+1)/6,构成的最少堆数,简单DP,先预处理所有结果,再读入一个输出一个,否则要超时.B:UndoC:并查集合D:网络流,对每个航班拆点,拆掉的两点间容量为航班人数
SwordHoly·2011-03-27 21:00

POJ 3671 Dining Cows 简单DP

http://poj.org/problem?id=3671简单动态规划opt[i][0]第i个数后1的个数；opt[i][1]第i个数前2的个数状态方程opt[i][0]=opt[i-1][0]-1//value[i]=1opt[i][0]=opt[i-1][0]//value[i]=2opt[i][1]=opt[i-1][1]//value[i-1]=1opt[i][1]=opt[i-1][1
yming0221·2011-01-20 14:00

POJ 3671 Dining Cows 简单DP

http://poj.org/problem?id=3671 简单动态规划 opt[i][0]第i个数后1的个数；opt[i][1] 第i个数前2的个数 状态方程 opt[i][0]=opt[i-1][0]-1 //value[i]=1 opt[i][0]=opt[i-1][0] //value[i]=2 opt[i][1]=opt[i-1][1] //value[i-1]=1 opt[i
soboer·2011-01-20 14:00

POJ 3671 Dining Cows 简单DP

http://poj.org/problem?id=3671 简单动态规划 opt[i][0]第i个数后1的个数；opt[i][1] 第i个数前2的个数 状态方程 opt[i][0]=opt[i-1][0]-1 //value[i]=1 opt[i][0]=opt[i-1][0] //value[i]=2 opt[i][1]=opt[i-1][1] //value[i-1]=1 opt[i
thecloud·2011-01-20 14:00

贴做题记录...

foj1982dp设其中一个已知/* http://hi.baidu.com/topman3758/blog/item/a19e4af91effb975034f56d2.html 别人说的简单dp，我都不会做
Yuan·2011-01-05 20:00

树状DP- hdu 1011 Starship Troopers

StarshipTroopersTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2089    AcceptedSubmission(s):483ProblemDescriptionYou,theleaderofStarshipTroopers,aresen
abcjennifer·2010-11-11 12:00

zoj 1074 || poj 1050 To the Max(简单DP)

书上的例子。。最大字串和我自己写出来了一个，和书上不太一样，不过书上的比较简单呀。。。 这个题很早以前都见过了，就是不会写==。。。学会最大字串后，这个应该也写写了。。 看了书，发现就是把几行加起来把二维的转化成一维的了，谁想出来的啊，真聪明啊。。。 自己回来写，有几个小错误，记下了。。。道理是都理解了。。  加油！fighting！ #include#include#include#includ
zxy_snow·2010-11-09 18:00

pku 2228 Naptime 简单DP，写的很挫，卡常数卡过去了。。。

pku2228Naptime简单DP，写的很挫，卡常数卡过去了。。。
yzhw@ujs code my life~·2010-11-07 02:00

错误检测dP->bitstream->ei_flag run&&RestrictRef

JM86模型，对于错误检测，dP->bitstream->ei_flag在什么情况下置1？还是无错的时候dP->bitstream->ei_flag=0，有错时dP->bitstream->ei_flag等于一个较大的无效值？ 看下所有给 dP->bitstream->ei_flag 赋值的地方就知道了 JM86中，dP->bitstrea
xpp02·2010-10-12 17:00

错误检测dP->bitstream->ei_flag run&&RestrictRef

JM86模型，对于错误检测，dP->bitstream->ei_flag在什么情况下置1？还是无错的时候dP->bitstream->ei_flag=0，有错时dP->bitstream->ei_flag等于一个较大的无效值？ 看下所有给 dP->bitstream->ei_flag 赋值的地方就知道了 JM86中，dP->bitstrea
mmdev·2010-10-12 17:00

NOIp 2000 方格取数

NOIp2000方格取数简单dp，难点在于状态的表示.题目可以看做两人同时取数，这样就避免了后效性，可以用dp做了.
Climber.pI的OI之路·2010-10-02 20:00

(简单dp 水过) poj 1887 Testing the CATCHER

TestingtheCATCHERTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:8793Accepted:3139DescriptionAmilitarycontractorfortheDepartmentofDefensehasjustcompletedaseriesofpreliminarytestsforanewdefensivemis
hashmat·2010-09-14 15:00

hdu3127

hdu3127简单DP     题目链接：http://acm.hdu.edu.cn/showproblem.php?
寒月·2010-08-29 10:00

PKU 1260 Pearls

id=1260思路:简单DP，但是就是想不到...代码: 1 #include 2 #include 3 #include 4 #define MAX_LEN 101 5 #define INF 0x7FFFFFFF
A Za, A Za, Fighting...·2010-08-18 09:00

proc文件系统分析（四）

下面我们回过头来，再看一下在文件注册函数中的一段代码： if(S_ISDIR(dp->mode)){ if(dp->proc_iops==NULL){ dp->proc_fops=&proc_dir_operations
小默·2010-06-23 06:00

Road or Flight——ACM简单DP

NEUOJ1052――RoadorFlight(EasyDP)一，原题及数据Problem1052-RoadorFlightTimeLimit:1000MS MemoryLimit:65536KBTotalSubmit:144 Accepted:25DescriptionThekinghasbeenouttoworkforalongtimeandhewantstogobacktohisqueena
snowteng17·2010-04-27 17:23

Road or Flight——ACM简单DP

NEUOJ1052――RoadorFlight(EasyDP)一，原题及数据Problem1052-RoadorFlightTimeLimit:1000MS MemoryLimit:65536KBTotalSubmit:144 Accepted:25DescriptionThekinghasbeenouttoworkforalongtimeandhewantstogobacktohisqueena
snowteng17·2010-04-27 17:23

HDU 1231 （简单DP问题）

最大连续子序列TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5591    AcceptedSubmission(s):2134ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,..
xiaotaoqibao·2010-04-15 21:00

2010年1月3日星期日:sgu168:猥琐输入输出的应用 + 简单dp

2010年1月3日星期日:sgu168:猥琐输入输出的应用+简单dpsgu168:猥琐输入输出的应用+简单dp用getchar和putchar进行输入输出，会比scanf和printf快很多很多。
Why so serious? --[NKU]schindlerlee·2010-01-03 20:00

pku2033 Alphacode (动态规划)

 简单DP， #include#includeusingnamespacestd;charstr[10000];intdp[10000];intmain(){charch1,ch2;intlen,i;while
vecri·2009-11-19 00:00

NWERC 2009

仰慕题目大致意思AnIndustrialSpy 枚举CommonSubexpressionElimination DivisibleSubsequences 简单DPFractal 分形，复数MountainRoad
岁月的童话·2009-11-14 21:00

HDOJ 1058 Humble Numbers [简单DP]

此题谨慎暴力，DP是正解。 #include#includeusingnamespacestd;ints[5843];intmain(){inta,b,c,d;a=b=c=d=1;for(inti=1;i>n,n){if(n%10==1&&n%100!=11)cout<<"The"<
iamskying·2009-10-28 13:00

pku 1887 Testing the CATCHER(DP)

 worldfinial中的水题，简单DP。#includeusingnamespacestd;#defineMax(x,y)(x>y?
logic_nut·2009-07-17 10:00

pku 1163 The Triangle(DP)

分析：简单DP，直接贴代码。值得提一下的是，为了省空间，状态二维数组在我是用一维数组替代的。为了方便书写，我定义了一个Tran宏。
logic_nut·2009-07-16 17:00

USACO 2.3 Longest Prefix

USACO2.3LongestPrefixTrie树+简单DP对所有的primitives建一个Trie树。用于查找某字符串是否为primitive。一开始的时候，我图方便用set来存储，结果超时。
止于自娱·2009-06-23 21:00

poj 2192 Zipper -- 简单DP

poj2192Zipper--简单DP#include #define MAX 210using namespace std;char a[MAX], b[MAX], c[2*MAX];int dp[MAX
longshen·2009-05-10 10:00

第一轮PK。。。

从左上搜，从右下搜，考虑重合的情况http://acm.tju.edu.cn/toj/showp3234.html简单DP，比赛时候复制下标没改。。。花了10分钟才检查出
A Crazy Man·2009-04-05 11:00

pku 2353 DP(五)

按意思可得出一个简单dp(i,j) =Min{dp(i-1,j),dp(i,j-1),dp(i,j+1)}+v[i][j].但是你会发觉DP的时候似乎dp(i,j+1)是在dp(i,j)之后求的..故而必须得双向
风一样消逝的青春·2009-04-03 17:00

动态规划相关资料

(poj1837,poj1276)      型如下表的简单DP(可参考lrj的书page149):        E[j]=opt{D+w(i,j)}(poj3267,poj1836,poj1260,
蔡东赟·2009-03-18 19:00

ZOJ 1074 To the Max

最大矩阵和问题，简单DP#include #include using namespace std;const int MAXSIZE = 100;int a[MAXSIZE][MAXSIZE],b[MAXSIZE
phinecos·2008-10-30 16:00

Toothpick Arithmetic （hust 1171 简单dp）

ToothpickArithmetic（hust1171简单dp）简单的dp题注意输出函数的编写还有dp方程  1/**//***************************************
雪竹的天空·2008-09-06 21:00

RTTI

=NULL)dp->fun
rebol·2007-07-31 17:00

第一次组队练习赛感言

第一次组队练习赛总结：关于比赛过程就不多加详述了写一些经验与总结：1.做题顺序 a.超级简单题 b.简单DP题(包括递推)数学题(不包括复杂几何题) c.简单或者中等图论(现成算法或稍加变形如Dijkstravariation
oyjpArt ACM/ICPC算法程序设计空间·2007-04-16 12:00

一个虚函数的访问权限问题

namespace std; class B {public:   virtual int f1(){coutf3(12);//D中的f3是private的，可以访问#1   D *dp=new D;   dp
技术，瞎侃，健康，休闲……·2006-06-28 11:00
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他