简单DP

hdu2571 命运（简单DP）

这个是自顶向下，自左到右。注意边界的处理，比较最大值所以-105，起点处不需要有前驱点得到所以其上下值都为0。状态方程：dp[i][j]=max(dp[i-1][j],dp[i][j-1],dp[i][j/k])。（后面的状态由前面的得到）#include#include#includeusingnamespacestd;constintN=1005;intmain(){//freopen("in
Flynn_curry·2016-02-17 17:47

HUST 1351 Group

(莫名其妙的被一个叫布布扣的网站收录了......什么鬼)简单DP。
Fighting_Heart·2016-02-17 10:00

usaco2008渡河问题（简单dp）

FarmerJohn以及他的N(1 intn,m; intdp[2505]; intmin(inta,intb) { returna
fengsigaoju·2016-02-14 21:00

51Nod 1049 最大子段和(简单DP)

1049 最大子段和基准时间限制：1 秒空间限制：131072 KB分值: 0 难度：基础题 收藏 关注N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。Input第1行：整数序列的长度N（2  #in
zwj1452267376·2016-02-10 15:00

51Nod 1083 矩阵取数问题(简单DP)

1083 矩阵取数问题基准时间限制：1 秒空间限制：131072 KB分值: 5 难度：1级算法题 收藏 关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3*3的方格。133213221能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2  #include #include usingn
zwj1452267376·2016-02-09 00:00

CDOJ 1271 Search gold

简单DP。dp[i][j]表示走到这格的最大金钱数。
Fighting_Heart·2016-02-02 22:00

CDOJ 1271 Search gold

简单DP。dp[i][j]表示走到这格的最大金钱数。
Fighting_Heart·2016-02-02 22:00

hdu 5074（简单dp）

HatsuneMikuTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:262144/262144K(Java/Others)ProblemDescriptionHatsuneMikuisapopularvirtualsinger.ItisverypopularinbothJapanandChina.Basicallyitisacomputerso
hexianhao·2016-02-01 09:00

ZOJ 2972 Hurdles of 110m

简单DP。
Fighting_Heart·2016-01-29 20:00

群赛 ZOJ3741（dp） ZOJ3911（线段树）

zoj3741简单dp。wa了两个小时，中间改了好多细节。后来还是不对，参考了别人的代码，发现一个致命问题，初始化的时候，不是每种状态都能直接达到的。初始化成-1。
wenr·2016-01-26 23:00

POJ-2336 Ferry Loading II（简单DP）

FerryLoadingIITimeLimit:1000MSMemoryLimit:65536KTotalSubmissions:3763Accepted:1919DescriptionBeforebridgeswerecommon,ferrieswereusedtotransportcarsacrossrivers.Riverferries,unliketheirlargercousins,ru
Dacc123·2016-01-09 14:00

uva 10648(简单dp)

RecentlyoneofmyfriendTarikbecameamemberofthefoodcommitteeofanACMregionalcompetition.Hehasbeengivenmdistinguishableboxes,hehastoputntypesofchocolatesintheboxes.Theprobabilitythatonechocolateisplacedina
yoyo_sincerely·2016-01-09 09:00

HDOJ 2391 Filthy Rich (简单DP)

FilthyRichTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2512    AcceptedSubmission(s):1118ProblemDescriptionTheysaythatinPhrygia,thestreetsarepavedwith
helloiamclh·2016-01-03 16:00

简单dp(codeforce #336(c)补题

首先这题目真心难懂，其实并不复杂，但是学会了lower_bound()，用法lower_bound(数组名,数组名+数组元素个数,要找的值)-数组名，注意数列必须本来有序，返回值是小于该值的最大的那个数的下一个坐标，即有许多并列的那个数，比如1,2,3,3,3,4要找3,则输出2dp(i)代表从左边开始第i个灯塔，不考虑右边的的影响，能存活的灯塔数。#include #include struct
fengsigaoju·2015-12-30 20:00

NOIP1996找地雷

简单DP#include#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=b;i--)usingnamespacestd
BPM136·2015-12-28 19:10

NOIP1996找地雷

简单DP#include #include #include #include #include #include #definefo(i,a,b)for(inti=a;i=b;i--) usingnamespacestd
BPM136·2015-12-28 19:00

leetcode -- Range Sum Query 2D - Immutable -- 简单DP题目

https://leetcode.com/problems/range-sum-query-2d-immutable/简单DP就行。
xyqzki·2015-12-25 16:00

POJ 2385 Apple Catching(简单DP)

AppleCatchingTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 9789Accepted: 4762DescriptionItisalittleknownfactthatcowsloveapples.FarmerJohnhastwoappletrees(whichareconvenientlynumbered1and2)inhi
zwj1452267376·2015-12-20 12:00

leetcode -- Minimum Path Sum -- 简单DP

https://leetcode.com/problems/unique-paths/简单DP参考http://www.cnblogs.com/zuoyuan/p/3753611.html
xyqzki·2015-12-16 15:00

POJ 3176 Cow Bowling(简单DP)

CowBowlingTimeLimit: 1000MSMemoryLimit: 65536KTotalSubmissions: 15952Accepted: 10626DescriptionThecowsdon'tuseactualbowlingballswhentheygobowling.Theyeachtakeanumber(intherange0..99),though,andlineu
zwj1452267376·2015-12-16 14:00

URAL 1225 Flags 简单DP，一重循环

题意：窗口可放n面红蓝白三种旗，规定同色不相邻，蓝在红白之间。共有多少种放置方法。 思路：设dp[i][j]表示有i面旗，第i面旗填颜色j(j=01表示红白)时的总数，第i面填j色时，i-1可以填1-j(红白相间)或者蓝色，两种填法的计算：(1)填1-j时有dp[i-1][1-j]种  (2)填蓝色时i-2和i要填红白色才能将i-1的蓝色包围，即i-2要填1-j，共dp[i-2][1-j]种所以，
y丫t·2015-12-14 05:00

POJ 做题总结

=EOF)；x是floatpoj1050：简单DP。二维最大子矩阵和。在一维情况下最大连续
ohazyi·2015-12-11 19:19

简单dp 最大连续子序列

//设n个元素的序列存储在数组A[1...n]中，求数组中连续子序列之和的最大值。 #include #include #include #include #include usingnamespacestd; constintmaxn=100005; intn,ans; inta[maxn]; intdp[maxn]; //dp[i]前i个数字的最大连续子序列的和 //dp[i]=max(
liuyanfeier·2015-12-02 21:00

POJ3176 简单DP....

POJ3176应该是目前为止做过最简单的DP题了，题意就是一个类似三角形的格子，每一个格子有自己的权值，问从顶点出发走到底最大的权值有多少。设dp[i][j]为走到行i，列为j获得的最大值，自底向上走，则有转移方程dp[i][j]=max(dp[i]]j]+dp[i+1][j],dp[i][j]+dp[i+1][j+1]),最后dp[1][1]即为结果（从1开始记录）DescriptionThec
qq_21057881·2015-11-27 21:00

