题解：
首先floyd或者bfs求出每个'.'到各个'D'的最短路
然后注意一个点不能经过一个门去另一个门，所以可以看到我的floyd略有一点点点点不同。。。
然后这个时间限制可以转化为对每个门的拆点，可以证明拆400个就够了。
然后分别对应每个时间可以出去一个人，
而这样在二分时重建图也是很方便的，
代码：
#include
#include
#include...
分类：
其他好文 时间：
2015-02-09 09:29:08
阅读次数：
205
笔者经过多年的走访发现，不是所有优秀的程序员都能在创业公司如鱼得水。根据笔者的经验，具备下面几点优秀品质的程序员会更容易适应创业公司的环境。1、娴熟的调试技巧可以说，程序员的大部分时间都花在调试程序上。某个客户提交了一个非常紧急的问题，你必须尽快解决它;服务器的 CPU 负载过量，你必须找出原因;部...
分类：
其他好文 时间：
2015-02-08 23:06:53
阅读次数：
209
主要参考李开复的文章进行制作计划，几点注意事项：1、不要一开始就要求太多，挑一件可行但是有难度的目标来实现。人是要有成就感刺激的。不要一开始设定太高以致有挫败感。2、SMART原则：分别是：具体，可衡量，可实现，重视结果，有时间性。3、挑选重要，但不紧急的事情，因为这些事情才是真正重要的事情，是会对...
分类：
其他好文 时间：
2015-02-07 00:33:49
阅读次数：
187
A.概念1.移动app非常容易受到其他的系统、软件事件的干扰，如来电、锁屏2.app受到干扰的时候，UIApplication会通知delegate，来代理处理干扰事件3.delegate可以处理的事件（1）app声明周期（启动、关闭）（2）系统事件（来电）（3）紧急事件（内存警告）B.使用称为de...
分类：
移动开发 时间：
2015-02-03 11:00:18
阅读次数：
166
幽灵漏洞是Linux glibc库上出现的一个严重的安全问题，他可以让攻击者在不了解系统的任何情况下远程获取操作系统的控制权限。目前他的CVE编号为CVE-2015-0235。
什么是glibc
glibc是GNU发布的libc库，即c运行库。glibc是linux系统中最底层的api，几乎其它任何运行库都会依赖于glibc。glibc除了封装linux操作系统所提供的系统服务...
分类：
系统相关 时间：
2015-01-29 14:40:41
阅读次数：
241
今天去演示一个web系统,在演示的过程中,系统突然报500错误,登陆到服务器上发现cpu占用率到了103%,立马杀掉了进程然后重新启动,来完成演示的过程.演示结束后,立马开始内存泄露相关的工作来确保下次不会出现这种紧急情况.jprofiler是一个不错的内存检测软件.开发系统IDE用的是MyEclipse
2014,在我之前的blog中有介绍,在Ubuntu中怎么安装,这里就介绍一下集成jpr...
分类：
Web程序 时间：
2015-01-29 09:39:28
阅读次数：
175
233……
【BZOJ1832】【AHOI2008】聚会
倍增lca
就是这道题。输入输出都没有改。
http://blog.csdn.net/vmurder/article/details/42607739
题解也在以前那篇博客里面。
代码：（直接复制的那篇博客）
#include
#include
#include
#include
#define N...
分类：
其他好文 时间：
2015-01-29 09:37:27
阅读次数：
187
为何不直接将一个字节的紧急数据放在紧急指针哪里呢？
答：因为TCP数据包在ip层可能被拆包，成为多个数据段。一个包含紧急数据的数据包被拆成两个数据包，那么这两个包有的tcp头部有相同的紧急指针（和UGR）。如果将紧急数据直接放在紧急指针的内存处，那么将多出一个紧急数据！所以，不该将紧急数据放在TCP头部。
同时，在拆包后，对端将收到两个包，第一个包到达的时候就知道了UGR和紧急指针。如果紧急指针所指的位置已在该包的数据段中，那么紧急数据就到达了。否则，要等到第二个包到达的时候，才能去得到紧...
分类：
其他好文 时间：
2015-01-29 00:11:29
阅读次数：
693
驾照考完通过了，这里再次思考了驾驶与编程的关系。每次出车都有不同的情况；每次编程，同样的函数调用的时候都有不同的注意事项。要求相似：保持轻松的心态才能最好地发挥。面对突发情况：如何保持合理稳固的心态，实战模拟练习，紧急情况处置；编程中各种异常处理、宕机和现场情况也是如此。善于总结：对每次练习都要总结...
分类：
其他好文 时间：
2015-01-29 00:05:05
阅读次数：
163
首先看一下原题
设想有两个孪生兄弟甲和乙，甲乘飞船作太空旅行，乙留在地面等待甲。甲所乘坐的飞船在极短的时间
内加速到速度v（速度v接近光速c）。然后飞船以速度v作匀速直线飞行，飞船飞行很长一段时间后，迅
速调头并继续以速度v作匀速直线飞行。回到地面时紧急减速、降落，并与一直在地面上的乙会合。甲
只在启动、调头、减速降落的三段时间内有加速度，其余的绝大部分时间都在作匀速直线飞行，处于狭
义...
分类：
其他好文 时间：
2015-01-28 19:50:19
阅读次数：
229
