关键在于优化剪枝
#include
#include
#include
#include
using namespace std;
int mapp[20+5],visit[20+5];
int flag;
int l,m;
void dfs(int s,int x,int num)
{
visit[s]=1;
if(x==l) num++,s=0,x=0;
if(num==4)
{
...
分类：
其他好文 时间：
2015-04-08 01:11:02
阅读次数：
112
第一次刷图论，对存储什么的还不熟悉，这题用邻接矩阵太大，邻接表不知道怎么弄，还好vector来存可以节省很多空间。然后深搜，用一个p数组存数每一步的父结点，visit存储该结点是否访问。不过最后我vector没有清空，wrong answer了。#include #include #include ...
分类：
其他好文 时间：
2015-04-06 10:05:36
阅读次数：
127
nginx blocking blank user agent .
sometime apps’ backgroud request always visit a url, and these requests’ user agent is black, so I want block them.
针对一个location的nginx配置 location / {...
分类：
其他好文 时间：
2015-04-04 00:03:15
阅读次数：
201
import java.util.ArrayList;import java.util.List;abstract class IVisitor{ public abstract void visit(Banana banana); public abstract void visit(Rice ....
分类：
编程语言 时间：
2015-04-02 22:09:11
阅读次数：
174
简单的广搜，一开始没有把re初始化，wa了好多次
#include
#include
#include
using namespace std;
int n,a,b;
int mapp[200+5];
int visit[200+5];
int re=-1;
struct stu
{
int s,t;
};
void bfs(int h)
{
stu x,y;
queueroot;
x....
分类：
其他好文 时间：
2015-03-31 22:30:11
阅读次数：
186
广搜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
typedef struct BiTNOde{
ElemType data; //数据域
struct BiTNode *lchild,*rchild; //左、右孩子指针
}BiTNode,*BiTree;
//先序遍历(PreOrder)
void PreOrder(BiTree T){
if(T!=NULL){
visit(T);
PreOrder(T->lchil...
分类：
其他好文 时间：
2015-03-21 18:43:22
阅读次数：
198
背景：开始wa了几次，是因为剪枝的不合理。然后去掉其中几个错误剪枝ac。就是三个方向的bfs，一定要用标记数组，要不然数据会呈现3的指数级别增长会爆队列的。这里标记数组起始可以用bool visit[M]。
学习：1.如果队列不用stl的话，可以用数组实现，只是在数组中间操作:int queue[2*M];
int *front=queue+M,*back=queue+M+1; //定义队...
分类：
其他好文 时间：
2015-03-20 14:30:48
阅读次数：
133
Problem Description
This year is the 60th anniversary of NJUST, and to make the celebration more colorful, Tom200 is going to invite distinguished alumnus back to visit and take photos.
Af...
分类：
其他好文 时间：
2015-03-20 09:24:12
阅读次数：
110
uva 10192 VacationThe ProblemYou are planning to take some rest and to go out on vacation, but you really don’t know which cities you should visit. So, you ask your parents for help. Your mother says “...
分类：
其他好文 时间：
2015-03-15 15:21:52
阅读次数：
197
