蓦然回首

深度优先搜索 迷宫-固定时间是否找到出口#include<iostream>#include<string.h>#include<stdlib.h>using namespace std;char map[109][109];int n,m,t,di,dj;bool escape;int dir[4][2]= {{0,-1},{0,1},{1,0},{-1,0}};void d

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4771#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<stack>#incl

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=4770#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<stack>#incl

魔法森林 Forest 【问题描述】 你一定听说过魔法森林吧。难道没有吗？至少从精灵的传说里听说过它吧？ 虽然没有人知道它到底在那里， 但许许多多的传说证明了它的存在。 比如有人说， 没有人进了魔法森林，还能找到回来的路。无论如何，人们知道魔法森林是一个 矩形，如果我们把它分成单位正方形，在每个正方形里正好有一棵树。如果你有 时间去听村里最年长的老者讲故事， 他们甚至会告诉你关于魔法森

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=5113 爆搜+剪枝#include<stdio.h>#include<algorithm>#include<string.h>#include<math.h>using namespace std;const int maxn=1000005;int a[10][10];int

#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<string>#include<algorithm>#include<queue>#include<stack>#include<vector>#include<map>#include<set>#include<list>#d

http://acm.split.hdu.edu.cn/showproblem.php?pid=5876 求补图的最短路，赛场上看到补图不知一时忘怎么回事了，因为数组开小了，RE一发。#include <cstdio>#include <cstring>#include <algorithm>#include <stack>#include <string>#include <queue

#include<iostream>#include<algorithm>using namespace std;const int Max = 65;int n, len, stick[Max];bool flag, vis[Max];bool cmp(int a, int b){ return a > b;}void dfs(int dep, int now_len, int

题目大意：就是给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。#include <cstdio>#include <algorithm>#include <cstring>#include <iostream>#include <queue>using namespace std;const

#include <iostream>#include<cstdio>#include<algorithm>#include<cstring>#include<cmath>#include<stack>#include<queue>using namespace std;int map[1009][1009],mark[1009][1009];int a[1000001],xx,y

一个农夫和一头牛，已知坐标两者坐标，从X可移动X-1，X+1，X*2步，最少几步抓到牛。#include <iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;struct node{ int num; int count; node() {} n

题目大意：有一个数变化另一个数，所经历三个步骤，求最小步骤。 广度优先搜索#include<iostream>#include<cstdio>#include<cstring>#include<queue>using namespace std;struct ss{ int x; int step; int k; friend bool operator

最后形成多大面积的湖#include <stdio.h>#include <stdlib.h>#include<string.h>int a[1111][1111];int vis[1111][1111];int n,m,p1,p2,i,o,j;int a[4]= {0,0,1,-1};int b[4]= {1,-1,0,0};void ww(int x,int y){ v

阵列弱点【题目背景】 最后的会战：水滴对阵 n*m 架战舰。 悲剧的阵列喂饱了水滴，上百架战舰就是一串挂炮。 【题目描述】 抽象会战前的阵列为一个n*m的矩阵。每一个元素对应一个战舰。每一个战舰有一个 特征值。水滴希望找到一条特征值先下降后上升（可以只变大或者只变小）的路径（即一 个元素序列，满足相邻两个元素在阵列中的曼哈顿距离为1，或者说相邻两个元素上下左右 四连通，且每一个元素在