码迷,mamicode.com
首页 >  
搜索关键字:状态压缩 198    ( 1179个结果
HDU 4856 Tunnels(BFS+状压DP)
HDU 4856 Tunnels 题目链接 题意:给定一些管道。然后管道之间走是不用时间的,陆地上有障碍。陆地上走一步花费时间1,求遍历全部管道须要的最短时间。每一个管道仅仅能走一次 思路:先BFS预处理出两两管道的距离。然后状态压缩DP求解,dp[s][i]表示状态s。停在管道i时候的最小花费 代 ...
分类:其他好文   时间:2017-05-29 13:33:43    阅读次数:152
hdu Swipe Bo(bfs+状态压缩)错了多次的题
Swipe Bo Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1549 Accepted Submission(s): 315 Proble ...
分类:其他好文   时间:2017-05-28 16:04:25    阅读次数:245
[luogu P3786]萃香抱西瓜 [spfa][状态压缩]
题目背景 伊吹萃香(Ibuki Suika)正在魔法之森漫步,突然,许多西瓜(Suika)从四周飞来,划出了绚丽的轨迹。虽然阵势有点恐怖,但她还是决定抱走一些西瓜。 题目描述 萃香所处的环境被简化为一个长为h,宽为w的网格平面。X坐标范围为[1,w],y坐标范围为[1,h]。 她初始(第1个时刻)站 ...
分类:其他好文   时间:2017-05-23 00:38:50    阅读次数:212
Codeforces Round #253 (Div. 1)-A,B
A题: 由题意可知,最多翻10次就能够(事实上8次就够了)。那么我们就用状态压缩表示状态。 对于某种状态,假设某一位为0,那么代表这一位不翻,否则代表这一位翻。 对于某一种翻的状态: 假设牌中有G3,那么就把G和3进行连边。其它的连边类似。不要重边。 对于随意一条边的两个端点。分三种情况讨论: 1。 ...
分类:其他好文   时间:2017-05-22 17:51:25    阅读次数:160
HDU 1429--胜利大逃亡(续)【BFS && 状态压缩】
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6656 Accepted Submission(s): 2315 Probl ...
分类:其他好文   时间:2017-05-21 21:51:41    阅读次数:174
「hdu 4845 」拯救大兵瑞恩(状态压缩bfs | 分层图思想)
首先关于分层图思想详见2004的这个论文 https://wenku.baidu.com/view/dc57f205cc175527072208ad.html 这道题可以用状态压缩,我们对于每一把钥匙的状态只有两种,获得了或者没有获得,然后就可以用二进制方法表示,例如一共有5把钥匙,我们如果用二进制 ...
分类:其他好文   时间:2017-05-20 12:22:04    阅读次数:244
HDU 1429 胜利大逃亡(续)
bfs+状态压缩。水题。 一開始我非常挫的用了 vis[21][21][2][2][2][2][2][2][2][2][2][2]; G++,300+ms; 然后后来想到能够用二进制啊。笨。就改成了 vis[21][21][1024] G++,78ms; #include<cstdio> #incl ...
分类:其他好文   时间:2017-05-13 18:05:50    阅读次数:231
hdoj 5094 Maze 【BFS + 状态压缩】 【好多坑】
Maze Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 901 Accepted Submission(s): 314 Problem D ...
分类:其他好文   时间:2017-05-12 13:31:17    阅读次数:184
zoj 1100 - Mondriaan&#39;s Dream
题目:在m*n的地板上铺上同样的1*2的地板砖,问有多少种铺法。 分析:dp,组合,计数。经典dp问题,状态压缩。 状态:设f(i,j)为前i-1行铺满,第i行铺的状态的位表示为j时的铺砖种类数; 转移:由于仅仅能横铺或者竖铺。那么一个砖块铺之前的状态仅仅有两种; 且假设当前竖放会对下一行产生影响, ...
分类:其他好文   时间:2017-04-30 12:38:45    阅读次数:257
HDU 1429 胜利大逃亡(续)
bfs+状态压缩。水题。 一開始我非常挫的用了 vis[21][21][2][2][2][2][2][2][2][2][2][2]; G++,300+ms; 然后后来想到能够用二进制啊。笨。就改成了 vis[21][21][1024] G++,78ms; #include<cstdio> #incl ...
分类:其他好文   时间:2017-04-30 12:30:16    阅读次数:150
1179条   上一页 1 ... 33 34 35 36 37 ... 118 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!