状压dp
文章平均质量分 68
ctsas
这个作者很懒,什么都没留下…
展开
-
[POJ] 3311 Hie with the Pie [spfa + 状压]
Hie with the Pie Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8061 Accepted: 4382 DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to its customers as fast as原创 2017-08-18 10:26:35 · 301 阅读 · 0 评论 -
[POJ]3254 Corn Fields [状压dp]
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16318 Accepted: 8615 DescriptionFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M原创 2017-08-14 22:31:18 · 264 阅读 · 0 评论 -
[POJ]1185 炮兵阵地 [状压dp]
Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用”H” 表示),也可能是平原(用”P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的原创 2017-08-15 11:57:01 · 255 阅读 · 0 评论 -
[HDU] 3001 Travelling [状压DP]
Problem Description After coding so many days,Mr Acmer wants to have a good rest.So travelling is the best choice!He has decided to visit n cities(he insists on seeing all the cities!And he does not m原创 2017-08-26 13:49:36 · 299 阅读 · 0 评论 -
[ZOJ] 4257 Most Powerful [状压DP]
Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. When two of these atoms collide, one of them disappears and a lot of power i原创 2017-08-26 14:54:19 · 352 阅读 · 0 评论 -
[POJ] 2411 Mondriaan's Dream [轮廓线dp]
Mondriaan’s Dream Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 17605 Accepted: 10105 DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. O原创 2017-08-26 20:14:23 · 454 阅读 · 0 评论 -
[HDU] 1565 方格取数(1) [插头dp]
Problem Description 给你一个n*n的格子的棋盘,每个格子里面有一个非负数。 从中取出若干个数,使得任意的两个数所在的格子没有公共边,就是说所取的数所在的2个格子不能相邻,并且取出的数的和最大。Input 包括多个测试实例,每个测试实例包括一个整数n 和n*n个非负数(n<=20)Output 对于每个测试实例,输出可能取得的最大的和Sample Input 3 75原创 2017-08-27 15:51:06 · 319 阅读 · 0 评论