广搜模板 #include "stdio.h"#include "string.h"#include "math.h"#include "queue"using namespace std;struct node{int x,y,step;friend bool operator<(node n1,node n2){return n2.step<n1.step;}};int

题目链接：HDU 1242 Rescue营救 Rescue Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16524    Accepted Submission(s): 5997 Problem Descript

这道题是一道广度的裸题，套模版，最重要的是要比较距离的大小，因为这道题中不是移动每个点都是1，当遇到的是狱警'x'的时候距离要+2，因此可能出现移动次数多但是移动距离小的可能，所以要加上比较 used[xx][yy] = true; if(map[xx][yy] == 'x') if(step[xx][yy] > step[x1][y1]+2) step[xx][yy] = ste

起初只是用DFS做，但后来发现问题太多了，起点是一个，但可能有多个士兵，要找到最小的距离即要求每一个子问题的结果都是最小值。用深度优先搜索自然不能每次都返回较小值。而广度优先搜索就像使用了分身术一样，4个方向都有friend去找angel，各自返回自己的最小值，所以思路就是BFS+优先队列。 <pre name="code" class="cpp"><pre name="code" clas

51Nod_1242 斐波那契数列的第N项                                            http://www.51nod.com/Challenge/Problem.html#!#problemId=1242     题目 斐波那契数列的定义如下：F(0) = 0、F(1) =

题目链接：传送门 矩阵快速幂 跟之前一道POJ差不多 传送门 把数据类型换成longlong在10^18依然跑的很快 代码如下： #include<cstdio>#include<iostream>#include<algorithm>#include<cstring>using namespace std;#define M 1000000009struct rng{lon

1242 斐波那契数列的第N项  基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 斐波那契数列的定义如下： F(0) = 0 F(1) = 1 F(n) = F(n - 1) + F(n - 2) (n >= 2) (1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, ...) 给出n，求F(n)，由