ACM_背包dp

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

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 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

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

poj 1155 TELE （树形背包dp）

本文出自  http://blog.csdn.net/shuangde800题目链接：poj-1155题意      某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。      从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总
shuangde800·2013-08-18 20:00

poj 1155 TELE （树形背包dp）

本文出自 http://blog.csdn.net/shuangde800 题目链接： poj-1155 题意 某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。 从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已
king_tt·2013-08-18 12:00

DP_状态压缩DP

Poj2411Mondriaan'sDream(DP_状态压缩DP)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-09-0700:40 444人阅读 评论(1) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Hdu 2888 Check Corners (数据结构_二维RMQ)

 Hdu2888CheckCorners(数据结构_二维RMQ)分类： 全部博客 ACM_好题经典题2012-07-2410:40 264人阅读 评论(0) 收藏 举报题目链接：http://acm.hdu.edu.cn
pi9nc·2013-08-14 21:00

ivision (DP_斜率优化|四边形不等式优化)

 Hdu3480Division(DP_斜率优化|四边形不等式优化)分类： 全部博客 ACM_动态规划(DP)2012-08-2515:58 507人阅读 评论(3) 收藏 举报题目链接：http://
pi9nc·2013-08-14 21:00

Zoj 3529 A Game Between Alice and Bob (数学_博弈)

 Zoj3529AGameBetweenAliceandBob(数学_博弈)分类： 全部博客 ACM_好题经典题 ACM_数学系列2012-08-0310:09 237人阅读 评论(0) 收藏 举报测试
pi9nc·2013-08-14 21:00

Hdu 2923 MAX Average Problem (DP_斜率优化)

 Hdu2923MAXAverageProblem(DP_斜率优化)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-2200:33 336人阅读 评论(0) 收藏 举报题目链接
pi9nc·2013-08-14 21:00

Zoj 3537 Cake (DP_最优三角形剖分)

 Zoj3537Cake(DP_最优三角形剖分)分类： 全部博客 ACM_好题经典题 ACM_动态规划(DP)2012-08-0310:09 630人阅读 评论(2) 收藏 举报structoutput
pi9nc·2013-08-14 21:00

八皇后__位运算优化搜索

 八皇后__位运算优化搜索分类： 全部博客 ACM_恶心模拟 ACM_好题经典题2012-07-1802:07 364人阅读 评论(0) 收藏 举报题目大意: 和A+B一样经典的八皇后问题，要求输出前三个字典序最小的解
pi9nc·2013-08-14 21:00

Hdu 3311 Dig The Wells (综合_斯坦纳树)

 Zoj3613WormholeTransport(综合_斯坦纳树)分类： 全部博客 ACM_动态规划(DP) ACM_数据结构 ACM_图论系列2012-09-0500:16 462人阅读 评论(0)
pi9nc·2013-08-14 21:00

【DP_概率DP专辑】【10、4最新更新】

 [置顶] 【DP_概率DP专辑】【10、4最新更新】分类： 全部博客 ACM_阶段性总结 ACM_动态规划(DP)2012-09-2300:05 759人阅读 评论(1) 收藏 举报  进入大学之后发现自己对概率问题很不感冒
pi9nc·2013-08-14 21:00

SGU 200 Cracking RSA （高斯消元）

 分类： ACM_数学类2013-07-2211:12 90人阅读 评论(0) 收藏 举报转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?
pi9nc·2013-07-22 14:00

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

poj1837挂砝码

解法(背包DP问题)（下为转）其实感觉像此题这种类型的并不属于dp范畴 虽然程序看起来使用的是递推这一过程，但总不能说开个二重循环就是dp吧 如果只从求解上来讲（不考虑数据值的范围),只有枚举这唯一途径
·2013-07-09 15:00

zoj 3623 Battle Ships

分析: 1 有n种战舰和敌人的总的血量L，每一种战舰的创建时间为ti，每秒钟对敌人的伤害的血量为li 2 当敌人的血量为0的时候玩家赢了，求玩家最少的时间赢了游戏 3 这边如果我们用血量去做背包
从此醉·2013-07-06 22:00

全文索引Lucene学习小结之项目设计

在源数据（acm_
wangchenggong1988·2013-07-02 20:00

ACM_调试技巧(不定期更新)

对于调试，一般来说指的是逻辑错误，因为语法错误编译器可以帮你检查出来，但有一些陷阱语法编译器却很难检测出来，毕竟C/C++语言比较灵活。VC++6.0在讲解之前，先讲一下调试常用快捷键。调试快捷键Ctrl+F7编译F7连接Ctrl+F5运行F5调试运行Shift+F5终止调试F9设置/取消断点F10步进F11步入对我来说，编译、运行、连接这三个快捷键很少用到，因为VC有工具栏嘛...而且找到快捷键
wyrhero·2013-05-29 05:00

NEFU 696 Dart game 背包dp

DartgameTimeLimit1000msMemoryLimit65536KdescriptionDartsoriginatedinAustralia.Australia'saboriginesinitiallyforhuntingandhittheenemy'sweapon. Agameofdartsinwhichtheplayersattempttoscorepointsbythrowin
cyendra·2013-05-05 20:00

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

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

pku 2486 Apple Tree 树形DP+背包DP

pku2486AppleTree树形DP+背包DPhttp://acm.pku.edu.cn/JudgeOnline/problem?
wolf5x@bupt·2009-06-03 13:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他