简单dp

hdu 2577 How to Type（简单DP）

思路：定义二维数组dp[10000][2]保存状态,dp[i][0]表示直接输入为小写字母，dp[i][1]表示直接输入为大写字母；状态转移方程：if(str[i] usingnamespacestd; intmain() { intn,i; intdp[10001][2];//dp[i][0]代表当前状态输入为小写，dp[i][1]输入为大写 charstr[10001]; cin>>n; w
tanhaiyuan·2011-12-29 20:00

hdu 1466计算直线的交点数 (简单dp)

http://acm.hdu.edu.cn/showproblem.php?pid=1466 题意不难解，第一道dp题。来自hdu的pptn条直线互不平行且无三线共点的最多交点数max=1+2+……(n-1)=n(n-1)/2,所以n=20的话，最大的交点数是190本题是求有多少种交点数：容易列举出N=1,2,3的情况：00，10，2，3如果已知 无交点；2、第四条与其中两条平行，交点数为(n-1
cqlf__·2011-12-13 22:00

URAL1009 K-based Numbers，简单DP

很简单的DP题，对于K进制，如果运算到第i位，则第i位只有k-1可以选择，然后分i-1位是0还是非零讨论。/******************************************************************************* #Author:NeoFung #Email:[email protected] #Lastmodified:2011-11-22
neofung·2011-11-22 21:00

joj 2717

水题，应用简单dp，含i个字符的串的个数等于i-1个字符的串的个数*2（包扩加上0和加上1），再减去最后3个字符是011的情况。 
qiankun1993·2011-11-10 19:00

POJ3160 Father Christmas flymouse 强连通tarjan算法+dfs+简单dp

然后简单dp：对有向无环图的每个节点进
wuyanyi·2011-10-26 20:00

ZOJ 3543 Number String

经典的简单DP。设状态f[i][j]表示到达第i位以j结尾的方案数，则状态转移方程为：如果为‘D’或者‘？’ 
Troy_Cornelius·2011-10-03 12:00

POJ2193 - 简单DP...

 题目意思就是说用1-M的数来填N长度的序列(不重复)...要保证每个数字不小于前一个的两倍...问一共能有多少种序列满足条件... a[k][i]代表长度为k时第k位是i的序列种数....那么a[k][i] = ∑a[k-1][j-1] ( j usingnamespacestd; intT,k,i,j,t,N,M,p; longlonga[11][2001],ans; intmain() {
kk303·2011-09-12 18:00

09-03 HDU_Steps3.2 简单DP HDU1003 HDU1159 HDU1087 HDU1160 HDU1058 HDU2084 HDU1176 HDU2571

HDUSTEPS3.2主要都是DP的入门题,最长XX序列,以及数塔问题3.2.1HDU1003MaxSum求连续区间使和最大首先将数列转化成前N项和的数列,这样[a,b]区间的和可以表示为sum[b]-sum[a-1]之后只要扫描一次数组,记录该位置之前的最小sum[]值,如果当前值减去该最小值得到的结果大于目前保存的最大值,则跟新最大值.#include usingnamespacestd; i
swm8023·2011-09-09 00:00

POJ3280 简单DP

poj3280: http://poj.org/problem?id=3280 简单的多子问题多选择dp问题： dp[i][j]表示字符下标为i到j的子字符串构成回文的最小消费，构成解的子问题有以下两种情况： 1、str[i]!=str[j]，则最小费用为dp[i][j]=min{dp[i+1][j]+cost(str[i]),dp[i][j-1]+cost[str[j]]}，其中cos
Midnight0101·2011-08-05 14:00

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

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

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

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

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

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

第一次组队练习赛感言

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