【状态压缩】

hdu 1400 Mondriaan's Dream(DP+状态压缩)

Mondriaan'sDreamTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):555    AcceptedSubmission(s):377ProblemDescriptionSquaresandrectanglesfascinatedthefamou
nealgavin·2013-01-29 14:00

hdu 1438 钥匙计数之一(DP状态压缩)

钥匙计数之一TimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):1001   AcceptedSubmission(s):406ProblemDescription一把锁匙有N个槽，槽深为1，2，3，4。每锁匙至少有3个不同的深度且至少有1对相连的槽其深度之差为3。
nealgavin·2013-01-26 18:00

hdu 1565 方格取数(1)(DP 状态压缩)

 方格取数(1)TimeLimit:10000/5000MS(Java/Others)   MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2585   AcceptedSubmission(s):976ProblemDescription给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格
nealgavin·2013-01-24 15:00

【并查集买一送一】Poj 2524——Ubiquitous Religions

再去看看状态压缩。。ORORZ。。我看的课件是OIER的PAS版。。。。。。。。。。
mig_davidli·2013-01-22 16:00

【并查集入门】HDU1232——畅通工程

状态压缩也非常浅显，待了解深入后可以小做总结以备忘之。这个题是标准的并查集模板，结构清晰，基本都不用讲，很快就可以自己练会。没有状态压缩
mig_davidli·2013-01-22 16:00

hdu 1074 Doing Homework(dp+状态压缩)

DoingHomeworkTimeLimit:2000/1000MS(Java/Others)   MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3371   AcceptedSubmission(s):1308ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM
nealgavin·2013-01-09 15:00

LA4490

虽然我开始确实想到来用状态压缩。但是我不知到怎么保存各个状态后我拿掉某个对于另外一个的个数加减造成的影响。比方说252526262525那么如果状态表示那么拿的状态是11000000但是如
luyuncheng·2013-01-08 15:00

Trim the Nails （DFS+状态压缩） #by Plato

TrimtheNails（DFS+状态压缩）几星期前一次组队赛的题了，今天下午就找了这道题来补了，顺便学习了下状态压缩和位运算的一些知识了。。思路：看题就知道是DFS了，但是状态的表示需要压缩。
XDU_Truth·2012-12-23 18:00

状态压缩

1234与1423是不同的方案状态压缩做的题还是太少了，
qq415200973·2012-12-12 20:00

Hdu 3605 Escape

思路：开始直接建图TLE啦，后来去网上查查发现要用状态压缩DP，由于第一次接触状态DP，想了很久的时间。还过几天，我要把整个12月的时间用来弄DP啦。
Wall_F·2012-12-01 19:00

poj 2923 状态压缩 + 01背包

题意：   两个车有容量a与b，n个物品，每个物品有一个体积，问最小多少次能够运完他们。因为n #include #defineMax10000000 intit[2000],dp[2000],n,ai[20],a,b,sum; intmin(inta,intb){ returna=ai[i];j--){ if(vis[j-ai[i]]){ vis[j]=1; } } } } if(su>a+b)
onepiecehuiyu·2012-11-29 10:00

ZOJ 3675 Trim the Nails (状态压缩+BFS)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3675题意：Robert用一个指甲刀剪指甲，但是他的指甲刀上有一些豁口，现在假设他的指甲刀宽Nmm（指甲刀的具体情况用“*”和“.”表示：“*”表示是好的地方，“.”表示是坏的地方，每个符号表示1mm），指甲宽Mmm。求Robert最少要剪多少下才可以把指甲剪完。PS：指甲刀
sdc1992·2012-11-26 22:00

ZOJ 3675 Trim the Nails

TrimtheNails题目大意：  给一把可能有缺口宽度为n的刀（输入.表示是缺口，*表示正常），  用这把刀去剪宽度为m的指甲，刀可以顺用也可以反用，求至少要  用这把剪刀剪多少次才能把指甲剪光； 解题思路：（状态压缩
laziercs·2012-11-25 19:00

SRM 561

这里气球最多50种，值得注意的是题目种类最多15种，，赤裸裸的状态压缩！！！！
Hhaile·2012-11-21 20:00

