E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
【简单DP】
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
dp
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
DP
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
dp
leetcode -- Range Sum Query 2D - Immutable --
简单DP
题目
https://leetcode.com/problems/range-sum-query-2d-immutable/
简单DP
就行。
xyqzki
·
2015-12-25 16:00
LeetCode
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
LeetCode
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
dp
HDU1494 跑跑卡丁车 --
简单DP
因为是DP专题里面的题目,肯定就是DP了,首先注意到在加速的赛段是不会积攒能量的,而跑几圈也就是相当于把赛道给加长了,没什么本质区别,很容易想到递推式,我用的是三维数组,其实可以压缩到一维,首先,第一位代表当前到达的赛段,第二位表示跑完这一段还有几个加速器,第三位表示跑完这一段还有多少能量,明显只跟前一个赛段有关,所以第一维可以去掉,然后加速器可以看成5个能量,加速一次消耗5个能量,最多有14格能
Merc_A
·
2015-11-23 17:23
dp
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
dp
uva
poj 3167 动态规划
====================== // //>File:poj3176.cpp //>Author:flowertree //>Time:2015年11月14日 //>Algorithm:
简单
fuyan159357
·
2015-11-14 20:00
dp
poj
[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
USACO
[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
USACO
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
bat
POJ 36666 Making the Grade
简单DP
题意是: 给出n个数,让你用最小的花费将其改成非递增或非递减的 然后花费就是新序列与原序列各个位置的数的差的绝对值的和 然后可以看到有2000个数,数的范围是10亿 仔细观察可以想象到。其实改变序列中的值时,也只需要改成一个出现在原序列中的值即可 也就是说新序列中的数都是在原数列中出现过的。 那么我们可以将原数列离散化。 dp[i][j] 表示将i位置的数改成离散化后第j个数时
·
2015-11-13 16:52
poj
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
poj
ural Timus 1303. Minimal Coverage
space=1&num=1303
简单dp
排序枚举就可以 不过由于M最多可以是5000 所以需要用到一定的优化 比如说 既然要覆盖 0---m 那么在
·
2015-11-13 13:09
over
sdut 2536 字母哥站队 A. Hometask
action=showproblem&problemid=2536 http://codeforces.com/problemset/problem/154/A
简单dp
代码: #include
·
2015-11-13 12:14
meta
并查集+二分-hdu-4750-Count The Pairs
解题思路: 并查集+
简单dp
+二分。 比赛的时候各种TLE和MLE。只是查找方式
·
2015-11-13 12:15
count
1342. Enterprise
space=1&num=1342
简单DP
代码: #include<iostream> #include<stdio.h> #include<string.h
·
2015-11-13 12:52
ERP
C. Greg and Friends
http://codeforces.com/contest/295/problem/C
简单DP
代码: #include<iostream> #include<cstdio
·
2015-11-13 11:48
reg
hdu 4632 Palindrome subsequence
pid=4632
简单DP
代码: #include<iostream> #include<cstdio> #include<algorithm> #include
·
2015-11-13 10:24
sequence
ural 1203. Scientific Conference
简单DP
http://acm.timus.ru/problem.aspx?
·
2015-11-13 10:32
conf
poj 2355 Railway tickets
简单DP
wa了好几次 原来0x7ffffff的默认大小为2^27 还要注意 输入2 6 和6 2 一样 http://poj.org/problem?
·
2015-11-13 10:30
poj
leetcode Edit Distance
nbsp;转载请注明出处 http://www.cnblogs.com/jostree/p/4051082.html 题目链接:leetcode Edit Distance 最短编辑距离,
简单
·
2015-11-13 07:01
LeetCode
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
sequence
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
print
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
poj
poj 3671 3670——
简单DP
大意:给你一串只有1,2的数字,让你改变最少的次数,让这个序列变成非递减的。 先开始看这个题目,完全不会做,去网上百度了一下,居然说这个题是求最长非递减子序列的长度,但是用nlogn算法求非严格递增的子序列长度我不会,只能另想办法。在网上搜到了一个神码,我现在都不知道为什么: #include<cstdio>int i,n,a,f[3]={0};int main(){ sc
·
2015-11-13 06:17
poj
poj 2181 Jumping Cows ——
简单DP
大意:一群牛想要跳到月亮上面去,但是他们现在跳的能力为零。现在给你一些药水,能改变他们跳的能力。不能改变药水的顺序。当跳奇数跳的时候,就增加,当跳偶数跳的时候就减少。药水是可以跳过不喝的。 先开始想的是把最大值最小值用一个二维数组表示,结果怎么想都想不出来,主要还是想到了要记步数,后来才去看解题报告,上面说什么开个二维数组,可以表示奇数步和偶数步。 选与不选这个问题,在代码里面说明吧~~~
·
2015-11-13 06:15
ping
上一页
4
5
6
7
8
9
10
11
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他