Problem Description
One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of the city...
分类：
其他好文 时间：
2014-08-14 16:51:58
阅读次数：
219
对于一棵树，求遍历k个节点的最少步数。先求出直径，若未超过直径，则就是k-1，否则就是 直径 + 2 * (k - 直径 - 1)。#include #include #include #include using namespace std;#define maxn 100100#define m...
分类：
其他好文 时间：
2014-08-14 00:54:57
阅读次数：
483
一道用到优先队列的BFS题目
#include
#include
#include
#include
#include
#define N 201
using namespace std;
char maze[N][N];
int a,b,anw;
bool visit[N][N];
int dir[4][2]={{0,1},{1,0},{-1,0},{0,-1}};
int sx,s...
分类：
其他好文 时间：
2014-08-13 18:57:47
阅读次数：
201
Farm Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11372
Accepted: 4218
Description
When FJ's friends visit him on the farm, he likes to show them...
分类：
其他好文 时间：
2014-08-13 13:13:36
阅读次数：
725
暴力解。 1 #include 2 #include 3 4 #define MAXN 105 5 6 char map[MAXN][MAXN]; 7 char visit[27]; 8 int n, m; 9 10 bool check(char c) {11 int i, j;1...
图论的题目。着色原理+二分图匹配。 1 #include 2 #include 3 4 #define MAXN 205 5 6 char map[MAXN][MAXN]; 7 int link[MAXN]; 8 int color[MAXN]; 9 bool visit[MAXN];10 ...
分类：
其他好文 时间：
2014-08-12 00:02:53
阅读次数：
205
Park Visit
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2321 Accepted Submission(s): 1029
Problem Description
Claire and her ...
分类：
其他好文 时间：
2014-08-10 13:01:00
阅读次数：
294
迷宫问题通常是采用bfs方法去做，而且利用队列保存所访问过的但还未进行操作的点，从一个点出发将整个图遍历一遍，遍历过程中通过事先保存的用二维数组代表的方向，每次遍历每个方向在迷宫问题中往往判断能否到达一个点，就是从你所要出发的点开始遍历，bfs完成后，去找那个点对应的visit值来进行判断而在bfs...
分类：
其他好文 时间：
2014-08-10 01:34:39
阅读次数：
387
1.Visitor访问者模式 Element:accept(Visitor v)//元素 Visitor:visit(Element e);//对元素进行访问 独立出对元素的访问代码业务 目的:给元素添加新的功能2.Bridge桥接模式 多维度抽象 abstractor Message...
分类：
其他好文 时间：
2014-08-06 04:11:40
阅读次数：
406
邻接矩阵:#include #include #include using namespace std;#define min(a,b) a s;void dfs(int u){ Edge t,tt; dfn[u]=low[u]=++tmpdfn,visit[u]=1; for(i...
分类：
其他好文 时间：
2014-08-03 15:07:56
阅读次数：
256
