状压搜索，队友搞定的东西，要考虑一下一个位置可能y

给定一棵树，问树上每个点到其他的点最远的距离。首先所有点到树的直径两端点肯定是最远的（请百度树的直径，所以就是所有点到树的直径两端点那个更长..任选一点跑一边搜索找出来树的直径一个端点，在一遍搜索就可以找到另外一个端点，顺便求得所有点到这个端点的距离啦。然后再来一遍求另外一个端点到所有点的距离...#includeusing namespace std;#define ll l

不得不吐槽UVA返回结果速度之慢....先BFS跑一边火能烧到所有点的最早时间并记录，然后在BFS人逃命的最短时间...，走到某一点如果这个点在这个时间没有火才能走...#include#include#include#include#include#include#includeusing namespace std;char map[1002][1002];int r,c

回到家了- -下午在网吧写了三道，晚上回来没找到合适的桌子敲代码- -就躺被窝里面敲代码了...貌似不是很顺手...这个题目以前见到看不懂意思...没做题意：给定一张n*m的图，#是草地，‘.’是空地，在两个地方各自放一把火，问烧完所有的草地最短时间是多少...图的范围是10*10..看起来范围不大..然后就是枚举所有的草地，任意取两个...最差9900种情况...在跑BFS...不太会计

题意：有两个人Y和M，约定好了再kfc碰面，问两个人碰面的最短时间是多少..先对Y能达到的所有地方bfs一边记录最短路程存起来，在对Mbfs一边，然后对于kfc这个地方把两个人的最短时间加起来找最小就好了....注意：有些kfc可能无法到达..so....要判断一下#include#include#include#include#include#includeusing n

题意：给定一个n，找一个能被n整除并且每一位都是0或者1的数字...简单bfs，第一位肯定是1，然后求得余数，后面添一个0或者1的时候将当前余数*10+0或者1....找到倍数后将字符串后面补个‘\0’puts输出就好了...#include#include#include#include#include#includeusing namespace std;int used

六种倒可乐情况...m到n或s，n倒m或s，s倒n或m...每一种倒法都有两种：倒满了或者没倒满...应该不算是难题，不过就是不好写...写的满令人崩溃的...去hdu交这个题目的时候发现以前A过了，看了一下好像是看的讨论版的规律...真是惭愧...BFS写法：#include#include#include#include#include#includeusing names

题目范围5*5，dfs即可，因为要顺序输出经过的点，所以我们可以从终点搜到起点，然后根据递归的性质倒序输出，就变成从起点到终点的顺序了...#include#include#include#include#include#includeusing namespace std;int map[10][10],used[10][10];int flag,mini;int d[4]

数字的简单BFS，给定起点终点和方式，可以对这个数字进行+1，-1，*2，因为k的范围是0-100000，所以数组起码开20W，小于0的情况直接不考虑。注意越界问题...#include#include#include#include#include#includeusing namespace std;int used[300020];int n,k;struct node

三维简单BFS...只是多了俩方向而已，加上就行了，按照正常BFS的敲就好，注意数组貌似要开大一点...题目30的范围如果开30的话可能会RE...#include#include#include#include#include#include#includeusing namespace std;struct node{ int x,y,z; int time;

刚考试完就来刷kuangbin菊苣的专题了，中文题，范围只有8，看起来可以用深搜解决，开始深搜写搓了，T了一次。及时幡然悔悟...深搜的时候可以不用枚举行的...附上代码：#include#include#include#include#includeusing namespace std;int num,n,k;int usex[10],usey[10];char map

简单DFS，以前入门做的题目...题意：一块油田如果与他相邻的八个方向的油田联通就算一个，问有多少块油田..找到第一个油田之后，进行dfs将相邻的全部变成‘*’即可...因为以后不会再用了，没必要在开used数组了..#include#include#include#include#include#includeusing namespace std;char map[125][12

这个题目很难懂- -懂了之后没看出来是搜索...想到了模拟..大概题意：有两堆数量都是c的牌，按照s2的每一张都在s1下的规则合并成一堆，然后再把上面的c张给s1，下面的给s2，不断进行这个过程，问是否能达到目标状态，如果不能输出-1...大概不能的情况就是有重复了，死循环..不管循环节多大吧，如果有循环 第一个状态肯定要循环回来的...终有一次..如果没有大概似乎都可以达到目标？#inc

题意：给定一个n*m的矩阵，可以翻转矩阵的某个位置，然后这个位置的上下左右也随之翻转，0成1 1变0这样..问最少需要多少次操作可以吧这个矩阵全部为0，可以的话输出如何操作的...这个题...一眼看去没思路，看题解都是说枚举第一行...没有多说的..不得不仔细去揣摩人家的程序。翻转从第一行往下进行，假如进行的第i行...如果i-1行有1怎么办..只能在这一行都给他变为0了...因为这行不给变0

刚开始以为要输出变换路径...惆怅好久，后来发现并不需要，然后果断AC。标记数组先把非素数的都标记为用过...然后进行bfs，删除某一位的数字然后填0-9...#include#include#include#include#include#include#include#includeusing namespace std;int used[20000],n,k,min