题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5025题目大意： 迷宫中孙悟空救唐僧，可以走回头路。必须收集完钥匙，且必须按顺序收集。迷宫中还有蛇，杀蛇多耗时1，蛇杀完就没了。问最少耗时。解题思路：2014广州网赛的水题之一。当时没刷过BFS状压，结果...
分类：
其他好文 时间：
2014-10-15 20:15:01
阅读次数：
220
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1429题目大意：最短时间内出迷宫，可以走回头路，迷宫内有不同的门，对应不同的钥匙。解题思路：要是没有门和钥匙，而且不能走回头路，就是个简单粗暴的BFS。有了门之后，就要状态压缩+记忆化搜索。不然这个图会搜...
分类：
其他好文 时间：
2014-10-15 14:50:00
阅读次数：
168
垃圾回收机制房子（对象）钥匙（变量）只要有人还有钥匙（还有变量指向对象），房子（对象）不能销毁，一旦钥匙（变量）被销毁，房子（对象）也就销毁了执行析构函数：要么对象已经被销毁，要么对象未销毁，但程序已执行完毕程序一执行完毕，对象自动被销毁。垃圾回收机制是单..
分类：
Web程序 时间：
2014-10-15 05:48:10
阅读次数：
237
1. 引言如果你开车去酒店赴宴，你经常会苦于找不到停车位而耽误很多时间。是否有好办法可以避免这个问题呢？有的，听说有一些豪车的车主就不担心这个问题。豪车一般配备两种钥匙：主钥匙和泊车钥匙。当你到酒店后，只需要将泊车钥匙交给服务生，停车的事情就由服务生去处理。与主钥匙相比，这种泊车钥匙的使用功能是受限...
分类：
其他好文 时间：
2014-10-13 18:27:11
阅读次数：
178
2014-10-1114:53:20目标：简化数据库架构 一些开发人员不推荐使用引用完整性约束，可能不使用外键的原因有一下几点： 1、数据更新有可能和约束冲突； 2、当前的数据库设计如此灵活，以至于不支持引用完整性约束； 3、数据库为外键建立的索引会影响性能； 4、当前使用的数...
分类：
数据库 时间：
2014-10-11 18:02:45
阅读次数：
219
题目链接题意：给出n*n的网格，有且只有一个K(孙悟空)和一个T(唐僧)，最多有m把钥匙，最多5条蛇，每走一格的时间为1，走到蛇的格子(杀蛇时间为1)的时间为2，取钥匙要按照顺序来，问能救到唐僧，如果可以输出最短时间。分析：
分类：
其他好文 时间：
2014-10-10 21:33:24
阅读次数：
160
题目大意：一张网格图，上面有一些点可能有某种钥匙。jied...
分类：
其他好文 时间：
2014-10-06 18:57:30
阅读次数：
152
一道2-SAT问题，每对钥匙需要加一条边，每扇门上的对应的要用的钥匙加一条边。其实求解2-SAT问题，关键在于找到不能同时成立的条件，例如在本题中，每对钥匙不能同时使用，每扇门上的钥匙不能同时不使用。 1 #include 2 #include 3 #include 4 using name...
分类：
其他好文 时间：
2014-10-05 00:04:07
阅读次数：
248
一 什么是端口？ 如果把IP地址比作一间房子 ，端口就是出入这间房子的门。端口号就是打开门的钥匙。真正的房子只有几个门，但是一个IP地址的端口 可以有65536个之多!端口是通过端口号来标记的，端口号只有整数，范围是从0 到65535。二 端口有什么作用？ 主机是怎样区分不同的网络服务呢?显然不.....
分类：
其他好文 时间：
2014-09-30 21:06:10
阅读次数：
135
1006: 开心的WaterTime Limit:1 SecMemory Limit:32 MBSubmit:178Solved:62[Submit][Status][Web Board]DescriptionWater今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更...
分类：
其他好文 时间：
2014-09-29 14:25:30
阅读次数：
206
