会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kedebug
WTF
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
30
下一页
2013年4月7日
UVa 10118 Free Candies(记忆化搜索经典)
摘要: 题意: 有4堆糖果,每堆有n(最多40)个,有一个篮子,最多装5个糖果,我们每次只能从某一堆糖果里拿出一个糖果, 如果篮子里有两个相同的糖果,那么就可以把这两个(一对)糖果放进自己的口袋里,问最多能拿走多少对糖果。糖果种类最多20种.
阅读全文
posted @ 2013-04-07 23:29 kedebug
阅读(4367)
评论(0)
推荐(0)
编辑
POJ 1964 Cow Cycling(黑书 + DP经典 + 背包)
摘要: 题意: 现在有 N 头奶牛, 每头奶牛的能量是E, 现在要奶牛们只要有一头完成跑D圈就完成任务。
阅读全文
posted @ 2013-04-07 23:09 kedebug
阅读(405)
评论(0)
推荐(0)
编辑
2013年4月6日
POJ 1691 Painting A Board(状态压缩DP + 记忆化搜索)
摘要: 题意: 有一个矩形框由n个小的矩形组成,现在要把每个矩形涂上一种颜色c(可相同可不同,如下图)。为了保证涂的质量,涂每个小矩阵有一个条件,就是位于它上面,并且与它有连接的小矩形必须先涂好。当然满足条件的同一种颜色可以一起涂,问最少需要多少把刷子(每把刷子一种颜色)。
阅读全文
posted @ 2013-04-06 22:34 kedebug
阅读(430)
评论(0)
推荐(0)
编辑
POJ 1180 Batch Scheduling(斜率优化DP)
摘要: 题意: 黑书 152,任务调度问题。
阅读全文
posted @ 2013-04-06 20:12 kedebug
阅读(373)
评论(0)
推荐(0)
编辑
POJ 1337 A Lazy Worker(背包变型题)
摘要: 题意: 有一位工人, 如果在当前时刻有工作他会执行, 不会休息, 但是他会偷懒, 现在又n个任务, 有执行花费时间t[i], 开始时间a[i], 最后期限d[i]; 每一项工作一旦被执行不可以被打断. 现在要求你算出工人最少的工作时间.(如果不满足条件的工作, 丢弃.)
阅读全文
posted @ 2013-04-06 20:10 kedebug
阅读(317)
评论(0)
推荐(0)
编辑
2013年4月5日
POJ 1185 炮兵阵地(状态压缩DP)
摘要: 题意: 求最大的炮兵摆放数量,并且使他们之间不相互误伤。
阅读全文
posted @ 2013-04-05 22:00 kedebug
阅读(571)
评论(0)
推荐(0)
编辑
POJ 1038 Bugs Integrated(状态压缩DP)
摘要: 题意: 将 2*3 的芯片嵌入 n*m 的单位尺寸模板中,模板上面有一些坏点将被标记出,求最大的芯片数量。
阅读全文
posted @ 2013-04-05 19:43 kedebug
阅读(1205)
评论(0)
推荐(0)
编辑
2013年4月4日
URAL 1143 Electric Path(带方向的区间DP + 记忆化搜索)
摘要: 题意: 有 n 个点,他们正好形成一个凸多边形,从某个点开始,且只经过每个点一次,就最终的最短路径。
阅读全文
posted @ 2013-04-04 00:12 kedebug
阅读(333)
评论(0)
推荐(0)
编辑
2013年4月3日
POJ 1054 The Troublesome Frog(枚举 + 剪枝)
摘要: 题意: http://blog.csdn.net/politropix/article/details/8456551
阅读全文
posted @ 2013-04-03 20:15 kedebug
阅读(386)
评论(0)
推荐(0)
编辑
POJ 1390 Blocks(区间DP + 记忆化搜索)
摘要: 题意: 一排带有颜色的砖块,每一个可以消除相同颜色的砖块,每一次可以到块数 k 的平方分数。问怎么消能使分数最大。
阅读全文
posted @ 2013-04-03 11:48 kedebug
阅读(748)
评论(1)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
9
···
30
下一页
公告