dp-简单dp 第14页

简单dp-poj-2231-Moo Volume

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

·2015-10-31 10:41

Timus 1577

简单DP；状态转移方程如下：令len[i][j]表示串1前i个字符与串2前j个字符所得到的符合要求的串的最短长度。

·2015-10-31 09:51

Timus 1287

简单DP #include<iostream> #include<cstdio> #include<cstring> using namespace std

·2015-10-31 09:50

Hdu5087Revenge of LIS II简单dp

有个坑点，就是转移的时候前面状态数量如果不同，后面即使从同一个点转移过来，也是不同的。 #include<iostream> #include<cstdio> #include<cstring> #include<map> #include<vector> #include<stdlib.h> using na

·2015-10-31 09:16

hdu 2227 Find the nondecreasing subsequences 树状数组+简单DP

题意就不说了有几个值得注意的地方，首先，数据范围太大，要离散化有一个问题就是1 5 5 离散化后可能是1 3 2 本来应该是1 2 3的，就会出错所以排序的时候加个按关键值排序，值相同时按id递增排序 View Code #include<cstdio>#include<algorithm>using namespace std;const in

·2015-10-31 08:12

hdu 4540(简单dp)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4540 View Code 1 #include<iostream> 2 const int inf=1<<30; 3 using namespace std; 4 int map[22][22]; 5 int dp[22][22];//表示前i个时

·2015-10-31 08:48

hdu 3030 树状数组简单 DP

View Code //树状数组 + 简单DP//同hdu 3450，dp的求和操作由树状数组来求执行#include<cstdio>#include<cstring>#include

·2015-10-30 16:11

HDU-4639 Hehe 简单DP

　　题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4639 　　简单递推题，呵呵，不多说。。。 1 //STATUS:C++_AC_15MS_272KB 2 #include <functional> 3 #include <algorithm> 4 #include <iostream>

·2015-10-30 13:10

leetcode_70题——Climbing Stairs（简单DP题）

Climbing Stairs Total Accepted: 54579 Total Submissions: 158996 My Submissions Question Solution You are climbing a stair case. It takes n st

·2015-10-30 13:03

URAL 1203 Scientific Conference 简单dp 难度:0

space=1&num=1203 按照结束时间为主,开始时间为辅排序,那么对于任意结束时间t,在此之前结束的任务都已经被处理,从这个时间开始的任务都正要被处理, 因为t<=3e5,可以用简单

·2015-10-30 13:32

1231 - Coin Change (I) (简单DP)

1231-CoinChange(I)InastrangeshoptherearentypesofcoinsofvalueA1,A2...An.C1,C2,...CndenotethenumberofcoinsofvalueA1,A2...Anrespectively.YouhavetofindthenumberofwaysyoucanmakeKusingthecoins.Forexample,su

ZSGG_ACM·2015-10-29 21:00

dp --- CSU 1547: Rectangle

analyse: 简单dp，一开始想错了。 Time comp

·2015-10-28 08:27

POJ 3250 Bad Hair Day 简单DP 好题

Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of o

·2015-10-28 08:06

HDU 1160 FatMouse's Speed 简单DP

　　　　　　　　　　　　　　　　　FatMouse's Speed Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice a

·2015-10-28 08:56

HDU 1224 Free DIY Tour 简单DP

　　　　　　　　　　　　　　　　Free DIY Tour Problem Description Weiwei is a software engineer of ShiningSoft. He has just excellently fulfilled a software project with his fellow workers. His boss is so

·2015-10-28 08:56

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

40711559 Beam Cannon 线段树陈题 http://blog.csdn.net/u012774187/article/details/40712359 Seam Carving 简单

·2015-10-27 14:18

Writing Code 简单dp

C. Writing Code Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/544/problem/C Description Programmers working on a large project have just received a task

·2015-10-23 09:25

ZOJ 1074 To the Max

最大矩阵和问题，简单DP #include < iostream > #include < limits > using

·2015-10-23 09:49

NYOJ995硬币找零(简单dp)

1 /* 2 题意：给你不同面额的硬币（每种硬币无限多），需要找零的面值是T，用这些硬币进行找零， 3 如果T恰好能被找零，输出最少需要的硬币的数目！否则请输出剩下钱数最少的找零方案中的最少硬币数！ 4 5 思路：转换成完全背包的问题！ 6 */ 7 #include<iostream> 8 #include<cs

·2015-10-23 08:09

poj 2385Apple Catching（简单dp）

