状态压缩dp
状态压缩各类好题!!
martinue
攻城狮
展开
-
poj2817(状态压缩dp基础题)
WordStackTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3435 Accepted: 1254DescriptionAs editor of a small-town newspaper, you know that a substantia原创 2016-05-27 19:47:49 · 783 阅读 · 0 评论 -
nefu1109(状态压缩dp)
Description2015年英雄联盟校园争霸赛决赛于北京时间7月31日在东北林业大学体育馆举行。经过初选的洗礼后,有来自全国各地的n支队伍汇集到本次总决赛,比赛最终要角逐出一名冠军。规则是:队伍两两之间进行比赛,失败者被淘汰,胜利者晋级,获得和其他队伍进行较量的资格,并且为本场比赛贡献一定的精彩度。比如:i和j比赛,j被淘汰,那么比赛增加a[i,j]的精彩度。作为这场比赛的赞助原创 2016-04-28 18:21:50 · 491 阅读 · 0 评论 -
hdu4057(ac自动机,状态压缩dp)
Rescue the RabbitTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1790 Accepted Submission(s): 512Problem DescriptionDr. X i原创 2016-03-15 14:42:05 · 1297 阅读 · 0 评论 -
hdu2825(ac自动机,状态压缩dp)
Wireless PasswordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5524 Accepted Submission(s): 1741Problem DescriptionLiyuan lives in a old ap...原创 2016-03-16 13:50:48 · 665 阅读 · 2 评论 -
hdu4568(spfa,状态压缩dp)
HunterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1668 Accepted Submission(s): 501Problem Description One day, a hunter原创 2016-03-16 21:55:05 · 575 阅读 · 0 评论 -
hdu4758(ac自动机,状态压缩dp)
Walk Through SquaresTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1136 Accepted Submission(s): 356Problem Description原创 2016-03-17 20:11:48 · 585 阅读 · 0 评论 -
poj2411(状态压缩dp)
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 14198 Accepted: 8191DescriptionSquares and rectangles fascinated the famous Dutch pai原创 2016-03-21 21:56:23 · 563 阅读 · 0 评论 -
poj1185(状态压缩dp)
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 23321 Accepted: 9027Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也原创 2016-03-24 11:12:51 · 427 阅读 · 0 评论 -
poj3311(状态压缩dp)
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5896 Accepted: 3180DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t原创 2016-03-24 18:51:00 · 427 阅读 · 0 评论 -
hdu3001(状态压缩dp,三进制!)
TravellingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5896 Accepted Submission(s): 1908Problem DescriptionAfter coding so原创 2016-03-24 20:25:32 · 914 阅读 · 11 评论 -
poj3254(状态压缩dp)
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 11466 Accepted: 6008DescriptionFarmer John has purchased a lush new rectangular pasture com原创 2016-03-27 11:57:50 · 410 阅读 · 0 评论 -
poj2288(状态压缩dp)
Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 10168 Accepted: 2648DescriptionGiven a map of islands and bridges that connect thes原创 2016-03-27 18:48:59 · 463 阅读 · 0 评论 -
hdu5045(状态压缩dp)
ContestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1323 Accepted Submission(s): 534Problem DescriptionIn the ACM Internat原创 2016-04-18 15:48:06 · 464 阅读 · 0 评论