广搜2次，照着模版总算a了
#include
#include
#include
#define maxn 200+5
using namespace std;
int m,n,ax,ay,bx,by;
char mapp[maxn][maxn];
int visit[maxn][maxn];
int rem1[maxn][maxn];
int rem2[maxn][maxn];
int dir...
分类：
其他好文 时间：
2015-03-31 09:15:12
阅读次数：
156
暴力搜索（广搜），注意要先判断再加入队列，否则会超内存
#include
#include
#include
#include
#define maxn 100000+5
using namespace std;
int dir[2]={1,-1};
int vis[maxn]={0};
int n,m,re;
int maxx;
struct stu
{
int x,s;
};
voi...
分类：
其他好文 时间：
2015-03-31 09:07:23
阅读次数：
136
题目：Surrounded Regions
广搜和深搜都能解决，但是LeetCode上使用深搜时会栈溢出
DFS:
/*LeetCode Surrounded Regions
* 题目：给定一个字符数组，由'X'和'O'组成，找到所有被x包围的o并将其替换为x
* 思路：只要替换被包围的o就行，如果有一个o是边界或者上下左右中有一个是o且这个o不会被替换，则该点也不会被替换
* 从四条...
分类：
其他好文 时间：
2015-03-29 00:42:51
阅读次数：
204
链接：click here~~
题意：
描述
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.
What we are discussing is a simple edition...
分类：
其他好文 时间：
2015-03-20 23:52:07
阅读次数：
452
SHIT,SHIT,SHIT,SHIT,SHIT...这道题可以使用AC自动机+DP来解决。也就是用非法路径建立TRIE图，然后从trie[root][1]点开始广搜DP即可。千万要注意一点，题目里有说：小明每次走的时候只能走到比当前所在点编号大的位置因为这个WA了无限次。。。#include #i...
分类：
其他好文 时间：
2015-03-20 18:34:25
阅读次数：
145
没有权值考虑的广搜，不过大神用的神搜代码很简洁：#include#definemin(x,y)x>y?y:xintmaze[9][9]={1,1,1,1,1,1,1,1,1,1,0,0,1,0,0,1,0,1,1,0,0,1,1,0,0,0,1,1,0,1,0,1,1,0,1,1,1,0,0,0,....
分类：
其他好文 时间：
2015-03-17 21:35:46
阅读次数：
163
n*m地图上有
‘. ’：路
‘X'：墙
’Z'：鬼，每秒蔓延2个单位长度，可以穿墙，共两个，每秒开始时鬼先动
‘M’：一号，每分钟可移动3个单位长度
‘G’：二号，每分钟课移动1个单位长度
问两人是否可以成功碰面，再不被鬼吃掉的前提下
双向广搜，对于‘M’，每次搜三步，对于‘G’，每次搜一步。和鬼的距离可用曼哈顿距离计算判断
注意每秒开始时鬼先移动
#inclu...
分类：
其他好文 时间：
2015-03-17 17:58:07
阅读次数：
106
题意：在一个n*n的矩阵内，两个人想要找到一个 “ 宝藏 “，用-1表示。其中有空地，每回合可任意穿梭，用0表示，有怪物，无法直接穿过，需要杀死，每回合砍1 HP，等于0时死亡，由两人从最外围开始，每人一回合行动，问谁能获得 ” 宝藏 “ 。
题解： 看似博弈 ，同样可以从必胜状态考虑，当宝藏周围只剩下最后一圈血量为1的怪物时， 谁先打死那个怪物，谁就输了。
两...
分类：
其他好文 时间：
2015-03-15 15:20:37
阅读次数：
171
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 , 一道比较简单的广搜(BFS)题目。算法： 设置两个dist[][]数组，记录Y和M到几个KFC的距离，最后求两个dist的和的最小值即可。 还有，Y是可以走M的位置的，同理，M也可以走...
分类：
其他好文 时间：
2015-03-14 01:02:52
阅读次数：
182
J -Two ButtonsTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 520BDescriptionVasya has found a stran...
分类：
其他好文 时间：
2015-03-13 18:17:06
阅读次数：
432