【bzoj1044】木棍分割 二分+贪心&dp优化

对于第二问：  (1)简单dp。设f[j][i]表示到第i个点，截取j个木棍且满足要求的方案数。
lych_cys·2015-11-27 21:00

HDU1494 跑跑卡丁车 --简单DP

因为是DP专题里面的题目，肯定就是DP了，首先注意到在加速的赛段是不会积攒能量的，而跑几圈也就是相当于把赛道给加长了，没什么本质区别，很容易想到递推式，我用的是三维数组，其实可以压缩到一维，首先，第一位代表当前到达的赛段，第二位表示跑完这一段还有几个加速器，第三位表示跑完这一段还有多少能量，明显只跟前一个赛段有关，所以第一维可以去掉，然后加速器可以看成5个能量，加速一次消耗5个能量，最多有14格能
Merc_A·2015-11-23 17:23

HDU1494 跑跑卡丁车 --简单DP

因为是DP专题里面的题目，肯定就是DP了，首先注意到在加速的赛段是不会积攒能量的，而跑几圈也就是相当于把赛道给加长了，没什么本质区别，很容易想到递推式，我用的是三维数组，其实可以压缩到一维，首先，第一位代表当前到达的赛段，第二位表示跑完这一段还有几个加速器，第三位表示跑完这一段还有多少能量，明显只跟前一个赛段有关，所以第一维可以去掉，然后加速器可以看成5个能量，加速一次消耗5个能量，最多有14格能
Merc_A·2015-11-23 17:23

HDOJ 5569 matrix(简单DP)

