
状态压缩动态规划
文章平均质量分 88
s1124yy
学习使我快乐
展开
-
POJ 3311 Hie with the Pie(Floyd+状态压缩DP)
C - Hie with the PieTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to原创 2016-05-18 09:48:09 · 412 阅读 · 0 评论 -
POJ 3254 Corn Fields(状态压缩DP)
A - Corn FieldsTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFarmer John has purchased a lush new rectangular pasture composed原创 2016-05-17 17:02:34 · 371 阅读 · 0 评论 -
POJ 1185 炮兵阵地(状态压缩DP)
B - 炮兵阵地Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是原创 2016-05-18 07:54:35 · 311 阅读 · 0 评论 -
HDU 3001 Traveling(状压DP)
D - TravellingTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionAfter coding so many days,Mr Acmer wants to have a good rest.So tr原创 2016-05-18 12:56:15 · 435 阅读 · 0 评论 -
ZOJ 4257 MostPowerful(状压DP,简单)
F - Most PowerfulTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionRecently, researchers on Mars have discovered N powerful atoms. A原创 2016-05-18 14:44:19 · 434 阅读 · 0 评论 -
POJ 2411 Mondriaan'sDream(状压DP)
G - Mondriaan's DreamTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSquares and rectangles fascinated the famous Dutch painte原创 2016-05-18 21:07:57 · 378 阅读 · 0 评论 -
HDU 4539 郑厂长系列故事――排兵布阵(曼哈顿距离)
H - 郑厂长系列故事――排兵布阵Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription 郑厂长不是正厂长 也不是副厂长 他根本就不是厂长 事实上 他是带兵打仗的团长 一天原创 2016-05-18 22:36:05 · 622 阅读 · 0 评论