博客停更，请到"再见，优快云"文章中找新博客地址

http://tyvj.cn/p/1117做BFS，但是不能走到#时直接加2，这样得不出最优时间，需要把#当做两个格子来走，即走完#将他更改为^，入队时仍然入head的x，y，然后在没有加上坐标之前判断是不是^，是的话把它更改为通路“.”，再次入队。参考代码#includestruct sb { int x,y,time;};sb hs[10000];int pre[

https://www.luogu.org/problem/show?pid=1149/*https://www.luogu.org/problem/show?pid=1149(NOIP提高组2008), 搜索 思路：先打表记录每个数字要的火柴棒根数，然后开始dfs注意：“+”“=”算4个火柴棍*/#include #include #include #inc

https://www.luogu.org/problem/show?pid=2296/*https://www.luogu.org/problem/show?pid=2296(NOIP提高组2014), 搜索 思路：建立反向边，从终点倒搜，标记与终点连通的点之后再从终点倒搜一次最短路，一个点所有后继都被标记，即代表这个点可以走*/#include #include

https://www.luogu.org/problem/show?pid=1034/*https://www.luogu.org/problem/show?pid=1034(NOIP提高组2002), 搜索 思路：建立hx[k][2], hy[k][2]，代表第k个矩形的左上、右下坐标 area[k] 代表第k个矩形面积ans 代表当前最优解进行搜索，把每一个点放到k个矩形里

https://www.luogu.org/problem/show?pid=2089搜索即可。数组要开大一点#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);int n = 1;int ans = 0;int map[10005][15];int h[15]

https://www.luogu.org/problem/show?pid=2666直接搜索即可。#include#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);int n;int ans = 0;int dfs(int a, int s)//选第a个，已

https://www.luogu.org/problem/show?pid=1958深搜搜索路径条数即可，注意方向#include#include#include#includeusing namespace std;#define ms(i,j) memset(i, j, sizeof i);const int dx[2] = {1,0};const int dy[2

bzoj传送门 Luogu免权限地址 裸搜索，根据生物学知识可得入度为0的结点是食物链开端，出度为0则是末端 为防止超时使用了记忆化#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#define ms(i,j) memset(i,j,sizeof i)using namespace std;co

bzoj传送门 Luogu免权限地址 从高的地方开始BFS灌水#include<cstdio>#include<cstring>#include<algorithm>#include<vector>#define ms(i,j) memset(i,j,sizeof i)using namespace std;const int MAXN = 700 + 5;struct po{

bzoj 1656 luogu 2864 from: USACO 2006 Jan (USACO刷题第1题)一道BFS。之前没看题解没什么思路搜索，看了题解后发现可以随便找一棵树然后垂直于坐标轴作一条射线，该线内的方块不可到达(相当于障碍物)。BFS记录到达每个点的最短步数，之后再在这条射线上进行合并局部解，得到最后的最优解。本题咋一看就是一个BFS，但是他要求绕着树林走，那么画一条射线来分解

https://www.luogu.org/problem/show?pid=1078直接搜就好，倒搜可以过最后一个点不超时#include#include#includeusing namespace std;#define ms(i,j) memset(i,j,sizeof i);int n;//国家总数 int k;//文化总数 int m;//道路总数 int s,

https://www.luogu.org/problem/show?pid=1092这道搜索折腾我好久。。结果还是TLE一个点。。从后往前搜索，从上往下搜索很多剪枝不一一说了看代码吧90分代码#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace st

http://tyvj.cn/p/1030直接BFS就行，注意X，Y参考代码：#includestruct sb { int x; int y; int day; };const int dx[8] = {1,0,-1, 0,1,-1,-1, 1}, dy[8] = {0,1, 0,-1,1,-1

http://www.luogu.org/problem/show?pid=1605求方案数用DFS。#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;const int dx[4] = {1,0,-1,0}, dy[4] = {0,1,0,-1}

https://www.luogu.org/problem/show?pid=1514从第一行开始DFS搜索，注意如果旁边同行的高度大于这个，就不用搜索这个，因为如果有比这个高的，那么那个高的一定会流到这个格子如果有解，就在最后一行形成了几条线段然后区间覆盖问题即可#include#include#include#include#define ms(i,j) memset(

http://www.luogu.org/problem/show?pid=1141用bfs求连通分量，每个连通分量的答案都是一样的#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;const int dx[4] = {0,1,0,-1},

http://www.luogu.org/problem/show?pid=1101循环找到一个y后向8个方向搜索，直到搜到g，然后按照方向反向填充即可#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;const int dx[8] = {0,1,0

http://www.luogu.org/problem/show?pid=1019先3层循环算出两个单词接上的长度，然后DFS最长路即可注意重合部分可以随意取，2、3测试点就有这个坑#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;char c

https://www.luogu.org/problem/show?pid=1378比较简单，不过写错两个地方调了很久。。具体看代码#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;const double pi = 3.1415926535;i

http://www.luogu.org/problem/show?pid=1433直接DFS即可，有一个剪枝#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;struct pos { double x; double y;}p[30];

http://www.luogu.org/problem/show?pid=1118每个数用的次数构成杨辉三角，用的次数i*排列i的所有和等于sum就行#include#include#include#include#define ms(i,j) memset(i,j, sizeof i);using namespace std;int c[20][20];int a[2

BZOJ 1648 Luogu 2853 from: USACO 2006 Dec Sliver(USACO刷题第8题)记录一下每个牧场的奶牛个数，之后如果一个牧场有牛就dfs遍历，把遍历到的点的tot[i]tot[i]都加上这个奶牛数，然后最后统计每个牧场如果tot[i]=ktot[i]=k那么就是一个答案。#include<cstdio>#include<cstring>#include