1 /* 2 题意：有两棵苹果树，每一棵苹果树每一秒间隔的掉落下来一个苹果，一个人在树下接住苹果，不让苹果掉落！ 3 人在两棵树之间的移动是很快的！但是这个人移动的次数是有限制的，问最多可以接住多少个苹果！ 4 5 思路：dp[i][j]表示的是前 i个苹果掉落之后，移动次数是j的情况下的最多接住的苹果的个数！ 6 7

·2015-10-23 08:07

UVA 12563 Jin Ge Jin Qu hao

dp-背包开始用普通dp写了一发发现没法确定最大时间。。。后来看到大牛机智的写法，嗯。。。

·2015-10-23 08:24

黑书-DP-方块消除 ****

具体题目见《算法艺术与信息学竞赛》P123 或 http://tyvj.cpwz.cn/Problem_Show.asp?id=1227 （可提交）　　以下是代码（转自：http://www.cnblogs.com/jiaohuang/archive/2010/10/20/1856294.html） 1 /* 2 方块消除 3 先压缩下状态用把每种颜色压到一位，记录下每一位的长度

·2015-10-21 12:57

COJ 0034 动态的数字三角形

题解：简单dp吧。

·2015-10-21 12:15

HDU2084 数塔 poj1163The Triangle

简单DP。

hurmishine·2015-10-20 23:00

简单DP-艰难取舍

艰难取舍（seq.cpp/c/pas）【题目描述】由于hyf长得实在是太帅了，英俊潇洒，风流倜傥，人见人爱，花见花开，车见车载。有一群MM排队看hyf。每个MM都有自己独特的风格，由于hyf有着一颗包容的心，所以，什么风格的MM他都喜欢……但是，hyf有一个特别的要求，他不希望总是看到风格得差不多的MM，更加特别的是，如果两个MM风格完全一样，hyf不会有任何意见。现在，hyf希望从去看他的MM中

Darksun2010·2015-10-19 15:00

HDU-2845-Beans-简单dp

http://acm.hdu.edu.cn/showproblem.php?pid=2845BeansTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3749 AcceptedSubmission(s):1792ProblemDescriptionBea

viphong·2015-10-17 19:00

uva11324(tarjan缩点＋ DAG图上的简单dp)

思路：先缩点，再构图，最后dp。dp[u]=max(dp[u],dfs(v)+val[u]);#include #include #include #include #include usingnamespacestd; constintmaxn=1e3+10; intlow[maxn],pre[maxn],sccno[maxn]; intscc_cnt,dfs_colok; stacks; ve

KIJamesQi·2015-10-02 14:00

hdu 5464 dp

类似背包的简单dp，dp[i][j]表示枚举前i个数字的组合modp的值为j的方法数，要求的答案即为dp[n][0]。

hxy_has_been_used·2015-09-19 23:00

zufe oj 免费的pizza (简单DP)

Description啊飘是一只黄色的大老鼠。他很喜欢吃pizza。有一家pizza店搞活动。pizza店给出一个英文句子，要求你找出其中的pizza的数量，根据找出的数量赠予免费的pizza。啊飘想要吃到尽量多的pizza，也就是在句子中找出尽量多的pizza，但是他水平有限，找不出很多的pizza，所以他希望你能编写程序帮助他。该活动的具体规则如下：给出一串英文句子，其中仅包含小写字母。要求找

h1021456873·2015-09-16 18:00

LeetCode----Climbing Stairs

分析：简单的爬楼梯问题，如果这算DP题的话，那这应该是我见过的最简单DP题了。令f[i]表示到第i个楼梯时不

whiterbear·2015-09-15 23:00

ACM POJ2533 简单dp

还是入门的dp，没办法，我还是菜鸟一个，但我会加油的！跟上一篇思想差不多，一个一个往下叠加这里写链接内容 #include intdp[10100]; voidmain() { intn,i,j; inttemp=0; inta[10010]; intmaxlen=0; scanf("%d",&n); for(i=1;ia[j]) if(dp[j]>temp) temp=dp[j]; } dp[i

L954688947·2015-09-12 16:00

POJ 1018 Communication System（简单DP）

DescriptionWehavereceivedanorderfromPizoorCommunicationsInc.foraspecialcommunicationsystem.Thesystemconsistsofseveraldevices.Foreachdevice,wearefreetochoosefromseveralmanufacturers.Samedevicesfromtwom

h1021456873·2015-09-10 14:00

hdu1978基础dp

/***************************************** Author:Crazy_AC(JamesQi) Time:2015 FileName: 思路：简单dp，从点(x,

KIJamesQi·2015-09-06 14:00

NYOJ 18 The Triangle（简单dp）

TheTriangle时间限制：1000ms | 内存限制：65535KB难度：4描述738810274445265(Figure1)Figure1showsanumbertriangle.Writeaprogramthatcalculatesthehighestsumofnumberspassedonaroutethatstartsatthetopandendssomewhereonthebas

helloiamclh·2015-09-04 23:00

HDU 5119 Happy Matt Friends（DP）

求解方案数的简单DP，比赛时没有往DP上想，思维比较局限。

weizhuwyzc000·2015-08-31 21:00

hdu1003（简单dp）

ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14. InputThefirstlineoftheinputc

martinue·2015-08-30 19:00

HDU1506 Largest Rectangle in a Histogram（简单DP）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1506题意:每块的宽度都是1，输入高度，求出最大的一块矩形面积是多少我的思路是对于每块矩形，制约高度的都是最矮的一块矩形，那么初步思路是通过对每一块矩形的左右进行搜索，（左边+右边的宽度）*这块矩形的高度，就是这块矩形所能得到的最大面积，然后再判断出所有矩形中面积最大的即可，但是这样的做法是很慢的，进行一下

xtttgo·2015-08-29 10:00

poj 3670/3666 dp(吃饭的顺序/加强版)

（poj3671更简单，是3670的弱小版，只有1-2两个数，而且最终要求升序，连逆转数组都不用了）思路：简单dp，O(n)可解，dp[i][j]表示第i头牛编号为j时所需要的最小改变量，递推方程见代码即可

dumeichen·2015-08-29 10:00

hdu1284-钱币兑换问题(简单dp)

简单dp貌似可以用母函数做（理解思想不会实现#include #include #include #include #defineMaxn35000 typedeflonglongll; usingnamespacestd

Griffin_0·2015-08-21 14:00

Mix and Build(简单DP)

MixandBuildTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:3936Accepted:1203CaseTimeLimit:2000MSSpecialJudgeDescriptionInthisproblem,youaregivenalistofwords(sequenceoflowercaseletters).Fromthislist

huayunhualuo·2015-08-21 14:00

HDU 2571 命运

题目地址：点击打开链接思路：简单DP，但是有很多需要注意的地方，首先DP数组不能初始化为0，因为DP保存的是这个点能取得的最大幸运值，可能为0，应该初始化为一个很小的负数，第二个就是保存值时i,j要从1

qq_25605637·2015-08-18 10:00

HDU 5375 Gray code （简单dp）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5375题面：GraycodeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):626 AcceptedSubmission(s):369ProblemDescr

David_Jett·2015-08-13 09:00

hdu 5375 Gray code (简单DP)

题目大意：给一个含有问号的0-1串，?号可以用0或者1来代替。每个位置有一个分数，将?用0或1替代后得到一个二进制串，将该二进制字串通过转化成格雷码之后，若对应位置上数字为1，则可以得到对应该位置上的分数。问最多能够获得多少分值。分析：1、根据Hint中的提示，可以知道转化后第i个位置为1当且仅当转换前该位置与第i-1个位置的数值不同。2、对于第I个位置，要么是0，要么是1，只有这两种状态，因此，

u014679804·2015-08-11 20:00

HDU 1708 简单dp问题 Fibonacci String

Fibonacci String Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4568 Accepted Submission(s): 1540

·2015-07-22 19:00

HDU5280 Senior's Array(简单DP)

题目链接：传送门题意：给定一个长度为n的序列，和一个修改的值p，必须从原序列中选一个位置修改成p,求修改后的区间和的最大值。分析：枚举位置+最大区间和。复杂度O(n^2);代码如下：#include #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=1010; constLLinf=1e

u013790563·2015-07-12 10:00

简单dp HDU 2151

#include usingnamespacestd; constintMAX_V=105; intdp[MAX_V][MAX_V]; intN,M,P,T; voidsolve(intm,intt) { dp[0][P]=1; for(inti=1;i>N>>P>>M>>T) { memset(dp,0,sizeof(dp)); solve(M,T); } return0; }

Tczxw·2015-07-05 20:00

Training：动态规划

id=23620数字三角形，简单DP。

wcr1996·2015-06-10 18:00

题目1011：最大连续子序列简单dp

题目1011：最大连续子序列时间限制：1秒内存限制：32兆特殊判题：否提交：5306解决：2506题目描述：给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1 #include #include #include #include #include #include usingnamespacestd; inta[10000];

viphong·2015-05-29 15:00

UVA1025---A Spy in the Metro(简单dp)

dp[i][j]表示时刻i,在车站j,等待的最少时间有3种方案:等一分钟往左搭车往右搭车/*************************************************************************>FileName:uva1025.cpp>Author:ALex>Mail:[email protected]>CreatedTime:2015年05月25日

Guard_Mine·2015-05-25 20:00

【BestCoder】 HDOJ 5234 Happy birthday

简单dp....

blankcqk·2015-05-25 18:00

推荐频道

dp-简单dp