题目：hdoj 1428 漫步校园
分析：题意还是有必要说的，他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近，注意这句话，可见先让你求每个点到机房（n,n）点的最短路。当然这里用BFS比较好，注意要用优先队列.。接着这句话告诉你，每次选择走的时候可以有多种选择，只要满足上面每一步都比当前这一步更近，即dis【child】
AC代码：
...
分类：
其他好文 时间：
2014-09-23 14:02:34
阅读次数：
253
题意：给一个地图，孙悟空(K)救唐僧(T)，地图中'S'表示蛇，第一次到这要杀死蛇（蛇最多5条），多花费一分钟，'1'~'m'表示m个钥匙(m=dis[当前状态]，那么就不再扩展下去了。BFS中的逻辑就很简单了，看代码吧。最后，枚举蛇的状态S，取dis[x][y][m+1][S]的最小值即为最小步数...
分类：
其他好文 时间：
2014-09-20 19:38:49
阅读次数：
443
FUSE is particularly useful for writing [ vritual ] file system. Unlike traditional filesystem that essentially save data to and retrive data from dis...
分类：
其他好文 时间：
2014-09-20 18:31:59
阅读次数：
183
Dis-appointed失望的Obviously明显的Awkwardly尴尬的Micro-phone麦克风
分类：
其他好文 时间：
2014-09-17 21:48:32
阅读次数：
210
/*
因为15很小可以暴力枚举然后用最小生成树的prim来计算
*/
#include
#include
#include
#define N 40
#define inf 0x3fffffff
int a[N],f[N],en[N];
int ma[N][N],n,m;
double dd;
void prime(){
int i,j,vv[N],dis[N],sum,total;
...
分类：
其他好文 时间：
2014-09-17 15:14:22
阅读次数：
223
点击打开链接
SPFA + A*
#include
#include
#include
#include
using namespace std;
struct node {
int v, dis, f, next;
friend bool operator b.f;
}
};
const in...
分类：
其他好文 时间：
2014-09-16 23:44:21
阅读次数：
189
//我刚开始竟然用bfs做，不断的wa，bfs是用来求最短路的而这道题是求固定时间的
//剪纸奇偶剪枝加dfs
#include
#include
#include
#include
using namespace std;
#define N 10
char ma[N][N];
struct node {
int x,y,step;
}ss,tt;
int dis[4][2]={1,0,-1,...
分类：
其他好文 时间：
2014-09-16 17:26:50
阅读次数：
194
1、点击li下面匹配的内容块跟着一起改变 $(".dis-list li").bind("hover click", function () { $this = $(this); $this.addClass("active").siblings().re...
分类：
Web程序 时间：
2014-09-16 14:08:40
阅读次数：
252
链接：http://acm.hdu.edu.cn/showproblem.php?pid=2586
题意：一棵有边权的树，问任意两点间的长度是多少。
思路：做LCA题目看到的这道题，就用LCA做了，其实只用LCA的递归部分就能做这道题了。
用一个数组dis记录根节点到每个节点的距离，则任意两节点a、b间的距离就是dis[a]+dis[b]-2*dis[lca(a,b)]。
我用ve...
分类：
其他好文 时间：
2014-09-15 22:52:29
阅读次数：
243
对于LINUX SA来说，服务器性能是需要我们特别关注的，包括CPU、IO、内存等等系统的优化变得至关重要，这里转载一篇非常不错的关于IO优化的文章，供大家参考和学习：一、关于页面缓存的信息，可以用cat /proc/meminfo看到。其中的Cached 指用于pagecache的内存大小（dis...
分类：
系统相关 时间：
2014-09-12 20:39:04
阅读次数：
377
