下午学长挂了场比赛，看了下应该是yanyao= =昨天还打球来着特别逗啊。。4个水题居然有一个被我高估了难度。但是队员们坚持不懈的优秀习惯还是很让我感动的。是fdu12年的校赛。除了水题就有点难度了。k的bfs打表本来我应该能做，但是太懒，疏于练习。都忘光了。B同理。DE同理。还有几个真心叼的题。G...
分类：
其他好文 时间：
2014-07-22 22:55:35
阅读次数：
150
枚举两点，然后同步BFS，看代码吧，很容易懂的。代码：#include #include #include #include #include #include #include #define Mod 1000000007using namespace std;struct Point{ i...
分类：
其他好文 时间：
2014-07-19 20:21:38
阅读次数：
245
Knight Moves
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11223
Accepted: 6331
Description
A friend of you is doing research on the Traveling Knig...
分类：
其他好文 时间：
2014-07-18 23:11:51
阅读次数：
276
迪杰斯特拉(Dijkstra)算法是典型最短路径算法，用于计算一个节点到其他节点的最短路径。
它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想)，直到扩展到终点为止。
基本思想
通过Dijkstra计算图G中的最短路径时，需要指定起点s(即从顶点s开始计算)。
此外，引进两个集合S和U。S的作用是记录已求出最短路径的顶点(以及相应的最短路径长...
分类：
其他好文 时间：
2014-07-18 22:17:53
阅读次数：
225
题意：这题从二维空间扩展到三维空间了，可以上下左右前后移动，每次都只能移到相邻的空位，
每次需要花费一分钟，求从起点到终点最少要多久
#表示岩石，.表示空位，S是起点，E是终点...
分类：
其他好文 时间：
2014-07-17 19:20:47
阅读次数：
237
简单搜索
直接代码：
#include
#include
#include
#include
using namespace std;
char a,c;
int e,f;
int dx[8] = {-2, -2, -1, -1, 1, 1, 2, 2};
int dy[8] = {-1, 1, -2, 2, -2, 2, -1, 1};
int qq[9][9];
struct node
{...
分类：
其他好文 时间：
2014-07-17 19:05:30
阅读次数：
265
这题要用BFS去做，要注意的是’x‘，这里可以有优先队列去做，会很简单；另一个要注意的是，a只有一个，r可能有很多个，所以可以用a去找最接近的r；#include #include #include "string.h"using namespace std;struct step{ int x,y...
分类：
其他好文 时间：
2014-07-17 18:13:36
阅读次数：
180
hdu 1198 Farm Irrigation（深搜dfs || 并查集）...
分类：
其他好文 时间：
2014-07-17 15:18:32
阅读次数：
282
Dungeon Master
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16178
Accepted: 6268
Description
You are trapped in a 3D dungeon and need to find th...
分类：
其他好文 时间：
2014-07-17 10:16:30
阅读次数：
235
逃离迷宫Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14376Accepted Submission(s): 3458Problem Descr...
分类：
其他好文 时间：
2014-07-17 00:34:50
阅读次数：
258
