
状态压缩
文章平均质量分 73
玻璃年华Alex
这个作者很懒,什么都没留下…
展开
-
POJ 3254 Corn Fields(状态压缩)
Corn Fields Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 6159 Accepted: 3268 Description Farmer John has purchased a lush new rectangular pasture compos原创 2014-03-14 14:36:42 · 491 阅读 · 0 评论 -
NYOJ 81 炮兵阵地 (状态压缩)
OJ题目 : 戳这里~~ 描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也可能是平原(用"P"表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示: 如果在地图中的灰色所标识的平原上部署一支炮兵部队,原创 2014-03-21 22:13:01 · 642 阅读 · 0 评论 -
ZOJ 3777 Problem Arrangement (状态压缩 + 概率)
OJ题目:click here ~~原创 2014-04-15 10:30:28 · 1035 阅读 · 0 评论 -
ZOJ 3631 Watashi's BG (状态dp)
OJ题目:click here~~ 题目分析:原创 2014-04-16 14:07:49 · 611 阅读 · 0 评论 -
HDU 1565 方格取数(1) (状态dp)
OJ题目:click here ~~ AC_CODE原创 2014-04-20 12:08:07 · 623 阅读 · 0 评论 -
ZOJ 2297 Survival (状态dp)
OJ题目:click here ~~ 题目分析:原创 2014-04-15 21:50:12 · 617 阅读 · 0 评论 -
ZOJ 3471 Most Powerful (状态压缩)
OJ题目:click here~~ 题目分析:原创 2014-04-16 17:07:37 · 627 阅读 · 0 评论 -
HDU 4778 Gems Fight! (状态压缩 + 博弈)
OJ题目 : click here ~~ 题目分析:G种颜色的宝石(Gems),放在B个包里,每个包里同种宝石的个数不定哦。A,B轮流取一个包,宝石放在cooker上,同种颜色的宝石达到S个时,就可以融合成一个魔法石,如果2*S个当然就可以融合成两个魔法石啦。某人在某轮获得了魔法石,可以接着再玩一轮,直到没有获得魔法石。A先开始。问A比B 最多能多多少个魔法石。A,B都采用最优策略。 B的值最原创 2014-04-28 12:12:45 · 870 阅读 · 0 评论