web analytics

Category Archives: 动态规划

POJ 1344 Tree Size Problem 树形DP

题目链接:http://poj.org/problem?id=1344
[......]

阅读全文

POJ1036 Gangsters DP

题目链接:http://poj.org/problem?id=1036
[......]

阅读全文

滑雪 DP

描述

Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。[......]

阅读全文

POJ 1080 Human Gene Functions DP

题目链接:http://poj.org/problem?id=1080
[......]

阅读全文

HDU1024 Max Sum Plus Plus DP

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1024
[......]

阅读全文

战略游戏 树形DP

描述
Bob喜欢玩电脑游戏,特别是战略游戏。但是他经常无法找到快速玩过游戏的办法。现在他有个问题。他要建立一个古城堡,城堡中的路形成一棵树。他要在这棵树的结点上放置最少数目的士兵,使得这些士兵能了望到所有的路。注意,某个士兵在一个结点上时,与该结点相连的所有边将都可以被了望到。 请你编一程序,给定一树,帮Bob计算出他需要放置最少的士兵。

[......]

阅读全文

BZOJ1231[Usaco2008 Nov]mixup2 混乱的奶牛 状态压缩DP

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=1231
[......]

阅读全文

分糖果 动态规划

描述

whitecloth 有 N 个糖果,小猫 rainbow 和 freda 来找 whitecloth 要糖
吃……[......]

阅读全文

Stamps 邮票 动态规划

描述

给一组 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。[......]

阅读全文

codevs3269 混合背包

3269 混合背包
时间限制: 1 s
空间限制: 256000 KB

题目描述 Description
背包体积为V ,给出N个物品,每个物品占用体积为Vi,价值为Wi,每个物品要么至多取1件,要么至多取mi件(mi > 1) , 要么数量无限 , 在所装物品总体积不超过V的前提下所装物[......]

阅读全文

NOIP2014联合权值-树形DP

题目描述 Description
无向连通图G 有n 个点,n – 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会[......]

阅读全文

poj1947-Rebuilding Roads[树形DP]

poj 不能用bits也是很绝望啊。

Rebuilding Roads
Time Limit: 1000MS Memory Limit: 30000K
Total Submissions: 11612 Accepted: 5329
Description

The cows have[......]

阅读全文