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