好题,有一些人在河的一边,想通过河里的某些点跳到对岸去。每个点最多只能承受一定数量的人,每人跳跃一次需要消耗一个时间。求所有人都过河的最短时间。看网上说是用了什么动态流的神奇东东。其实就是最大流吧,不过是一个很有意思的模型。每递增一个时间,所有的点增加一层,因为有的人可以站在上一个点不走动,最终每个...
分类:
其他好文 时间:
2014-07-22 08:04:37
阅读次数:
216
java中正则表达式比较有意思,这里列举几个常见的坑...
分类:
编程语言 时间:
2014-07-21 15:23:16
阅读次数:
233
感觉非常有意思,也不难想。f[i][j] |= f[i][k] & f[k][j]#include #include #include #include #include #include #include #include #include #include #include using name...
分类:
Web程序 时间:
2014-07-21 00:18:44
阅读次数:
303
作者:阮一峰半年前,我写了《计算机是如何启动的?》,探讨BIOS和主引导记录的作用。那篇文章不涉及操作系统,只与主板的板载程序有关。今天,我想接着往下写,探讨操作系统接管硬件以后发生的事情,也就是操作系统的启动流程。这个部分比较有意思。因为在BIOS阶段,计算机的行为基本上被写死了,程序员可以做的事...
分类:
系统相关 时间:
2014-07-18 19:05:54
阅读次数:
361