alpc_qleonardo

ALPC_NeverGiveup……达芬奇不相信眼泪!

排序:
默认
按更新时间
按访问量

HDU 6407 2018HDU多校赛 第八场 Pop the Balloons(状态压缩dp)

        大致题意:给你一个m*n的表,其中为Q的位置表示为气球。每次,我扎破一个气球会导致与其相同行和列的气球一起爆炸。现在,询问给你扎1..k次,对于每个扎气球的次数i,问你有多少种方式使得可以把所有的气球扎破。 数据范围M和N一个是12一个是20,显然的一个状态压缩d...

2018-08-18 14:34:28

阅读数:162

评论数:0

HDU 6321 2018HDU多校赛 第三场 Dynamic Graph Matching(状态压缩dp)

大致题意:一开始图是空的,总共有m个操作,每次可以添加或者删除一条边,每个操作结束后,输出这个图里面匹配数为1,2,...,n/2的方案数。看到n的范围是10,然后操作数是3W,就应该直接想到这是一个状压dp的……一开始还往组合数学,容斥原理方面去想……还好最后做出来了。首先,我们考虑加入一条边之...

2018-07-31 10:25:10

阅读数:42

评论数:0

HDU 3247 Resource Archiver(AC自动机+状态压缩dp+最短路BFS)

大致题意:给你一些合法字符串,和一些不合法串,现在要求你构造一个字符串,使得这个字符串包含所有哦的合法串,且不包含任何不合法串,而且长度最短。 这里了涉及到一个长度最短,可能就和之前的一些题目不同。我们注意到这个数据范围,合法串只有最多10个,所以状态压缩dp很容易想到。这里是求字...

2018-02-25 10:00:29

阅读数:42

评论数:0

HDU 4057 Rescue the Rabbit(AC自动机+状态压缩dp)

大致题意,还是类似,给你一些字符串,这些字符串有相应的权值,只要包含某个字符串就要加上这个权值。然后同样也是A、T、C和G四个DNA,再告诉你一个长度,问你这个长度的所有字符串中,权值和最大能够到达多少。 一开始的想法还是和之前类似,我们之前有记录单词结尾,我们现在在记录单词结尾的...

2018-02-21 12:02:40

阅读数:49

评论数:0

CodeForces 903F Clear The Matrix (状态压缩dp)

大致题意:给你一个4*N的矩阵,矩阵中只含有'*'和'.',然后每次你可以选择1*1、2*2、3*3、4*4的子矩阵,把子矩阵中每个位置都变成'.'。对应每一个尺寸的矩阵会有一个权值,然后问你把整个矩阵变成'.'最少需要多少代价。         典型的状态压缩dp。经过分析可以发现,某一个状态与...

2017-12-28 21:25:01

阅读数:249

评论数:0

HDU 4336 Card Collector(状态压缩dp+概率dp)

Card Collector Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4693    Accepted Submission(...

2017-10-12 19:13:13

阅读数:111

评论数:0

HDU 6006 Engineer Assignment(状态压缩dp)

看到数据范围这么的小,想了想搜索还是差了一点,于是就只能是状压了……         大致题意是,有n个项目,每个项目都涉及到一些领域,然后有m个专家,每个专家也都精通一些领域。规定每个专家只能参与一个项目,可以在一个项目中负责多个领域,然后每个项目一定得保证所有的领域至少都有一个人精通才能完成。...

2017-10-07 23:35:47

阅读数:186

评论数:0

HDU 5965 扫雷(dp/状态压缩dp)

中文题。         有个3*N的地图,告诉你第二行的情况,问你有多少种情况放地雷。         自己自始至终的想法:状态压缩。由于任意一个第二行格子的情况只与前一个的格子控制范围的后四个有关,所以我么可以用一个4位的二进制数来表示某个位置是否放了地雷。定义dp[i][j]表示处理到第i列...

2017-10-05 18:49:27

阅读数:143

评论数:0

CSU 1964 Problem_hc(状态压缩dp)

聪神出的题,但这也太直接了吧……         2017年最后一次湖南多校赛,本来不想打的,发现有一道原题,就直接交了,然后开打,最后拿了第二O(∩_∩)O……         这题,其实比赛的时候也想到了应该是状压dp但是,留到最后只有20分钟,干脆就吃饭去了……现在看来其实也不是很难,前面的...

2017-07-26 13:20:17

阅读数:139

评论数:0

POJ 1185 炮兵阵地(状态压缩dp)

dp好难啊~~         第一次一天的进度这么慢……dp果然学得很不好……         这题的话还是很明显的状态压缩dp的,因为改好总共最多只有10列,故每一行只需要用一个10位的二进制数字表示是否放了炮兵即可。但是此题的关键不是这个,此题炮兵的打击范围是两格,这就意味者,第i行的状态与...

2017-07-22 22:48:18

阅读数:127

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