LSD20164388的博客

如果你过几天就忘了,那么你并没有真正的掌握。

HDU 3001 Travelling(状压dp)

Travelling Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11033Accepted Submission(s): 3484 ...

2019-04-13 10:11:27

阅读数 30

评论数 0

HDU 3811 Permutation(状态压缩+记忆化搜索)

Permutation Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 559Accepted Submission(s): 259 Pr...

2019-04-13 10:06:16

阅读数 66

评论数 0

HDU 4539 郑厂长系列故事——排兵布阵(状压dp)

郑厂长系列故事——排兵布阵 Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 3671Accepted Submission(s): 1261...

2019-04-13 10:00:49

阅读数 26

评论数 0

ZOJ 3755 Mines(状压dp)

Mines Time Limit:2 Seconds Memory Limit:65536 KB As a small-game fan, Flandre loves playing the Mine-sweeping very much. He spends 23 hours playing...

2019-04-12 11:12:12

阅读数 36

评论数 0

POJ 3311 Hie with the Pie(状压dp)

Hie with the Pie Time Limit:2000MS Memory Limit:65536K Total Submissions:11079 Accepted:5880 Description The Pizazz Pizzeria prid...

2019-04-12 10:49:08

阅读数 34

评论数 0

POJ 3254 Corn Fields (状压dp)

Corn Fields Time Limit:2000MS Memory Limit:65536K Total Submissions:21643 Accepted:11344 Description Farmer John has purchased a ...

2019-04-12 10:44:31

阅读数 20

评论数 0

POJ 1038 Bugs Integrated, Inc.(状压dp)

Bugs Integrated, Inc. Time Limit:15000MS Memory Limit:30000K Total Submissions:10944 Accepted:4234 Case Time Limit:5000MS Descri...

2019-04-11 20:29:53

阅读数 68

评论数 0

2019年4月10日训练日记

数位dp小结: 1、问题特点 ①一般来说是求某个区间内的符合与每一数位有关的性质的数个个数 ②数据范围在1e9以上,即区间很大 ③求区间内第几个①条件的数,通常是再套个二分 2、感悟总结 ①实际上是一种特殊的记忆化搜索,记忆的状态与每一数位有关 ②根据题目特点将数拆成k进制形式,通常...

2019-04-10 22:38:00

阅读数 161

评论数 0

HDU 6006 Engineer Assignment(状压dp)

Engineer Assignment Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1164    Accepted Submis...

2018-10-28 20:50:33

阅读数 44

评论数 0

2015年ACM/ICPC合肥赛区 D题(状压dp)

题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5266 ...

2018-10-01 11:39:07

阅读数 45

评论数 0

ACM-ICPC 2018 南京赛区网络预赛 E AC Challenge(状压dp)

Dlsj is competing in a contest with n (0 < n \le 20)n(0<n≤20) problems. And he knows the answer of all of these problems. Howe...

2018-09-02 10:24:31

阅读数 152

评论数 2

2017年12月10日训练总结

这次训练总结是12月8日到12月10日。 状压DP专题今天就结束了。目前是22/26,今晚还准备把其中一道AC自动机+状压DP的题目做出来(看的资料里有这道题),这道题的思路十分巧妙,把五维数组巧妙地压缩成了二维,是另一种压缩状态的方法。具体的等做出来再说吧。。。 总结一下状压DP: 刚开始以为就...

2017-12-10 21:50:22

阅读数 104

评论数 0

hdu 4336 Card Collector (状压dp+期望dp)

题意:有n种卡片,你每买一包零食都有可能获得其中的一种卡片或者没获得卡片。问要集齐这n种卡片,需要买的零食包数的期望数是多少。 思路:状压dp+期望dp。因为最多有20种卡片,所以可以通过状态压缩表示获没获得该种卡片。0表示没有,1表示有,dp[i]表示状态i所需要买的零食期望数。最终集齐所有卡片...

2017-12-03 09:53:16

阅读数 98

评论数 0

zoj 3502 Contest (状态压缩dp)

这道题一看hint挺吓人,但是其实就是求解出各题AC概率的和的最大值。刚开始被hint给骗了。 题意:有n道题目需要AC,顺序不一定,每一题AC的概率和之前做过的题目有关,给出一张概率表。输出一个字典排序最小的做题的顺序。 思路:状态压缩dp,枚举状态和做题顺序,参考了一下别人的代码,学习了精度控...

2017-12-01 18:04:41

阅读数 97

评论数 0

hdu 4628 Pieces (状态压缩dp)

题意:给你几个字符串,你每次删除的字母要按顺序组成一个回文串。求最少几次就可以把它删完。 思路:状态压缩dp。写个函数判断一个状态含有的1是否按顺序对应字符串的位置的字母是一个回文串。预处理所有是回文串的状态,否则会TLE。然后直接枚举删之前的状态和删完之后的状态,判断删的是不是回文串。 第一次用...

2017-12-01 17:40:50

阅读数 83

评论数 0

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

这道题是比较经典(正经)的状压dp。不过预处理的东西还是比较多的。 题意:中文题就不用说了吧。。。 思路:状态压缩dp。预处理出每一行符合要求的状态,山地就默认为已经放了部队(但是不影响周围放部队)。 用sum数组保存合法状态下能放多少部队,即该状态二进制1的数量。预处理第一行的状态,然后直接fo...

2017-12-01 17:22:32

阅读数 86

评论数 0

zoj 2563 Long Dominoes (状态压缩dp)

这道题和上一道题特别相似,传送门 题意:给你若干个1*3的木块,要放满n*m的棋盘,求有多少种放法。 思路:状态压缩dp,在上一道题的基础上再再增加一维状态表示对下两行的影响。这里需要注意,避免枚举当前情况影响到本次的另一种情况,所以直接加一个参数表示当前状态,空间压得比较紧,从1到n输入会MLE...

2017-12-01 12:54:24

阅读数 81

评论数 0

poj 2411 Mondriaan's Dream (状态压缩dp)

题意:给一个n*m(1 思路:状态压缩dp。0表示放,1表示不放。第i行状态只与第i-1行有关,因此用dp[i][state]表示第i行状态为state的放法总数。直接枚举每一行的放法和对下一行的影响,最后dp[n+1][0]就是答案。(想想是不是)注意要用long long。 AC代码: #in...

2017-11-30 22:11:14

阅读数 72

评论数 0

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