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
wikioi-天梯-提高一等-
背包dp
-1068:乌龟棋
题目描述Description小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋盘第1格是唯一的起点,第N格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。……12345……N乌龟棋中M张爬行卡片,分成4种不同的类型(M张卡片中不一定包含所有4种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4四个数字之一,表示使用这种
maverick1990
·
2013-12-12 17:00
dp
WIKIOI
天梯
wikioi-天梯-普及一等-
背包dp
-1014:装箱问题
题目描述Description有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述InputDescription一个整数v,表示箱子容量一个整数n,表示有n个物品接下来n个整数,分别表示这n 个物品的各自体积输出描述OutputDescription一个整数,表示
maverick1990
·
2013-12-11 19:00
dp
背包
WIKIOI
天梯
light oj 1147
背包dp
+状态压缩 好题
题意:n个物品(2 #include #include #include usingnamespacestd; typedeflonglongll; intn,a[101]; intsum,m,s; lldp[50004],mask; intmain(){ inti,j,cas,ca=1; scanf("%d",&cas); while(cas--){ scanf("%d",&n); sum=0;
c3568
·
2013-11-07 21:00
zoj 3201 Tree of Tree(树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800 -------------------------------------------------------------------------------------- 题目链接: zoj-3201 题意 给一棵节点带权的树,找到一个有k个节点的子树,求这个子树的最大
king_tt
·
2013-09-01 00:00
tree
zoj 3201 Tree of Tree(树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800--------------------------------------------------------------------------------------题目链接:zoj-3201题意 给一棵节点带权的树,找到一个有k个节点的子树,求这个子树的最大权值思路 树形dp+背包。 f(i,j)表示以i为根
shuangde800
·
2013-09-01 00:00
ZOJ
背包
树形DP
poj 3345 Bribing FIPA (树形
背包dp
| 输入坑)
题目链接: poj-3345 hdu-2415题意 有n个国家,你要获取m个国家的支持,获取第i个国家的支持就要给cost[i]的价钱 其中有一些国家是老大和小弟的关系,也就是说,如果你获得了某个老大国家的支持, 那么这个国家的所有小弟(包括小弟的小弟...递归下去)都会无偿免费支持你。 问最少的花费可以得到m个国家的支持思路 这题还是比较好想的树形dp,不过输入有些麻烦,一开始以为每组
shuangde800
·
2013-08-25 00:00
poj
树形DP
poj 2486 Apple Tree (树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800题目链接:poj-2486题意 给一个n个节点的树,节点编号为1~n,根节点为1,每个节点有一个权值。 从根节点出发,走不超过k步,问最多可以获取多少权值?思路 因为和uva-1407caves有点相似,所以没想很久就AC了,但因为初始化问题WA了两次 f(i,j,0):表示子树i,走j次,最终不用回到i点获取的最
shuangde800
·
2013-08-25 00:00
poj
树形DP
poj 2486 Apple Tree (树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800 题目链接: poj-2486 题意 给一个n个节点的树,节点编号为1~n, 根节点为1, 每个节点有一个权值。 从根节点出发,走不超过k步,问最多可以获取多少权值? 思路 因为和 uva-1407 caves有点相似,所以没想很久就AC了,但因为初始化问题WA了两次 f(i
king_tt
·
2013-08-25 00:00
apple
poj 3345 Bribing FIPA (树形
背包dp
| 输入坑)
题目链接: poj-3345 hdu-2415 题意 有n个国家,你要获取m个国家的支持,获取第i个国家的支持就要给cost[i]的价钱 其中有一些国家是老大和小弟的关系,也就是说,如果你获得了某个老大国家的支持, 那么这个国家的所有小弟(包括小弟的小弟...递归下去)都会无偿免费支持你。 问最少的花费可以得到m个国家的支持 思路 这题还是比较好想的树形dp, 不过输入有些麻烦,
king_tt
·
2013-08-24 16:00
bing
hdu 4003 Find Metal Mineral (树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800题目链接: hdu-4003 题意 给一棵n个节点的树,节点编号为1~n,每条边都有一个花费值. 有k个机器人从S点出发,问让机器人遍历所有边,最少花费值多少?思路 很好的一题,推荐! 前天看的这题,今天才想出来的.方法想出来后,代码很简单 最近做的几道dp,都是一开始没什么想法,然后过两天再想就想出来了,也许
shuangde800
·
2013-08-24 00:00
HDU
树形DP
hdu 4003 Find Metal Mineral (树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800 题目链接: hdu-4003 题意 给一棵n个节点的树, 节点编号为1~n, 每条边都有一个花费值. 有k个机器人从S点出发, 问让机器人遍历所有边,最少花费值多少? 思路 很好的一题, 推荐! 前天看的这题, 今天才想出来的. 方法想出来后,代码很简单 最近做的几道dp,都是一开
king_tt
·
2013-08-24 00:00
find
uva 1407 Caves (树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800题目链接: uva-1407 hdu-3672题意 一棵n个节点的树,树的边有正整数权,表示两个节点之间的距离.你的任务是回答这样的询问:从跟节点出发,走不超过x单位的距离, 最多能经过多少节点?同一个节点经过多次,只能算一个.思路 这题同样是多天前看的,在今天才想出解法的.动态规划就是这么有意思:) 遍历n个节点
shuangde800
·
2013-08-24 00:00
动态规划
HDU
uva
树形DP
uva 1407 Caves (树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800 题目链接: uva-1407 hdu-3672 题意 一棵n个节点的树,树的边有正整数权,表示两个节点之间的距离.你的任务是回答这样的询问:从跟节点出发,走不超过x单位的距离, 最多能经过多少节点?同一个节点经过多次, 只能算一个. 思路 这题同样是多天前看的, 在今天才
king_tt
·
2013-08-24 00:00
uva
poj 1947 Rebuilding Roads (树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800题目链接: poj-1947题意 给一棵树,问最少删掉几条边.使得剩下的子树中有节点个数为p个的思路 几天前就看了这题, 但是没什么想法,之后每天都有去想一下,直到今天,在我对自己方法还有怀疑 的情况下,竟然AC了.. f(i,j)表示子树i,保留j个节点的最少删边次数,注意,这里保留的j个节点的子树,是指根节点
shuangde800
·
2013-08-22 00:00
poj
树形DP
poj 1947 Rebuilding Roads (树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800 题目链接: poj-1947 题意 给一棵树,问最少删掉几条边.使得剩下的子树中有节点个数为p个的 思路 几天前就看了这题,但是没什么想法,之后每天都有去想一下, 直到今天, 在我对自己方法还有怀疑 的情况下,竟然AC了.. f(i, j) 表示子树i,保留j个节点
king_tt
·
2013-08-22 00:00
Build
hdu 1561 The more, The Better (树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800 题目链接: hdu-1561 题目 ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量
king_tt
·
2013-08-21 00:00
more
hdu 1561 The more, The Better (树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800题目链接: hdu-1561题目ACboy很喜欢玩一种战略游戏,在一个地图上,有N座城堡,每座城堡都有一定的宝物,在每次游戏中ACboy允许攻克M个城堡并获得里面的宝物。但由于地理位置原因,有些城堡不能直接攻克,要攻克这些城堡必须先攻克其他某一个特定的城堡。你能帮ACboy算出要获得尽量多的宝物应该攻克哪M个城堡吗?思路简
shuangde800
·
2013-08-21 00:00
HDU
树形DP
hdu 1011 Starship Troopers (树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800 题目链接: hdu-1011 题意 有n个洞穴编号为1~n,洞穴间有通道,形成了一个n-1条边的树, 洞穴的入口即根节点是1。 每个洞穴有x只bugs,并有价值y的金子,全部消灭完一个洞穴的虫子,就可以获得这个洞穴的y个金子. 现在要派m个战士去找金子,从入口进入。每次只有消灭完当前
king_tt
·
2013-08-20 00:00
oop
hdu 1011 Starship Troopers (树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800题目链接 :hdu-1011 题意有n个洞穴编号为1~n,洞穴间有通道,形成了一个n-1条边的树,洞穴的入口即根节点是1。每个洞穴有x只bugs,并有价值y的金子,全部消灭完一个洞穴的虫子,就可以获得这个洞穴的y个金子.现在要派m个战士去找金子,从入口进入。每次只有消灭完当前洞穴的所有虫子,才可以选择进入下一个洞穴。一个战
shuangde800
·
2013-08-20 00:00
dp
HDU
树形DP
poj 1155 TELE (树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800题目链接:poj-1155题意 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的,一场转播的总费用等于传输信号的费用总
shuangde800
·
2013-08-18 20:00
poj
树形DP
poj 1155 TELE (树形
背包dp
)
本文出自 http://blog.csdn.net/shuangde800 题目链接: poj-1155 题意 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为各个用户终端,其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已
king_tt
·
2013-08-18 12:00
poj
HDOJ (HDU) 1561 The more, The Better (树形DP)
树形dp,转换成有依赖的分组
背包dp
[u][i]表示u子树中取i个物品,能获得的的最大价值是多少。cnt[u]数组表示u子树的大小,即背包的容量,cnt数组可以通过递归计算子树后不断增大。
No__stop
·
2013-07-18 15:00
树形DP
poj1837挂砝码
解法(
背包DP
问题)(下为转)其实感觉像此题这种类型的并不属于dp范畴 虽然程序看起来使用的是递推这一过程,但总不能说开个二重循环就是dp吧 如果只从求解上来讲(不考虑数据值的范围),只有枚举这唯一途径
·
2013-07-09 15:00
poj
zoj 3623 Battle Ships
分析: 1 有n种战舰和敌人的总的血量L,每一种战舰的创建时间为ti,每秒钟对敌人的伤害的血量为li 2 当敌人的血量为0的时候玩家赢了,求玩家最少的时间赢了游戏 3 这边如果我们用血量去做
背包
从此醉
·
2013-07-06 22:00
bat
NEFU 696 Dart game
背包dp
DartgameTimeLimit1000msMemoryLimit65536KdescriptionDartsoriginatedinAustralia.Australia'saboriginesinitiallyforhuntingandhittheenemy'sweapon. Agameofdartsinwhichtheplayersattempttoscorepointsbythrowin
cyendra
·
2013-05-05 20:00
题解
dp
UVa 674 - Coin Change
背包dp
CoinChange Supposethereare5typesofcoins:50-cent,25-cent,10-cent,5-cent,and1-cent.Wewanttomakechangeswiththesecoinsforagivenamountofmoney.Forexample,ifwehave11cents,thenwecanmakechangeswithone10-cent
cyendra
·
2013-04-22 17:00
题解
dp
动态规划
poj 2151 Check the difficulty of problems
题目链接:poj2151Checkthedifficultyofproblems
背包dp
,用到概率的一点知识dp[T][i]表示第T个人解决i个题目的概率,然后答案就是每个人至少解决1个题的概率相乘-每个人都解决
struggle_mind
·
2012-10-01 10:00
动态规划
动态规划一般可分为线性DP(导弹拦截),区域DP(石子合并),树形DP(二分查找树),
背包DP
(背包问题,装箱问题)四类。动态规划常用来求解决策过程
xuzengqiang
·
2012-05-06 22:00
USACO 3.4.4 Raucous Rockers (背包 DP)
USACO3.4.4RaucousRockers(
背包DP
)f[i][j][k]从前i首歌中选,放入前j张碟,每张蝶时间为k的歌曲数量.
小阮的菜田
·
2011-01-20 17:00
HDU3449 Consumer 条件
背包DP
这道题应该是背包问题里堪称经典的问题了,表示刚开始学DP,这类问题也很快弄懂了。题目大意是给你一些分组,每组物品放在一个盒子里,每组物品都有几种物品,有自己的价格c和价值v,现在要买一个物品时,要买它对应的盒子,盒子的价格是p,问你花一定的钱最多买到的物品价值是多少。 这类问题要用到两个数组,dp[0][i]表示i块钱可以买到的最大价值,dp[1][i]表示考虑到当前盒子时,i块钱可以买到的最大价
lyhypacm
·
2010-10-20 00:00
c
OO
ini
pku 2486 Apple Tree 树形DP+
背包DP
pku2486AppleTree树形DP+
背包DP
http://acm.pku.edu.cn/JudgeOnline/problem?
wolf5x@bupt
·
2009-06-03 13:00
上一页
1
2
3
4
5
6
7
下一页
按字母分类:
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
其他