状压DP
关注
分享
扫一扫
文章平均质量分 84
笑着走完自己的路
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 1185 炮兵阵地 【状压DP】
炮兵阵地Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21532 Accepted: 8354Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能原创 2015-07-29 10:16:59 · 436 阅读 · 0 评论 -
lightoj 1011 - Marriage Ceremonies 【状压dp or KM】
题目链接：lightoj 1011 - Marriage Ceremonies1011 - Marriage Ceremonies PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You work in a company which organizes marri原创 2016-04-27 13:57:23 · 545 阅读 · 0 评论 -
Problem 1608 - Calculation 【状压dp】
题目链接：Problem 1608 - Calculation Time Limit: 500MS Memory Limit: 65536KB Total Submit: 316 Accepted: 84 Special Judge: No DescriptionToday, Alice got her math homework again! She had n integers原创 2016-04-10 11:31:52 · 384 阅读 · 0 评论 -
lightoj 1037 - Agent 47 【状压dp】
题目链接：lightoj 1037 - Agent 471037 - Agent 47 PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Agent 47 is in a dangerous Mission “Black Monster Defeat - 15”. It i原创 2016-04-13 22:21:02 · 854 阅读 · 0 评论 -
lightoj 1018 - Brush (IV) 【状压dp】
题目链接：lightoj 1018 - Brush (IV)1018 - Brush (IV) PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Mubashwir returned home from the contest and got angry after原创 2016-04-13 22:08:28 · 632 阅读 · 0 评论 -
zoj 3777 Problem Arrangement 【状压dp】
Problem ArrangementTime Limit: 2 Seconds Memory Limit: 65536 KBThe 11th Zhejiang Provincial Collegiate Programming Contest is coming! As a problem setter, Edward is going to arrange the原创 2016-01-09 02:51:32 · 391 阅读 · 0 评论 -
hdoj 2825 Wireless Password 【AC自动机 + 状压dp】
Wireless PasswordTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5090 Accepted Submission(s): 1613Problem DescriptionLiyuan l原创 2015-10-13 22:38:36 · 461 阅读 · 0 评论 -
hdoj 3341 Lost's revenge 【AC自动机 + 变进制状态压缩dp】
Lost's revengeTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3452 Accepted Submission(s): 932Problem DescriptionLost and Ae原创 2015-10-18 12:05:48 · 681 阅读 · 0 评论 -
zoj 3471 Most Powerful 【状压DP】
Most PowerfulTime Limit: 2 Seconds Memory Limit: 65536 KB Recently, researchers on Mars have discovered N powerful atoms. All of them are different. These atoms have some properties. Wh原创 2015-08-02 10:03:16 · 421 阅读 · 0 评论 -
hdoj 1565 方格取数(1) 【状压DP 基础题目】
方格取数(1)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6431 Accepted Submission(s): 2476Problem Description给你一个n*n的格子的棋盘，每个格原创 2015-07-30 20:53:16 · 928 阅读 · 0 评论 -
poj 3311 Hie with the Pie 【状态dp + 最短路floyd】
Hie with the PieTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 5381 Accepted: 2880DescriptionThe Pizazz Pizzeria prides itself in delivering pizzas to原创 2015-07-30 00:38:32 · 478 阅读 · 0 评论 -
hdoj 4539 郑厂长系列故事——排兵布阵 【状压DP入门】
郑厂长系列故事——排兵布阵Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2264 Accepted Submission(s): 821Problem Description 郑厂长不是正厂长原创 2015-07-29 11:04:16 · 697 阅读 · 0 评论 -
poj 3254 Corn Fields 【状压 DP 入门】
Corn FieldsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9648 Accepted: 5110DescriptionFarmer John has purchased a lush new rectangular pasture compos原创 2015-07-29 01:50:38 · 553 阅读 · 0 评论 -
hdoj 1074 Doing Homework 【状压dp】
题目链接：hdoj 1074 Doing HomeworkDoing HomeworkTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7491 Accepted Submission(s): 3346Problem D原创 2016-05-02 21:52:35 · 469 阅读 · 0 评论