hdu 4332 状态压缩的矩阵加速DP 谢sue神

题意：现在有无数的1*1*2的砖头，要垒成一个长度为N的烟囱。砖头可以竖起来，可以平着放，问题是当四块砖都平f放时，题目认为可以有两种情况。做法：用0代表空，1代表覆盖。模拟每个截面放置砖头的情况后，可以发现不管怎么放，1的个数总是偶数，这可以用来化简。由于放置的特殊性，其实截面可以抽象成一个首尾可以相互影响的8位二进制数。如此，考虑所有情况，进行判断。#include #include #def
cqlf__·2012-11-21 16:00

状态压缩DP

例4、POJ2411：Mondriaan's Dream 多米诺骨牌完美覆盖问题       本质上还是“dp[]——下标为状态，值为方案数”的状态压缩
chuanwang66·2012-11-14 20:00

状态压缩DP

例4、POJ2411：Mondriaan's Dream 多米诺骨牌完美覆盖问题       本质上还是“dp[]——下标为状态，值为方案数”的状态压缩
chuanwang66·2012-11-14 20:00

POJ 1753 Flip Game 状态压缩 枚举

POJ1753枚举，压缩状态，bfs~#include #include #include #include #include usingnamespacestd; intpow2[17]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536}; intchange[16]={51200,58368,29184,12
sssogs·2012-11-12 21:00

poj 3229 简单 TSP 状态压缩dp

 /* 有n个城市，规定m个城市必须去，从起点出发返回起点，在规定时间内，求能经过的最大城市数 每到一个城市要休息a[i]时间,先floyd求得个点的最短距离，然后状态压缩DP求一个类似汉密尔顿回路
azheng51714·2012-11-09 15:00

HDU 1429 胜利大逃亡(续) BFS+状态压缩

题意很简单。用一个十位的二进制数表示钥匙，如00000000001代表有第一个钥匙，0000000010代表第二个钥匙。假设拿到1，2钥匙，则为0000000011。可以采用位运算的|。拿到钥匙，key=key|(1>nextkey)&1是否为0，如果是0则没有这把钥匙。用一个三维visit表示状态。#include #include #include #include #include #inc
kdqzzxxcc·2012-10-31 21:00

poj 2541 Binary Witch(KMP水过，逆序转换)

之后看了下discuss，这题的正解应该是状态压缩dp，不过目前我还不懂，跪了。之后百度发现也可以用KMP水过，虽然是因为数据水才过的，不过这种思路很巧妙，值得借鉴！直接暴力
shuangde800·2012-10-29 17:00

poj 2541 Binary Witch(KMP水过，逆序转换)

之后看了下discuss，这题的正解应该是状态压缩dp，不过目前我还不懂，跪了。 之后百度发现也可以用KMP水过，虽然是因为数据水才过的，不过这种思路很
king_tt·2012-10-29 17:00

HDU 4433 类似于状态压缩的DP

这题卡了好几个小时，纠结，后来回想一下，其实是自己模型构建能力太弱了，想清楚的话就容易多了dp[i][j]表示位置i，j表示i，i+1,i+2位置上的值，dp【i】【j】确保1-----i -1的位置已经一一对应，然后转移的时候就分为上和下，上的话，注意一下，第一位上升A，第二位可以上升B(B #include #include #include #include #include #includ
yobobobo·2012-10-28 17:00

CF 141 Div2 C Fractal Detector(状态压缩DP)

C.FractalDetectortimelimitpertest4secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputLittleVasyalikespaintingfractalsverymuch.Hedoesitlikethis.Firsttheboycutsouta 2 × 2-cellsqu
fp_hzq·2012-10-23 19:00

状态压缩dp

题意：一个人要跳由LRUD组成的序列的舞，然后由题目描述中不同的动作变换需要花费不同的值，问最少需要多少花费能跳完整支舞。题解：dp[i][j]表示跳到第i位置时候状态为j的最小花费，其中注意的是每种状态有三种子状态，分别是左脚踩，右脚踩和双脚都不踩，     那么一共有36种状态（注意RL状态是不合法的），然后path[i][j]记录路径即可。Sure原创，转载请注明出处#include #in
Flying_Stones_Sure·2012-10-23 10:00

poj3254 Corn Fields----dp状态压缩

CornFieldsTimeLimit:2000MS MemoryLimit:65536KTotalSubmissions:4348 Accepted:2289DescriptionFarmerJohnhaspurchasedalushnewrectangularpasturecomposedofMbyN(1≤M≤12;1≤N≤12)squareparcels.Hewantstogrowsomey
qiqijianglu·2012-10-18 14:00

zoj 3662 Math Magic

题解：分解质因子后进行状态压缩DP。由于内存限制，可以使用滚动数组。一开始用longlong竟然给T了。
HyogaHyoga·2012-10-16 19:00

SRM 557 小记

250pt:水题500pt：状态压缩枚举，系统测试挂了，囧。。。
haha593572013·2012-10-11 11:00

zoj 1039 Number Game

题目链接：zoj1039NumberGame博弈dp,这类题目都有很大的相似性mask状态压缩,dp[mask]表示mask的集合没有取是否为必胜态，dp[mask]=1必胜；dp[mask]=-1必败
struggle_mind·2012-10-01 15:00

Hdu 3247 Resource Archiver (字符串_AC自动机(状态压缩DP)）

题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3280  (写这篇文章的时候航掉挂了就贴个浙大的链接)题目大意: 给定n个代码串，给定m个病毒串，让我们将n个代码串连起来，中间可以重叠，连接起来的代码串不能含病毒串，问最短的的连接字符串长度。n #include #include #include #include
woshi250hua·2012-09-29 23:00

hnu-Kitchen Robot

action=problem&type=show&id=12583&courseid=242//一个tsp问题，用位状态压缩来解，只不过要先处理两点的距离； //代码如下： #include #include
laziercs·2012-09-25 16:00

HDU 4295 4 substrings problem(状态压缩)

/* 内存超了，这道题原来不想做，后来打算只要把数据过了就行 结果内存超了，状态压缩，具体思路参见：http://acmicpc.info/archives/915 */ #include #include
lhshaoren·2012-09-21 12:00

