状态压缩
文章平均质量分 85
KeyboardPianist
这个作者很懒,什么都没留下…
展开
-
HDU 5045 Contest DP+状态压缩
Contest Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/65536K (Java/Other) Total Submission(s) : 9 Accepted Submission(s) : 6 Font: Times New Roman | Verdana | Georgia Font原创 2015-09-08 16:16:27 · 437 阅读 · 0 评论 -
hihoCoder 1233 Boxes
The 2015 ACM-ICPC Asia Beijing First Round Online Programming Co 题意:有n个盒子放在n个放盒子的位置(1 思路:刚开始一直往规律方面想,但是看了下别人的题解发现可以用状态压缩+bfs来预处理,因为盒子就1~7个,所以3位的2进制就可以表示一个盒子的 位置,所以最多用3*7位就可以表示7个盒子的位置(状态压缩)原创 2015-10-06 23:03:47 · 583 阅读 · 0 评论 -
HDU1429 胜利大逃亡(续)(bfs+状态压缩)
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7267 Accepted Submission(s): 2516 Problem Description Ignatius再次被魔王抓走了(搞不原创 2016-03-04 07:43:34 · 443 阅读 · 0 评论 -
HDU3182 Hamburger Magi(状态压缩)
Hamburger Magi Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 462 Accepted Submission(s): 146 Problem Description In the myster原创 2016-03-05 10:32:08 · 429 阅读 · 0 评论 -
HDU1074 Doing Homework(状态压缩DP)
Doing Homework Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7618 Accepted Submission(s): 3425 Problem Description Ignatius ha原创 2016-05-19 17:27:44 · 361 阅读 · 0 评论