动态规划
文章平均质量分 76
tanmlh
这个作者很懒,什么都没留下…
展开
-
POJ 2479 动态规划
题意:给出若干个数,要求计算一个公式,原创 2014-07-17 17:03:43 · 436 阅读 · 0 评论 -
蓝桥杯 历届试题 格子刷油漆
历届试题 格子刷油漆 时间限制:1.0s 内存限制:256.0MB 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子(因为油漆未干不能踩!) 比如:a d b原创 2016-01-20 20:20:34 · 1313 阅读 · 0 评论 -
2014 多校联赛第一场 1010Rating
Rating Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Special Judge Problem Description A little原创 2014-07-22 17:06:08 · 590 阅读 · 0 评论 -
POJ 1179 区间DP
Description Polygon is a game for one player that starts on a polygon with N vertices, like the one in Figure 1, where N=4. Each vertex is labelled with an integer and each edge is labelled with原创 2014-07-19 15:40:56 · 408 阅读 · 0 评论 -
ZOJ 3471 状压DP
Most Powerful Time Limit: 2 Seconds Memory Limit: 65536 KB Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When原创 2014-07-22 10:12:17 · 400 阅读 · 0 评论 -
HDUOJ 2089 数位DP
不要62 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18620 Accepted Submission(s): 6251 Problem Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoe原创 2014-07-21 21:05:52 · 421 阅读 · 0 评论 -
poj 1185
炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18345 Accepted: 7075 Description 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原创 2014-07-20 11:54:14 · 303 阅读 · 0 评论 -
POJ 2063
Investment Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7959 Accepted: 2729 Description John never knew he had a grand-uncle, until he received the no原创 2014-07-18 21:21:09 · 474 阅读 · 0 评论 -
HDU2159 二维费用背包
Description 最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只杀s只怪。请问他原创 2014-07-18 16:31:47 · 414 阅读 · 0 评论 -
POJ 1787
Charlie's Change Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 2896 Accepted: 810 Description Charlie is a driver of Advanced Cargo Movement, Ltd. Char原创 2014-07-18 19:18:27 · 356 阅读 · 0 评论 -
HDU 2191 多重背包
Problem Description 急!灾区的食物依然短缺! 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买。 请问:你用有限的资金最多能采购多少公斤粮食呢? 后记: 人生是一个充满了变数的生命过程,天灾、人祸、病痛是我们生命历程中不可预知的威胁。 月有阴晴圆缺原创 2014-07-18 17:13:25 · 332 阅读 · 0 评论 -
POJ 1887 动态规划
题意:有个导弹拦截系统每次拦截一定高度的导弹后,以后只能拦截高度更低的原创 2014-07-17 11:15:49 · 498 阅读 · 0 评论 -
POJ 1157 动态规划
题意:用若干束花和花瓶,每种花原创 2014-07-17 11:48:34 · 317 阅读 · 0 评论 -
POJ 1505 Copying Books
Copying Books Time Limit: 3000MS Memory Limit: 10000K Total Submissions: 7620 Accepted: 2405 Description Before the invention of book-printing, it was very hard to原创 2016-01-27 21:31:10 · 797 阅读 · 0 评论