码迷,mamicode.com
首页 >  
搜索关键字:胜利大逃亡续    ( 54个结果
HDU1429 bfs
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8175 Accepted Submission(s): 2933 Proble ...
分类:其他好文   时间:2017-01-15 20:20:50    阅读次数:219
HDU1429 - 胜利大逃亡(续)
与上一道题:HDU1885 - Key Task基本没什么两样 ...
分类:其他好文   时间:2016-11-18 18:25:02    阅读次数:243
hdu 1429(BFS+状态压缩)
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7895 Accepted Submission(s): 2795 Proble ...
分类:其他好文   时间:2016-08-07 23:17:31    阅读次数:223
HDU 1429 (bfs+状态的位压缩)
hdu 1429 胜利大逃亡(续) 一共有10把钥匙,用10位的二进制反映钥匙的拥有情况 ...
分类:其他好文   时间:2016-07-10 16:45:33    阅读次数:130
HDU1429 胜利大逃亡(续)(BFS+状态压缩)
题目链接:点击打开链接 题意:迷宫中,一个起点,一个终点,迷宫中有墙,有门,门的钥匙也在迷宫中某处,只有拿到钥匙才能打开门,问能不能再T步(不含)之内逃出迷宫。 题解:在朴素BFS上增加了钥匙的状态,只有有钥匙才能打开门,总共有不超过10吧钥匙,所以用一个int的整数的二进制即可存储钥匙的状态。碰到门先判断状态,碰到钥匙更新状态。 代码: #include #include #includ...
分类:其他好文   时间:2016-05-13 01:13:10    阅读次数:107
HDU 1429 胜利大逃亡(续)
引语 做了好多搜索的基础题,今天开始刷搜索的高级专题,成为一个搜索大神。 题目分析 题目的意思我就不说了大家肯定能看懂,这里主要解决捡钥匙和开门的问题,注意这里捡了钥匙那么以前走过的路我们就可以回去走,因为以前的路上可能有没有开过的门,那么怎么表示呢,这里要用到状态压缩。 状态压缩的意思就是用数字来表示状态,这里我用2进制表示,比如1001表示这里我拿到了第一把钥匙和第4把钥匙,1...
分类:其他好文   时间:2016-05-07 07:36:10    阅读次数:138
HDU 1429.胜利大逃亡(续)
胜利大逃亡(续) Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusPracticeHDU 1429 胜利大逃亡(续) SubmitStatusPracticeHDU 1429 Descr ...
分类:其他好文   时间:2016-04-23 07:18:40    阅读次数:233
胜利大逃亡(续)(状态压缩bfs)
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7357 Accepted Submission(s): 2552 Probl ...
分类:其他好文   时间:2016-04-05 23:09:45    阅读次数:467
hdu 1429 胜利大逃亡(续)(bfs+位压缩)
胜利大逃亡(续) Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7346 Accepted Submission(s): 2546 Proble ...
分类:其他好文   时间:2016-04-05 19:32:38    阅读次数:181
HDU 1429 - 胜利大逃亡(续)
Problem DescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(e...
分类:其他好文   时间:2016-01-25 06:34:15    阅读次数:143
54条   上一页 1 2 3 4 ... 6 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!