matrixTimeLimit:6000/3000MS(Java/Others)    MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):121    AcceptedSubmission(s):83ProblemDescriptionGivenamatrixwithnrowsandmcolumns(n+misanoddnumber
zwj1452267376·2015-11-21 22:00

nyoj--325--zb的生日（简单dp）

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜
qq_29963431·2015-11-21 16:00

hdoj--1260--Tickets（简单dp）

TicketsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2146    AcceptedSubmission(s):1039ProblemDescriptionJesus,whatagreatmovie!Thousandsofpeoplearerushi
qq_29963431·2015-11-17 20:00

UVa 825 - Walking on the Safe Side（简单DP＋数据读入）

SquareCityisaveryeasyplaceforpeopletowalkaround.Thetwo-waystreetsrunNorth-SouthorEast-Westdividingthecityintoregularblocks.Moststreetintersectionsaresafeforpedestrianstocross.Insomeofthem,however,cros
zyd8888102·2015-11-17 01:00

poj 3167 动态规划

====================== // //>File:poj3176.cpp //>Author:flowertree //>Time:2015年11月14日 //>Algorithm:简单
fuyan159357·2015-11-14 20:00

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

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

[Usaco2008 Mar]Cow Travelling游荡的奶牛[简单DP]

Description 奶牛们在被划分成N行M列(2 <= N <= 100; 2 <= M <= 100)的草地上游走，试图找到整块草地中最美味的牧草。Farmer John在某个时刻看见贝茜在位置 (R1, C1)，恰好T (0 < T <= 15)秒后，FJ又在位置(R2, C2)与贝茜撞了正着。 FJ并不知道在这T秒内贝茜是否曾经到过(R2, C2)
·2015-11-13 22:42

ZOJ 3623 Battle Ships 简单DP

链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3623 题意：给出N种可以建造的船和对方的塔生命值L，每种船给出建造时间t[i]和每秒输出dps[i]，船坞在同一时间仅仅能建造一支船（类似红警），问多少时间以后可以灭掉塔。 思路：dp[i]代表的是在前i秒内能造成的伤害量，把时间反过来考虑，对于每支船的建造，在前
·2015-11-13 20:55

POJ 36666 Making the Grade 简单DP

题意是： 给出n个数，让你用最小的花费将其改成非递增或非递减的 然后花费就是新序列与原序列各个位置的数的差的绝对值的和 然后可以看到有2000个数，数的范围是10亿 仔细观察可以想象到。其实改变序列中的值时，也只需要改成一个出现在原序列中的值即可 也就是说新序列中的数都是在原数列中出现过的。 那么我们可以将原数列离散化。 dp[i][j] 表示将i位置的数改成离散化后第j个数时
·2015-11-13 16:52

POJ 3181 Dollar Dayz 简单DP

这DP虽然简单 但是思考一下还是挺好的 题意是 1,2,3,4....k 用加法凑成N 每个数可取不限个数 令dp[i][j] 表示前i种数凑成j的方案数 然后dp[i][j] = dp[i - 1][j] + dp[i - 1][j - i] + dp[i - 1][j - 2 * i]........dp[i - 1][j - k * i] 这样子 然后代码如下，由于结果
·2015-11-13 15:04

ural Timus 1303. Minimal Coverage

space=1&num=1303 简单dp  排序枚举就可以 不过由于M最多可以是5000 所以需要用到一定的优化   比如说  既然要覆盖 0---m 那么在
·2015-11-13 13:09

sdut 2536 字母哥站队 A. Hometask

action=showproblem&problemid=2536 http://codeforces.com/problemset/problem/154/A 简单dp 代码： #include
·2015-11-13 12:14

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

解题思路： 并查集+简单dp+二分。 比赛的时候各种TLE和MLE。只是查找方式
·2015-11-13 12:15

1342. Enterprise

space=1&num=1342 简单DP 代码： #include<iostream> #include<stdio.h> #include<string.h
·2015-11-13 12:52

C. Greg and Friends

http://codeforces.com/contest/295/problem/C 简单DP 代码： #include<iostream> #include<cstdio
·2015-11-13 11:48

hdu 4632 Palindrome subsequence

pid=4632 简单DP 代码： #include<iostream> #include<cstdio> #include<algorithm> #include
·2015-11-13 10:24

ural 1203. Scientific Conference

简单DP http://acm.timus.ru/problem.aspx?
·2015-11-13 10:32

poj 2355 Railway tickets

简单DP wa了好几次 原来0x7ffffff的默认大小为2^27 还要注意 输入2 6 和6 2 一样 http://poj.org/problem?
·2015-11-13 10:30

leetcode Edit Distance

nbsp;转载请注明出处 http://www.cnblogs.com/jostree/p/4051082.html 题目链接：leetcode Edit Distance 最短编辑距离，简单
·2015-11-13 07:01

ZOJ 3349 Special Subsequence 简单DP + 线段树

同 HDU 2836 只不过改成了求最长子串。 DP+线段树单点修改+区间查最值。   1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <algorithm> 5 6 #define lson l, m
·2015-11-13 07:32

HDU 2836 Traversal 简单DP + 树状数组

题意：给你一个序列，问相邻两数高度差绝对值小于等于H的子序列有多少个。 dp[i]表示以i为结尾的子序列有多少，易知状态转移方程为：dp[i] = sum( dp[j] ) + 1;( abs( height[i] - height[j] ) <= H ) 由abs( height[i] - height[j] ) <= H 可得 height[i] - H <=
·2015-11-13 07:31

poj 3390 Print Words in Lines——简单DP

话说都做了那么长时间DP了，对DP还是一点感觉都没有……还是得看别人的代码才能AC…… 大意：给你一个text，你要把单词一行一行排起来，每一行最多不能超过m个字符（包括空格），假设每一行的长度为len，那么要求使所有（m-len)*(m-len)的和最小。 其中dp[i]表示的是要把前i个词放好的最小值 对于每一个dp[i]，向前找单词继续放进去，直到放不下为止，找这个过程中的总的最小值存
·2015-11-13 06:20

poj 1157 LITTLE SHOP OF FLOWERS——简单DP

这段时间都在做DP啊啊…… 大意：有F朵花和V个花瓶，F<V，不同的花在不同的花瓶里面观赏价值不一样，每个花瓶只能插一束花，而且花要按顺序插。求最大观赏价值。 这个题关键就是有负值，注意初始化，在代码里面说把。。 状态转移方程： dp[i][j]表示把i朵花插到j个花瓶里面能获得的最大美学价值 则dp[i][j]=max(dp[i][j-1],dp[i-1][j-1]+map[i]
·2015-11-13 06:18
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他