USACO Section 3.4 Raucous Rockers（状态压缩或DFS）

RaucousRockersYoujustinheritedtherightstoN(1 #include #include #include usingnamespacestd; inta[21],p[21],v[21]; intn,t,m,cnt,ans,tans; booljudge() { inti,j; for(i=0;it)returnfalse; i
mtry·2012-09-18 22:00

hdu 1400 Mondriaan's Dream

hdu1400 Mondriaan'sDreampoj上有跟这题类似的题目，状态压缩dp，应为方块的形状为1*2，所以每行的放置情况最多和上层的放置情况有关，dp[i][j]表示在第i层放置情况为j的方法数
struggle_mind·2012-09-18 20:00

zoj1039 Number Game 博弈+DP+状态压缩

NumberGameTimeLimit:10Seconds     MemoryLimit:32768KBBackgroundChristianeandMatthiasareplayinganewgame,theNumberGame.TherulesoftheNumberGameare:ChristianandMatthiastaketurnsinchoosingintegernumbersgre
qiqijianglu·2012-09-17 17:00

poj 1038 Bugs Integrated, Inc. 状态DP+四进制+DFS

1.状态压缩DP，每行的状态用二进制表示，2.由于是三行之间的关系，在DP时，每种状态存储本行的状态和上一行的状态。。
OceanLight·2012-09-13 20:00

SGU 223 Little Kings

之后，就是水的状态压缩了。
cqlf__·2012-09-13 16:00

POJ 2411 Mondriaan's Dream(状态压缩)

/* 正常求解超时，然后打表通过。 自己定义状态，我的解法横木块[0,0]，竖木块[1,0]，其中1表示下层。 也可以横木块[0,0]，竖木块[1,2]，不过会多出一个状态，需要3进制表示。 */ //打表程序 #include #include __int64h,w; __int64d[11][1b?a:b; } intmain() { freopen("e://data.out","w",s
lhshaoren·2012-09-13 10:00

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

/* 推荐：经典状态压缩 我原来四进制表示，结果果断超时！ 解题关键：假设一行所有列均为P，将所有可行状态，存储到数组A[]中，经过计算，状态最多有60种，然后再进行DP。否则很容易超时。
lhshaoren·2012-09-12 20:00

acm Sheep Frenzy(状态压缩+BFS)

题目链接：http://acm.hnu.cn/online/?action=problem&type=show&id=12511题目大意：给定一个矩阵：“#”代表绵羊，“X”代表山不能走，‘’。‘代表草坪能走；“U”代表起始点；问从起始点开始，能否把所有的绵羊都吃掉，如果能问，最好花多少时间？解题报告人：GHQ（SpringWater）解题思路：考虑到绵羊的总是最多为16，将开始点考虑进去共17个
SprintfWater·2012-09-12 17:00

HDOJ 4277 USACO ORZ（set判重+dfs）

//判重+剪枝，状态压缩做会超时，需要做一些优化 #include #include #include usingnamespacestd; constintnMax=17; intN; intA[nMax
lhshaoren·2012-09-11 20:00

hnu-City Merger

action=problem&type=show&id=12525&courseid=237//这题只要转化成一个经典的类tsp问题就好了，只不过出发了不需要回到原点，直接用状态压缩来解； //代码如下
laziercs·2012-09-11 20:00

2012 Multi-University Training Contest 2

(A.DPS+B.DPS)*A.HP+B.DPS*B.HP>(A.DPS+B.DPS)*B.HP+A.DPS*A.HP   A.DPS/A.HP >B.DPS/B.HP官方解题报告说的状态压缩DP。
·2012-09-11 17:00

hdu 4284（状态压缩）&& poj 3311 &&，，，

题目：给出一些城市，从1出发，旅游一圈回到1，由于花费可能不够，所以选择一些城市打工，打工之前需要花费d买一个证，工资为c。选中的城市必须去工作一次，而且只能工作一次，问能不能完成旅行。思路：先用floyd预处理，因为h #include #include #include #defineinf1(b)?(a):(b)) usingnamespacestd; intn,m,money,
Weiguang_123·2012-09-11 15:00

hdu 4284 Travel

hdu 4284Travel这个题目比赛的时候，是队友敲的，他是用的搜索过了，Orz，如果比赛让我敲的话我肯定会用状态压缩dp的方法来做，而且肯定TLE或者WA，因为这个题目的数据卡的太紧了，case肯定会很多状态表示
struggle_mind·2012-09-10 18:00

HDU 4272 LianLianKan 状态压缩DP

pid=4272首先吐槽下坑爹的题意，无端端卡了将近4个小时，气死了...弱菜不会各种水的方法，看到距离那么小，直接状态压缩DP搞过去的状态很简单dp[depth][st],表示当前取到高度为depth
Troy_Cornelius·2012-09-08 19:00

poj 2441 Mondriaan's Dream

poj2441Mondriaan'sDream转自：http://blog.csdn.net/wmn_wmn/article/details/7773167博主的文章分析的很清楚了，这个题很明显是根据上层的状态转移到下层的状态，都是用状态压缩但是究竟何种状态才能转移到下层的何种状态时这个题目的难点
struggle_mind·2012-09-08 09:00

Poj 1170 Shopping Offers (DP_状态压缩DP)

解题思路：搜状态压缩的题目时搜到关于这题的解题报告，名曰《经典状态压缩DPxxx》，然后我很认真地做了这题，还想好好吸收下，没想到是水题，囧。  先将每种物品用一个六进制数表示，第
woshi250hua·2012-09-07 00:00

Poj 2411 Mondriaan's Dream (DP_状态压缩DP)

题目链接:http://poj.org/problem?id=2411题目大意: 给定一个n*m的方格矩形，求用1*2的小矩形完全覆盖的方案数，nk))).问题就变成Ok函数怎么写呢？易知0->1（上一行为0，当前行为1）,那么1->?1->0肯定可以，上面无插头，下面留一个插头。1->1呢？不能单独判，必须判下一列是不是也是1->1，不是则不Ok。其实最早我不是这样写的，最早的写法很好理解，如果
woshi250hua·2012-09-07 00:00

hdu 2442 Bricks

方法：三进制状态压缩，比二进制快可很多。
cqlf__·2012-09-04 21:00
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他