ACM-状压DP
状压DP
luyehao1
ACMer
展开
-
Hamburger Magi(hdu 3182)
Hamburger Magi Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Problem Description In the mysterious forest, there is a group of Magi. Most of them like to eat hum原创 2018-01-24 21:27:34 · 323 阅读 · 0 评论 -
Sitting in Line(hdu 5691)
Sitting in Line Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1322 Accepted Submission(s): 627 Problem Description 度度熊是他同时代中最伟大原创 2018-01-25 12:05:30 · 221 阅读 · 0 评论 -
Ingress(hdu 5711)
Ingress Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 102400/65535 K (Java/Others) Total Submission(s): 352 Accepted Submission(s): 159 Problem Description Brickgao, who profite原创 2018-01-26 11:43:37 · 430 阅读 · 0 评论 -
Victor and World(hdu 5418 旅行商问题)
Victor and World Time Limit : 4000/2000ms (Java/Other) Memory Limit : 262144/131072K (Java/Other) Problem Description After trying hard for many years, Victor has finally received a pilot licens原创 2018-01-26 11:17:24 · 301 阅读 · 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 · 217 阅读 · 0 评论 -
德玛西亚万岁
题目描述 德玛西亚是一个实力雄厚、奉公守法的国家,有着功勋卓著的光荣军史。 这里非常重视正义、荣耀、职责的意识形态,这里的人民为此感到强烈自豪。 有一天他们想去制裁邪恶的比尔吉沃特,于是派遣了自己最优秀的战士。 结果比尔吉沃特领土太小,只有长为n宽为m共计n*m块土地,其中有些土 地标记为0表示为高山峻岭或者深海湖泊,英雄们无法在其中站立,只有标 记为1的...原创 2018-02-28 20:15:14 · 244 阅读 · 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 · 301 阅读 · 0 评论