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
hdu1207 汉诺塔II
简单dp
本文出自:http://blog.csdn.net/svitter题意:汉诺塔,多了一根柱子,问你寻找最快的移动次数。dp[n]=dp[n-j]*2+pow(2,j)-1;就是把j个汉诺塔移到一根上dp[n-j],然后就是普通的汉诺塔问题,即2^n-1次移动,然后把剩下的移动过去dp[n-j].注意pow(2,j)可能超出longlongint范围。写二的次方的时候也可用移位算法。#include
svtter
·
2014-10-17 23:00
C++
dp
ACM
ASC(1)E(矩阵快速幂+
简单DP
)
NicePatternsStrikeBackTimeLimit: 20000/10000MS(Java/Others)MemoryLimit: 128000/64000KB(Java/Others)SubmitStatisticNextProblemProblemDescription Youmighthavenoticedthatthereisthenewfashionamongrichp
cq_phqg
·
2014-10-10 00:00
ACM
asc
hdu 2084 数塔(
简单dp
)
题目
简单dp
//简单的dp #include #include #include usingnamespacestd; intdp[110][110];//dp[i][j]diicengdijgezuidahe
laiba2004
·
2014-10-04 08:00
【DP】 ACdream 1412 2-3 Trees
简单DP
。。。
blankcqk
·
2014-10-02 19:00
ACdream
【DP】HDOJ 5045 Contest
简单DP
。。。。
blankcqk
·
2014-09-28 18:00
HDU
Codeforces Round #267 (Div. 2)D(DFS+单词hash+
简单DP
)
D.FedorandEssaytimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAfteryouhadhelpedFedortofindfriendsinthe«CallofSoldiers3»game,hestoppedstudyingcompletely.Tod
cq_phqg
·
2014-09-19 12:00
ACM
codeforces
【DP】 467C George and Job
简单DP
。。。每个点有选和不选两种情况,推一下就好了。。。
blankcqk
·
2014-09-19 11:00
codeforces
【DP】 HDOJ 4405 Aeroplane chess
简单DP
。。。倒着DP即可。。。
blankcqk
·
2014-09-12 16:00
HDU
【DP】 HDOJ 3076 ssworld VS DDD
简单DP
。。注意到一个人的血量为0,他就挂了,不能再推到其他情况了。。。输入的是反的。。。
blankcqk
·
2014-09-12 16:00
HDU
【DP】 HDOJ 1422 重温世界杯
简单DP
。。。
blankcqk
·
2014-09-11 14:00
HDU
【DP】 HDOJ 2993 MAX Average Problem
n^2的
简单DP
,用单调队列优化掉n即可。。。
blankcqk
·
2014-09-11 11:00
HDU
2014牡丹江网络预选赛I题(字符串hash+
简单DP
)zoj3817
ChineseKnotTimeLimit: 2Seconds MemoryLimit: 65536KB SpecialJudgeChineseknotisadecorativehandicraftthatbeganasaformofChinesefolkartifactinthe Tang and Song DynastyinChina.Itwaslaterpopularizedi
cq_phqg
·
2014-09-10 00:00
ACM
ZOJ
HDOJ 4901 - The Romantic Hero
简单dp
题意: 有一列n个数(n #include #include #include #include #defineMAXN1050 #definelllonglong #defineoo1000000007 usingnamespacestd; lla[MAXN],s[MAXN],p[MAXN],dp[MAXN][MAXN]; intmain() { llc
kk303
·
2014-08-21 11:00
【dp】 codeforces 455A Boredom
简单DP
。。。注意longlong。。
blankcqk
·
2014-08-10 14:00
codeforces
UVa 10003 Cutting Sticks
简单DP
题。dp(i,j)是i~j这个区间内的最优解,假设下一次在k处分割,dp(i,j)=min(dp(i,k)+dp(k,j))+len(i,j)。
squee_spoon
·
2014-08-08 17:00
dp
uva
hdu1087最长递增子序列
原题地址
简单dp
题,LIS。不同之处是这里要求得的不是最长的子序列,而是权重和最长的子序列。其实大同小异。状态数组就是到达每个位置的最大权重。
guodongxiaren
·
2014-08-03 23:00
Cow Solitaire
简单dp
前天次才做过一个是三角形的,就是求一个路径然后最值。这样很明显需要倒着推过去,用一个dp即可;然而这次想着偷个懒,就直接设置了Max,类贪心的解决,结果样例是过去了好多个,但就是wa,后来还是老老实实的写起了dp,AC AC代码:/* Accepted2827C++0.8K0'00.00"1360K */ #include #include usingnamespacestd; intN,t[5
u013652219
·
2014-07-26 20:00
dp倒推
UVa 10684 - The jackpot
说明:
简单dp
模型。#include #include #include usingnamespacestd; intdata[10004]; int
mobius_strip
·
2014-07-14 12:00
HDU - 1176 免费馅饼 (
简单DP
)
HDU-1176免费馅饼题意: 有n块饼,第t秒会落在x上,起点位于x=5,每次只能移动±1步,求最多能得到饼的数目分析: 第t秒时,任意位置x最终的最大饼数,只与下一秒时,三个可达点x-1,x,x+1的最大饼数相关 状态:dp[t][x]表示在x位置时,从t秒到max_time秒的时候,最大收获的饼数 转移方程: dp[t][x] = max(dp[t+
15017319239
·
2014-07-12 20:54
-
HDU
1176
免费馅饼
简单DP
HDU -- 2084 数塔(
简单DP
)
HDU--2084 数塔题意: 自上而下,选择一条累计和最大的路径分析: 顶点只与左右两个子节点相关,且子节点路径的选择与顶点无关(无后效性) 状态dp[i][j]:表示(i,j)点向下得到的最大累计和 转移方程: dp[i][j] = max(dp[i+1][j], dp[i+1][j+1]) + v[i][j];核心: for(i =
15017319239
·
2014-07-12 17:34
-
HDU
简单DP
2084
Uva-11324-The Largest Clique
求双联通分量后
简单DP
下就行了,白书上的一个题。
z309241990
·
2014-06-24 10:00
SCC
浙大PAT考试1005~1008
20分的肯定是不需要算法的水题,25~30分的可能是
简单dp
,或简单搜索。pat的题目主要是把题目得读懂了,感觉很容易出现bug。
opm777
·
2014-06-06 17:00
pat
POJ 3616 Milking Time
id=3616
简单DP
,任务调度问题,动态规划。
u013912596
·
2014-05-10 21:00
dp
任务调度
ACM
poj
hdu 2128 Frog(
简单DP
)
FrogTimeLimit:3000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):712 AcceptedSubmission(s):338ProblemDescriptionAlittlefrognamedFogisonhiswayhome.Thepath'slengthisN
y5885922
·
2014-04-22 13:00
c
算法
ACM
UVa 10069 Distinct Subsequences
简单dp
+java大数
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1010题意:给定母串和子串,问子串在母串中出现的次数思路:对于子串每一位u,记录能转移到u的(在母串中的位置)所有位置,存在S栈中如此转移即可。结果比较大会超int64位importjava.mat
qq574857122
·
2014-03-28 15:00
[ACM] hdu 2084 数塔 (
简单DP
)
ProblemDescription在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 #include #include usingn
sr19930829
·
2014-03-24 21:00
Metro(
简单dp
)
http://acm.timus.ru/problem.aspx?space=1&num=1119题意:给一个n*m的方格,某人从(0,0)出发,要到达(n,m),给出k个点的坐标,当走到这些点时可以沿对角线到达,每方格边长为100,问他需走的最短路程。思路: 对于k个点,有dp[i][j]= min(dp[i-1][j],dp[i][j-1],dp[i-1][j-1])。否则dp[i][j]=m
u013081425
·
2014-03-15 09:00
dp
UVa:1424 Salesmen
果然是
简单DP
。dp【i】【j】表示第i个字符为j时的最小修改点数。这样可以通过i-1与i之间j和k是否相邻或者相同来转移,如果序列中第i个数字与k不同,则要加一。
kkkwjx
·
2014-03-05 19:00
动态规划
hdu 1421搬寝室(
简单dp
)
搬寝室TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14480 AcceptedSubmission(s):4875ProblemDescription搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼
opm777
·
2014-02-28 16:00
dp
周赛
HDU 1176 免费馅饼 (
简单DP
)
ProblemDescription都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏
温玉琳琅
·
2014-02-26 16:09
解题报告
hdu 1003 Max Sum(
简单DP
)
http://acm.hdu.edu.cn/showproblem.php?pid=1003题意:求连续子区间的最大和。思路:dp[i]表示以i结尾的序列的最大和。那么dp[i]=max(dp[i-1]+a[i],a[i])。#include #include intdp[100010],a[100010]; intmain() { inttest; scanf("%d",&test); for
u013081425
·
2014-02-19 21:00
dp
hdu 1069 Monkey and Banana(
简单dp
)
MonkeyandBananaTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6406 AcceptedSubmission(s):3270ProblemDescriptionAgroupofresearchersaredesigninganexperi
opm777
·
2014-01-22 19:00
dp
poj-1088滑雪
简单DP
+递归滑雪TimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 70172 Accepted: 25892DescriptionMichael
yinzm520
·
2013-12-14 23:00
hdu2084 数塔【
简单DP
】
数塔TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17241AcceptedSubmission(s):10340ProblemDescription在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能
u012678352
·
2013-12-09 13:00
c
dp
简单DP
(矩形嵌套)
矩形嵌套时间限制:3000 ms | 内存限制:65535 KB难度:4描述有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当aY连一条边,那么最多的覆盖数就是将来这个DAG的最长路径。2).直接按l排序,然后做一遍LIS即可。/**************************************************** *auth
u012350533
·
2013-12-08 22:00
Uva 6430 - Points ...
简单DP
题意: 有N(N #include #include #include #include #defineoo1000000007 #defineMAXN1000500 usingnamespacestd; intdp[2][2][2],a[MAXN],b[MAXN],c[MAXN]; intturn(intl,intx,intr) { if(!l&&!r)re
kk303
·
2013-12-04 21:00
poj 2229&wustoj 1269划分数(
简单dp
)
1269:划分数TimeLimit: 1Sec MemoryLimit: 128MB[Submit][Status][WebBoard]ProblemDescription将整数n分成m份,求划分的种数,注意每份不为空,不考虑顺序。比如整数4的划分,112和121以及211为同一种划分。Input多组测试样例,每组两个整数。n和m。(6 #include usingnamespacestd;
opm777
·
2013-11-26 22:00
划分
2013蓝桥杯校内选拔
简单dp
-hdu-4681-String
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4681题目意思:给定三个串A、B、C.三个串。求一个最长的串D。使得D是A,B串的公共子串(不要求连续),且使C为D的连续子串。解题思路:本题的突破口在于,C是D的连续子串。所以如果在A、B中确定了C的第一个字符,那么最后一个字符也就确定了。所以整体思路就是枚举A,B中开始位置使其等于C[1].可以先预
cc_again
·
2013-11-26 21:00
POJ 3176 Cow Bowling (
简单DP
)
CowBowlinghttp://poj.org/problem?id=3176TimeLimit: 1000MSMemoryLimit: 65536KDescriptionThecowsdon'tuseactualbowlingballswhentheygobowling.Theyeachtakeanumber(intherange0..99),though,andlineupinastanda
synapse7
·
2013-11-24 21:00
C++
ACM
poj
UVA 11137 Ingenuous Cubrency 类似硬币问题的
简单dp
题意:有21种硬币,第i种的价值是i*i*i,给出一个数额,问有几种方法能组成这个数额。跟硬币问题一样,可以用记忆化或递推,都可以写成一维的,dp[pri]=dp[pri]+dp[pri-val]。代码:/* *Author:illuz *Blog:http://blog.csdn.net/hcbbt *File:uva11137.cpp *CreateDate:2013-11-0901:21:3
hcbbt
·
2013-11-09 09:00
dp
ACM
简单DP
题目是: ProblemDescription Nowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.
daer520
·
2013-11-09 01:00
POJ 1163 The Triangle
简单DP
看题传送门门:http://poj.org/problem?id=1163困死了。。。。QAQ普通做法,从下往上,可得状态转移方程为:dp[i][j]=a[i][j]+max(dp[i+1][j] , dp[i+1][j+1]);#include #include inta[101][101]; intdp[101][101]; intmain() { intn; while(~scanf("%
murmured
·
2013-11-08 23:00
HDOJ1003
简单DP
问题
#include #include usingnamespacestd; #defineMin-999999 intmain() { //ifstreamcin("input.txt"); intdata[100000],start,end; intm; intstep=1; cin>>m; while(m--) { intn,i; cin>>n; for(i=1;i>data[i]; intma
daer520
·
2013-11-07 20:00
uva 10912 - Simple Minded Hashing(计数)
解题思路:
简单dp
,三维数组dp[i][j][k]表示说i个字符,最后一个字符为j(即为最大字符为j),权值和为k。dp[i][j][k]=∑(0≤t #include #definemin(a,b
u011328934
·
2013-11-05 21:00
hdu 1978
简单dp
#include #include #include #include usingnamespacestd; constintmaxn=102; constintmod=10000; intdp[maxn][maxn],cnt,n,m,t; intmain() { //freopen("//media/学习/ACM/input.txt","r",stdin); scanf("%d",&t); wh
azheng51714
·
2013-11-05 17:00
UVA 674 ——
简单DP
674-CoinChangeTimelimit:3.000seconds CoinChange Supposethereare5typesofcoins:50-cent,25-cent,10-cent,5-cent,and1-cent.Wewanttomakechangeswiththesecoinsforagivenamountofmoney.Forexample,ifwehave11cent
zkzxmzk
·
2013-11-04 17:00
dp
ACM
hdu 3664Permutation Counting(
简单dp
)
PermutationCountingTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1175 AcceptedSubmission(s):589ProblemDescriptionGivenapermutationa1,a2,…aNof{1,2,…,N
opm777
·
2013-11-01 15:00
2010现场赛
uva 10721 - Bar Codes(dp)
解题思路:
简单dp
,cnt[i][j]表示用i个数组成j,cnt[i][j]=∑(1≤t ≤min(k,j))cnt[i-1][t].
u011328934
·
2013-10-31 09:00
usaco_3.1.6
简单dp
==,没想出来。。一开始想到用dp[i][j]=1来表示可以用j张邮票来找i钱。。转移方程为dp[i][j]=1ifdp[i-coin[k]][j-1] =1。后面发现内存太大存不下。
xcszbdnl
·
2013-10-27 11:00
hdu 3016 Man Down(简单线段树&
简单DP
)
ManDownTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1410 AcceptedSubmission(s):492ProblemDescriptionTheGame“ManDown100floors”isanfamousandinterestin
y5885922
·
2013-10-21 21:00
c
算法
ACM
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类:
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
其他