状态压缩dp
星天93
很多烦恼是我们凭空虚构的,而我们却把它当做真实去承受。
展开
-
poj1185之状态压缩dp
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 17272 Accepted: 6593Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用"H" 表示),也原创 2014-03-19 13:24:39 · 4988 阅读 · 1 评论 -
hdu4049之状态压缩dp
携程编程大赛(限2000人),你报名了吗?(4月7日报名截止)Tourism PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 983 Accepted Submission(s): 41原创 2014-03-24 20:43:23 · 1427 阅读 · 0 评论 -
hdu3471之状态压缩dp
Most PowerfulTime Limit: 2 Seconds Memory Limit: 65536 KBRecently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. Whe原创 2014-04-03 13:40:48 · 1336 阅读 · 1 评论 -
poj2288之求有多少条哈密顿路
Islands and BridgesTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 8427 Accepted: 2174DescriptionGiven a map of islands and bridges that connect these原创 2014-03-23 20:46:45 · 1344 阅读 · 0 评论 -
ZOJ2563 之状态压缩dp
Long DominoesTime Limit: 2 Seconds Memory Limit: 65536 KBFind the number of ways to tile an m*n rectangle with long dominoes -- 3*1 rectangles.Each domino must be completely within th原创 2014-04-03 08:35:58 · 1217 阅读 · 0 评论 -
hdu 3920之状态压缩dp
Clear All of Them ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 122768/62768 K (Java/Others)Total Submission(s): 1378 Accepted Submission(s): 461Problem DescriptionAcmers原创 2014-04-02 20:38:17 · 1231 阅读 · 0 评论 -
hdu3311之状态压缩dp
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 3479 Accepted: 1811DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas t原创 2014-03-22 16:20:38 · 1467 阅读 · 1 评论 -
hdu2817之状态压缩dp
WordStackTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3103 Accepted: 1103DescriptionAs editor of a small-town newspaper, you know that a substantia原创 2014-04-02 21:39:32 · 1114 阅读 · 0 评论 -
hdu4628之状态压缩dp
PiecesTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1518 Accepted Submission(s): 788Problem DescriptionYou heart broke in原创 2014-03-21 22:53:53 · 1715 阅读 · 0 评论 -
hdu1074之状态压缩dp
Doing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4685 Accepted Submission(s): 1917Problem DescriptionIgnatius ha原创 2014-03-21 20:34:58 · 7619 阅读 · 6 评论 -
hdu4284之状态压缩dp
倒计时第5天!——携程编程大赛,你报名了吗?TravelTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2773 Accepted Submission(s): 760Problem原创 2014-04-02 09:30:50 · 1542 阅读 · 0 评论 -
poj2411之用1*2砖块铺满n*m-状态压缩dp
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10549 Accepted: 6135DescriptionSquares and rectangles fascinated the famous Dutch pai原创 2014-03-21 08:52:26 · 13452 阅读 · 5 评论 -
hdu3681之状态压缩dp
Prison BreakTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2845 Accepted Submission(s): 710Problem DescriptionRompire is a r原创 2014-04-01 10:45:09 · 1933 阅读 · 0 评论 -
hdu3254之状态压缩dp
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6197 Accepted: 3283DescriptionFarmer John has purchased a lush new rectangular pasture comp原创 2014-03-21 12:21:11 · 1398 阅读 · 0 评论 -
hdu2167之状态压缩
PebblesTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 858 Accepted Submission(s): 485Problem DescriptionYou're given an unli原创 2014-03-19 15:10:05 · 1838 阅读 · 0 评论 -
hdu4539之状态压缩dp
郑厂长系列故事——排兵布阵Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1524 Accepted Submission(s): 564Problem Description 郑厂长不是正厂长原创 2014-03-19 21:55:59 · 1371 阅读 · 0 评论 -
hdu1565之状态压缩dp
方格取数(1)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4359 Accepted Submission(s): 1656Problem Description给你一个n*n的格子的棋盘,每个格原创 2014-03-19 19:42:40 · 1191 阅读 · 0 评论 -
hdu4336之状态压缩慨率DP
Card CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2141 Accepted Submission(s): 1008Special JudgeProblem Description原创 2014-05-10 21:54:11 · 1261 阅读 · 0 评论