ACM-状压DP
状压DP
luyehao1
ACMer
展开
-
Hamburger Magi(hdu 3182)
Hamburger Magi Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Problem DescriptionIn the mysterious forest, there is a group of Magi. Most of them like to eat hum原创 2018-01-24 21:27:34 · 314 阅读 · 0 评论 -
Sitting in Line(hdu 5691)
Sitting in LineTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1322 Accepted Submission(s): 627Problem Description度度熊是他同时代中最伟大原创 2018-01-25 12:05:30 · 211 阅读 · 0 评论 -
Ingress(hdu 5711)
IngressTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 102400/65535 K (Java/Others)Total Submission(s): 352 Accepted Submission(s): 159Problem DescriptionBrickgao, who profite原创 2018-01-26 11:43:37 · 408 阅读 · 0 评论 -
Victor and World(hdu 5418 旅行商问题)
Victor and World Time Limit : 4000/2000ms (Java/Other) Memory Limit : 262144/131072K (Java/Other)Problem DescriptionAfter trying hard for many years, Victor has finally received a pilot licens原创 2018-01-26 11:17:24 · 292 阅读 · 0 评论 -
Mondriaan's Dream(poj2411 状压+DFS 小块横竖放置问题)
poj2411题意:现在有一个h*w的矩形,用1*2或2*1的小块去拼这个矩形,总共有多少种拼法。思路:参考博客我们发现,只要确定了一行,那么就可以用此来确定下一行。考虑3种方法:1. 横放:那么这行的这列和这行的下一列都是1,然后继续考虑这行的下下列。2. 竖放:那么把这行的这列标为1,上行的这列标为0。(因为我们是用这行对下一行的影响来解的,所以竖放是这原创 2018-01-29 17:46:19 · 211 阅读 · 0 评论 -
德玛西亚万岁
题目描述 德玛西亚是一个实力雄厚、奉公守法的国家,有着功勋卓著的光荣军史。 这里非常重视正义、荣耀、职责的意识形态,这里的人民为此感到强烈自豪。 有一天他们想去制裁邪恶的比尔吉沃特,于是派遣了自己最优秀的战士。 结果比尔吉沃特领土太小,只有长为n宽为m共计n*m块土地,其中有些土 地标记为0表示为高山峻岭或者深海湖泊,英雄们无法在其中站立,只有标 记为1的...原创 2018-02-28 20:15:14 · 230 阅读 · 0 评论 -
Campus Design(hdu 4804 轮廓线dp)
题目链接:Campus Design 题意:有n*m个格子的矩形,有些格子不能放东西,其余格子用1*2 、2*1 、1*1的木块去填充,其中1*1的木块的使用个数必须>=C且<=D,1*2和2*1的没有限制,求能把矩形都填满的方案数。 思路:轮廓线DP模版(+解释):【轮廓线DP】1 1 1 1 1 1 1 K4...原创 2018-10-29 16:45:26 · 293 阅读 · 0 评论